力扣回溯算法

代码随想录算法训练营Day38|动态规划理论基础、509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯

一、动态规划理论基础动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组二、509斐波那契数1.题目链接：力扣2.思路：按动规五部曲走，
萧小小666·2024-01-26 10:14

209.长度最小的子数组（力扣LeetCode）

文章目录209.长度最小的子数组题目描述暴力209.长度最小的子数组题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4
林海绮律·2024-01-26 10:14

977.有序数组的平方（力扣LeetCode）

文章目录977.有序数组的平方题目描述快速排序归并排序977.有序数组的平方题目描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3
林海绮律·2024-01-26 10:44

26.删除排序数组中的重复项（力扣LeetCode）

26.删除排序数组中的重复项题目描述给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与
林海绮律·2024-01-26 10:43

力扣646. 最长数对链

动态规划思路：思路与力扣354.俄罗斯套娃信封问题类似将序列进行排序，然后假设dp[i]为第i个元素的最长数对链个数；则其状态转移方程：第i个元素之前的某一个元素（假设是下标是j），如果满足：pairs
slowfastflow·2024-01-26 09:23

单调栈的应用,以及拆分思想

力扣（LeetCode）官网-全球极客挚爱的技术成长平台力扣上的一道题。如果你想练习手写单调栈模版可以看看这篇文章单调栈模版-CSDN博客当然这篇文章里我会使用STL里的stack。
Colinnian·2024-01-26 09:52

leetcode你可以安排最多的任务数目(做题收获)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台二分加贪心，两个基础算法。
Colinnian·2024-01-26 09:22

力扣354. 俄罗斯套娃信封问题

动态规划思路：同时控制w、h两个维度比较复杂，可以先固定一个维度，来找出另外一个维度的严格单调序列：对w排序，然后再来找h维度严格单调递增序列长度；在w排序时，会遇到w(i)==w(j)的情况，这时需要使用h比较，让h(i)>h(j)则能防止这种情况，即sort的比较函数定义如下：[](constauto&e1,constauto&e2){returne1[0]e2[1]);}综上：首先我们将所有
slowfastflow·2024-01-26 09:49

leetcode 回文数

来源：力扣（LeetCode）链接：https://leetcode-cn.com
仁安天下·2024-01-26 08:22

代码随想录算法训练营31期day4,力扣24+19+02.07+142

24，动指针classSolution{public:ListNode*swapPairs(ListNode*head){//建立虚拟头结点autodummy=newListNode(-1);dummy->next=head;for(autop=dummy;p->next&&p->next->next;){autoa=p->next;autob=a->next;p->next=b;a->next=
___Dream·2024-01-26 07:40

2024-01-25 力扣高频SQL50题目1193每月交易

1.1193每月交易1count可以这样用。。COUNT(IF(state='approved',1,NULL))ASapproved_count如果COUNT(if(state='approved',1,0))，这里变成0，就不对了。因为count计数时候，只要里面不是null，就会算进去。sum(if(state='approved',1,0))和COUNT(IF(state='approve
程序员大雨·2024-01-26 07:08

LeetCode 力扣 89. 格雷编码

题目描述（中等难度）生成n位格雷码，所谓格雷码，就是连续的两个数字，只有一个bit位不同。解法一动态规划按照动态规划或者说递归的思路去想，也就是解决了小问题，怎么解决大问题。我们假设我们有了n=2的解，然后考虑怎么得到n=3的解。n=2的解00-010-211-301-1如果再增加一位，无非是在最高位增加0或者1，考虑先增加0。由于加的是0，其实数值并没有变化。n=3的解，最高位是0000-001
windliang·2024-01-26 07:33

C语言每日一题（48）回文链表

力扣234回文链表题目描述给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。
对编程一片赤诚的小吴·2024-01-26 07:26

C语言每日一题（46）整数转罗马数字

力扣网12整数转罗马数字题目描述罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。
对编程一片赤诚的小吴·2024-01-26 07:56

C语言每日一题（47）两数相加II

力扣445两数相加II题目描述给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
对编程一片赤诚的小吴·2024-01-26 06:50

回溯算法之N皇后

一什么是回溯算法回溯算法（BacktrackingAlgorithm）是一种用于解决组合优化问题的算法，它通过逐步构建候选解并进行验证，以寻找所有满足特定条件的解。
「PlanA」·2024-01-26 06:05

力扣150. 逆波兰表达式求值（JavaScript）

varevalRPN=function(tokens){letarr=[]constmap=newMap([["+",(a,b)=>a*1+b*1],["-",(a,b)=>b-a],["*",(a,b)=>b*a],["/",(a,b)=>(b/a)|0]]);for(letxoftokens){//如果不是+-*/，则入栈if(!map.has(x)){arr.push(x)continue}
前端-pww·2024-01-26 05:51

day 1

1.704.二分查找-力扣（LeetCode）1.1思路这道题的关键点，主要在于边界值是否要取当选择左闭右闭的区间时intsearch(int*nums,intnumsSize,inttarget){intleft
Nevergive_·2024-01-26 05:34

算法技巧：双指针总结（2）

本文所涉及的题目的核心思想都是：双指针结合单调性题一：盛最多水的容器1.1链接11.盛最多水的容器-力扣（LeetCode）1.2思路前提知识：数组名为height木桶装多少水取决于短板的长度首先，我们先定义两个指针
Nevergive_·2024-01-26 05:34

二叉树的最大深度，判断两个二叉树是否相同，对称二叉树，另一棵树的子树【C语言】

二叉树的最大深度链接：104.二叉树的最大深度-力扣（LeetCode）intmaxDepth(structTreeNode*root){if(root==NULL){return0;}//代码走到这里时
Nevergive_·2024-01-26 05:04

算法技巧：双指针总结（1）

注意：这里所指的双指针在某一些题目中是指针，但大多数都是数组元素下标接下来，用题目去说明题一：移动零1.1链接283.移动零-力扣（LeetCode）1.2思路前提：数组长度为n，数组为nums首先定义两个变量
Nevergive_·2024-01-26 05:03

力扣杯-竞赛合集LCP 01. 猜数字

小A和小B在玩猜数字。小B每次从1,2,3中随机选择一个，小A每次也从1,2,3中选择一个猜。他们一共进行三次这个游戏，请返回小A猜对了几次？输入的guess数组为小A每次的猜测，answer数组为小B每次的选择。guess和answer的长度都等于3。示例1：输入：guess=[1,2,3],answer=[1,2,3]输出：3解释：小A每次都猜对了。示例2：输入：guess=[2,2,3],a
NCY_92377·2024-01-26 04:54

《力扣刷题》 二分查找（猜数字大小）

题目描述猜数字游戏的规则如下：每轮游戏，都会从1到n随机选择一个数字，需要我们来猜是那个数字，如果我们猜的数字大于给出的数字那么返回-1；如果我们猜的数字等于给出的数字那么返回0；否则返回1也就是说，每次游戏可能会含有几轮！！！而且每轮给出的数字都是变化的C语言具体代码实现#include#include#includeintguess(intn){//设置随机数种子srand((unsigned
是我来晚了！·2024-01-26 04:54

个人力扣题目分类记录

目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定（）二分滑动窗口桶思想链表位运算状压状压dp（deepdarkhard）字符串栈模拟回文串字符串运算树二叉树层序遍历先序遍历中序遍历二叉搜索树树+dfs（递归）
零子若·2024-01-26 04:54

【力扣】记录一下竞赛分上 Knight

记录一下力扣上Knight力扣的题还是相对来说比较简单的，前两个月写的题多一点，后面几乎都是只做了每日一题，感觉正常来说刷个两三个月的题水平就差不多够了，甚至在我才刷半个月的时候就可以做三题了，排名和现在差不多只不过场次少一点
撕得失败的标签·2024-01-26 04:48

LeetCode刷题笔记 10.26 二叉树染色

力扣原题之后我便在力扣上找到了原题，如下：https://leetcode-cn.com
qq_43500002·2024-01-26 03:50

Day45｜动态规划part07：70. 爬楼梯 （进阶）、322. 零钱兑换、279. 完全平方数

爬楼梯（进阶）leetcode链接：力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
QHG7C0·2024-01-26 03:34

代码随想录算法训练营第9天 | 28.找出字符串中第一个匹配项的下标、459.重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）classSolution{publicintstrStr(Stringhaystack,Stringneedle){if(haystack
zyx__·2024-01-26 00:41

算法训练Day9| LeetCode28. 找出字符串中第一个匹配项的下标（KMP算法）

链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）KMP算法理论基础知识KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配
努力学习的牛宁西·2024-01-26 00:40

代码随想录训练营第九天 | 28找出字符串中第一个匹配项的下标 459重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（Leetcode）459.重复的子字符串-力扣（Leetcode）KMP算法1.应用：字符串匹配2.基本思路：当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容
筱惜晴·2024-01-26 00:34

代码随想录训练营第9天| 459.重复的子字符串、28.找出字符串中第一个匹配项的下标

459.重复的子字符串题目链接：459.重复的子字符串-力扣（LeetCode）classSolution{publicbooleanrepeatedSubstringPattern(Strings){
最爱晴雯·2024-01-26 00:34

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-25 23:11

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-25 23:39

69. Sqrt(x)

来源：力扣（LeetCode）链接：https://leetcode-cn.
Abeants·2024-01-25 23:18

数据蛙-SQL进阶

刚刚把力扣上免费的数据库题刷了一遍，惊喜的发现之前每次都做不出来的困难题目，现在竟然能独立做出来了，还是挺开心的。这里来记录一下SQL方面我比较容易忽视或者是之前不知道的点。
软嘴唇s·2024-01-25 23:09

代码随想录算法训练营29期Day30|LeetCode 332,51,37

文档讲解：回溯算法总结篇重新安排行程N皇后解数独51.N皇后题目链接：https://leetcode.cn/problems/permutations/description/思路：本题的基本含义就是有个
tlingyuqi·2024-01-25 22:29

算法训练营Day52（动态规划13）

300.最长递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。
Best，·2024-01-25 22:25

算法训练营Day53（动态规划14）

1143.最长公共子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒体会一下本题和718.最长重复子数组的区别classSolution:deflongestCommonSubsequence
Best，·2024-01-25 22:25

算法训练营Day51（动态规划12）

309.最佳买卖股票时机含冷冻期力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题加了一个冷冻期，状态就多了，有点难度，要把各个状态分清，思路才能清晰注意初始化dp[0][0]、dp[0]
Best，·2024-01-25 22:24

算法训练营Day48（动态规划9）

198.打家劫舍力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:defrob(self,nums:List[int])->int:iflen(nums)==0:#如果没有房屋
Best，·2024-01-25 22:54

算法训练营Day50（动态规划11）

说明较难，二刷再仔细打代码123.买卖股票的最佳时机III力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，
Best，·2024-01-25 22:24

C语言经典算法之回溯算法

tips：文中的对数均以2为底数B.简介回溯算法是一种通过尝试所有可能的候选解，并在搜索过程中进行适当的剪枝来求解问题的算法。这种算法通常用于解决组
JJJ69·2024-01-25 21:49

分发饼干 -力扣（leetCode）c++贪心算法

分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:
Smoothzjc·2024-01-25 20:13

柠檬水找零 - 力扣（LeetCode）

题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fal
maybe_za·2024-01-25 20:12

加油站 - 力扣（LeetCode）

题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。题目示例输入:gas=[1,2,3,4,5],cost=
maybe_za·2024-01-25 20:42

分发糖果 - 力扣（LeetCode）

题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。题目示例示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratings
maybe_za·2024-01-25 20:42

力扣 LeetCode 455.分发饼干

首先把g和s排序，我选择的是从小到排，然后用贪心思想，让需要糖最大的人先拿走最大的糖，这样可以满足尽可能多的人，然后只要遍历一遍g即可。classSolution{public:intfindContentChildren(vector&g,vector&s){if(s.size()==0||g.size()==0){return0;}sort(g.begin(),g.end());sort(s.
一头特立独行的驴·2024-01-25 20:11

力扣122双周赛

第122场双周赛文章目录第122场双周赛将数组分成最小总代价的子数组I判断一个数组是否可以变为有序最多K个重复元素的最长子数组将数组分成最小总代价的子数组II将数组分成最小总代价的子数组I暴力模拟classSolution{public:intminimumCost(vector&nums){intans=nums[0],n=nums.size();intres=1e9;for(inti=1;i&
十字星的约定_·2024-01-25 20:41

分发饼干 - 力扣（LeetCode）

题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。题目示例输入：g=[1,2,3],s=[1,1]输出：
maybe_za·2024-01-25 20:10

力扣381周赛

力扣第381场周赛文章目录力扣第381场周赛输入单词需要的最少按键次数I按距离统计房屋对数目I输入单词需要的最少按键次数II按距离统计房屋对数目II输入单词需要的最少按键次数I贪心模拟classSolution
十字星的约定_·2024-01-25 20:39
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他