力扣专题总汇
文章平均质量分 55
力扣专题总汇
相合_vinegar
这个作者很懒,什么都没留下…
展开
-
力扣题型总汇——滑动窗口
滑动窗口算法基本原理与实践 - huansky - 博客园 (cnblogs.com)滑动窗口算法在一个特定大小的字符串或数组上进行操作,而不在整个字符串和数组上操作,这样就降低了问题的复杂度,从而也达到降低了循环的嵌套深度。其实这里就可以看出来滑动窗口主要应用在数组和字符串上。这里采用的是字符串来讲解。但是对于数组其实也是一样的。滑动窗口算法的思路是这样: 我们在字符串 S 中使用双指针中的左右指针技巧,初始化 left = right = 0,把索引闭区间 [left, right] 称为原创 2022-04-27 19:41:38 · 322 阅读 · 0 评论 -
力扣题型总汇——栈和队列
由于栈结构的特殊性,非常适合处理对称匹配类的问题。最近相关性考虑栈 栈的特点先进后出栈还可以解决逆波兰表达式栈(Stack)——先进后出:stack<Integer>stack=new Stack<>();栈常用方法:1.boolean isEmpty( ):判断栈是否为空2.Object peek( ):返回位于栈顶的元素,但是并不在堆栈中删除它。3.Object pop( ):返回位于栈顶的元素,并在栈中删除它。——出栈4.Object push (Object e.原创 2022-04-25 20:28:16 · 518 阅读 · 0 评论 -
动态规划题型——完全背包
总结:1.定义:完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。2. 01背包内嵌的循环是从大到小遍历,为了保证每个物品仅被添加一次。而完全背包的物品是可以添加多次的,所以要从小到大去遍历// 先遍历物品,再遍历背包for(int i = 0; i < weight.size(); i++) { // 遍历物品 for(int j = weight[i]; j <= bagWeight ; j++) { // 遍历背包容量 dp[j] =原创 2022-04-08 11:34:48 · 555 阅读 · 0 评论 -
动态规划题型——01背包
内容知识来源于代码随想录代码随想录 (programmercarl.com)01 背包定义有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大法一:使用二维数组1.定义dp数组:dp[i][j] 表示从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少//定义dp数组:dp[i][j]表示背包容量为j时,前i个物品能获得的最大价值int wlen原创 2022-04-06 18:59:05 · 1048 阅读 · 0 评论 -
Arrays.sort重写排序顺序
(2条消息) java comparator 升序、降序、倒序从源码角度理解_山鬼谣me的博客-CSDN博客_comparator 倒序 //必须同时写这三个if条件来return 1、-1、0 //升序 if(o1>o2){ return 1;//o1>o2 返回1就是正序 }else if(o1<o2){ return 1; }else{ return 0; }原创 2022-04-01 22:59:17 · 1976 阅读 · 1 评论 -
力扣题型总汇——贪心算法
贪心算法总结:题目:原创 2022-03-28 22:52:51 · 3689 阅读 · 0 评论 -
力扣题型总汇——数学逻辑/脑筋急转弯
数学逻辑/脑筋急转弯总结:脑筋急转弯题基本是举一些例子后得出结论的。题目:Day13:169多数元素Day19:2312 的幂Day19:263丑数Day21:3263 的幂Day22:3424的幂Day23:292Nim 游戏Day26:453最小操作次数使数组元素相等Day30:506相对名次Day40:2177找到和为给定整数的三个连续整数Day60:2038如果相邻两个颜色均相同则删除当前颜色...原创 2022-03-22 22:15:51 · 905 阅读 · 0 评论 -
力扣题型总汇——回溯算法
回溯算法总结:题目:Day59:77组合原创 2022-03-21 20:36:41 · 937 阅读 · 0 评论 -
力扣题型总汇——模拟
模拟总结:题目:Day24:415字符串相加Day53:457环形数组是否存在循环Day57:2043简易银行系统原创 2022-03-18 22:06:29 · 367 阅读 · 0 评论 -
力扣题型总汇——集合
集合总结:题目:Day11:141环形链表Day12:1两数之和Day12:13罗马数字转整数Day13:169多数元素Day14:202快乐数Day14:217存在重复元素Day16:3存在重复元素Day16:219存在重复元素 IIDay17:549最长和谐子序列Day20:349两个数组的交集Day20:350两个数组的交集 IIDay22:268丢失的数字Day23:290单词规律Day24:387字符串中的第一个唯一字符...原创 2022-03-15 00:04:04 · 202 阅读 · 0 评论 -
力扣题型总汇——位运算
位运算总结:题目:Day10:136只出现一次的数字Day15:191位1的个数Day19:2312 的幂Day19:2312 的幂Day27:461汉明距离Day54:389找不同原创 2022-03-14 23:58:54 · 144 阅读 · 0 评论 -
力扣题型总汇——二叉树
二叉树总结:题目:Day5:94二叉树的中序遍历Day5:100相同的树Day5:101对称二叉树Day6:144二叉树的前序遍历Day6:145二叉树的后序遍历Day7:104二叉树的最大深度Day7:108将有序数组转换为二叉搜索树Day7:110平衡二叉树Day8:111二叉树的最小深度Day8:112路径总和Day16:226对称二叉树Day18:235二叉搜索树的最近公共祖先Day18:257二叉树的所有路径Day19:236二叉树的最近原创 2022-03-14 23:56:47 · 1086 阅读 · 0 评论 -
力扣题型总汇——进制问题
进制总结:题目:Day3:67二进制求和Day13:168Excel表列名称Day13:171Excel 表列序号Day30:476数字的补数Day49:504七进制数原创 2022-03-14 23:52:31 · 106 阅读 · 0 评论 -
力扣题型总汇——数组
数组总结:题目:Day3:66加一Day5:88合并两个有序数组Day14:217存在重复元素Day17:234回文链表Day20:344反转字符串Day22:242有效的字母异位词Day22:268丢失的数字Day24:1748字符串中的第一个唯一字符Day27:2006差的绝对值为 K 的数对数目Day28:485最大连续 1 的个数Day29:496下一个更大元素 IDay31:520检测大写字母Day33:1380矩阵中的幸运数Day...原创 2022-03-14 22:46:30 · 420 阅读 · 0 评论 -
力扣题型总汇——二分查找
二分查找总结:题目:Day2:35搜索插入位置Day4:69Sqrt(x)Day9:704二分查找Day11:167两数之和 II - 输入有序数组Day32:540有序数组中的单一元素原创 2022-03-14 22:35:00 · 472 阅读 · 0 评论 -
力扣题型总汇——动态规划
动态规划总结:题目:Day2:53最大子数和Day4:70爬楼梯Day4:509最大子数和Day8:118杨辉三角Day9:119杨辉三角 IIDay10:121买卖股票的最佳时机Day23:292Nim 游戏Day25:441第三大的数原创 2022-03-14 22:31:09 · 9354 阅读 · 0 评论 -
力扣题型总汇——字符串
字符串总结:题目:Day2:28实现 strStr()Day3:58最后一个单词的长度Day10:125验证回文串Day16:3验证回文串Day18:409最长回文串Day20:344反转字符串Day23:290反转字符串Day24:387字符串中的第一个唯一字符Day24:415字符串相加Day25:434字符串中的单词数Day27:459反转字符串Day31:520检测大写字母Day32:541反转字符串 IIDay38:919仅仅反转字.原创 2022-03-14 22:24:24 · 582 阅读 · 0 评论 -
力扣题型总汇——双指针
双指针总结:1.快慢指针(常用于数组、链表):定义slow和fast指针,这两个指针的起始点都是相同的,在while循环里(一般循环中数组里结束的条件是fast<length)或者是在链表里结束的条件是(fast!=null&&fast.next!=null)满足一定条件,slow移动,而fast每次都会移动2.左右指针(常用于数组、字符串):定义left和right指针,这两个指针的起始点是数组/字符串的头和尾,在while循环里(一般循环结束的条件是left<righ原创 2022-03-14 22:13:40 · 6746 阅读 · 0 评论 -
力扣题型总汇——链表
链表总结:题目:Day1:21Day4:83Day11:141Day11:160Day14:203Day15:206Day17:234Day17:237原创 2022-03-14 21:59:59 · 1586 阅读 · 0 评论