qq_67931344的博客

最近一段时间，刷题笔记都写在语雀，这里的csdn同步更新一下哈。

这一篇，目的只有一个，将回文数这个概念解析明白（之前自己也是半懂状态），希望这一篇可以加深对此的理解和问题的解决。

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。在这之前，我们知道十进制的运算方式，逢10进1，所以这里设置进制数carry。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。输入: s = “pwwkew”

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!要求将输入的罗马数字转为数字，前面比后面数字大的如VII，则表示5+1+1=7，前面数字表示比后面写的，如IV=5-1=4，则是后面数字减前面的数字。解释：不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]注意，输出的顺序和三元组的顺序并不重要。输入：nums = [0,1,1]

大名鼎鼎的背包问题它来了，之前也学习过过背包问题，但是都是纸上谈兵，没有使用编程，实现过，今天就让我们来走进它的背后思想和逻辑。背包问题讲解，十六分钟，图文并茂，十分容易理解问题要求如下我们先把它具体化：你有个背包，容量为8，在你前面有4件物品。给它们编号，体积和价值价值如下。问背包最多能装下多少价值的物品？

为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。输入：nums1 = [1,2,3,0,0,0], nums2 = [2,5,6], 则输入的m=3，n=3。从示例中可以清楚的看到，如果数组中最后一个元素不是9，很好理解，只需要在数组的最后一个元素+1即可。时间复杂度：O((m+n)log⁡(m+n)),空间复杂度：O(log⁡(m+n))。解释：需要合并 [1,2,3] 和 [2,5,6]。输出：[1,2,2,3,5,6]

定义 f[i][j] 为到达位置 (i,j)(i,j) 的不同路径数量。那么 f[m-1][n-1]f[m−1][n−1] 就是最终的答案。而 f[0][0] = 1是一个明显的起始条件，因为到达起点只有一条路线。

士兵堡垒法，是将其中的元素来模拟士兵攻占堡垒的情形。如果元素不同，该士兵元素站上堡垒，遇到跟它一样的士兵元素，两者同归于尽。一直战斗到最后，只剩下战斗到最后士兵成功站上堡垒。

leetcode中的数组算法，26和27的删除元素的算法对比和解析示例。