39. 组合总和 40.组合总和II 131.分割回文串
发简信
IP属地：江西
-
LeetCode：回溯算法，77. 组合回溯法 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 回溯是递归的副产品，只要有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。 回溯法的效率 纯暴力搜索，本质...
-
LeetCode：28. 实现 strStr()，459.重复的子字符串
KMP算法主要解决字符串匹配的问题 前缀：只包含首字母，不包含尾字母的所有子串后缀：只包含尾字母，不包含首字母的所有子串 28. 实现 strStr() 待更新 459.重复...
-
LeetCode：344.反转字符串，541. 反转字符串II，剑指Offer 05.替换空格
344.反转字符串 Python的语法支持使用“序列解包”（Sequence Unpacking）的方式同时交换多个变量的值。 在a, b = b, a这个语句中，等号右边的...
-
哈希表-02：454. 四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
454.四数相加II 思路：和有效字母异位词类似，先遍历nums1 + nums2，将结果存放至record字典，然后遍历nums3 + nums4 使用 record = ...
-
哈希表-01：242.有效的字母异位词，349. 两个数组的交集，202. 快乐数
哈希表：数组就是一张哈希表，可以通过索引来访问元素 一般哈希表都是用来快速判断一个元素是否出现集合里。 常见的三种哈希结构 array（数组）set（集合）map（映射） 2...
-
链表-02：24.两两交换链表中的节点，19.删除链表的倒数第N个节点，142.环形链表II
24. 两两交换链表中的节点 样例dummmy->15-> 12-> 73-> 24......cur.........0.......1......2......4.. 1...
-
链表-01：203.移除链表元素，707.设计链表，206.反转链表
203.移除链表元素 虚拟头结点可以按统一的方式移除节点，否则需要考虑删除头结点和删除其他节点2种情况 注意：题目要求返回新的头结点 707.设计链表 单链表 206.反转链...
-
数组-02：977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方 方法1：暴力法 方法2：双指针法 左右指针同时向中间移动 时间复杂度为O(n) 209.长度最小的子数组 滑动窗口法，本质还是双指针法，和27不同的是...
-
数组-01：704. 二分查找，27. 移除元素
704.二分查找 使用二分法需要满足2个前提条件： 数组必须有序 数组中无重复元素 方法1：二分法区间定义一般有2种，左闭右闭 [left, right]，左开右闭 [lef...