描述 给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。 例如： 给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5. 给出的链表为1\to1 \to 1\to 2 \to 31→1→1→2→3, 返回2\to 32→3. 数据范围：链表长度 0 \le n \le 100000≤n≤10000，链表中的值满足 |val| \le 1000∣val∣≤1000 要求：空间复杂度 O(n)O(...

描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 数据范围：0 \le n,m \le 10000000≤n,m≤1000000，链表任意值 0 \le val \le 90≤val≤9 要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。解题思路：最自然的做法还是三次翻转：链表1翻转链表2翻转逐位求和（注意进位）结果使用头插法，避免使用多使用一次翻...

这个题是两个子问题合在一起 因为存在负数，而且负负得正。那么dp[i]不能只存一个数，而是以位置i结尾的最大值跟最小值 所以拆分一下，分成两个数组。一个dp_max存位置i结尾的最大乘积，一个dp_min存位置i结尾的最小乘积 dp_max[i] 为前一位置dp_max[i] 或者dp_min[i] 跟nums[i]乘积的最大值。注意这里漏了一种情况，还需要考虑子数组仅保留nums[i]的情况。所以这个三个值取最大值。 dp_min[i]为三个值取最小值 答案是所有 dp_max[i] 取最大值 class Solution&nb...

动态规划的独孤九剑，建议兄弟们去学习一下，还是比较受用的。 这个题用动态规划非常自然，定义状态dp[i][j]为走到位置（i,j）的最小路径和。 其他的就顺其自然了。 class Solution { public:     /**      *       * @param matrix int整型vector<vector<>> the...

动态规划最好理解 dp[i]代表位置i结尾的最长括号子串 1.初始状态 0 2.转移方程   当前位置为(，直接返回0   当前位置为)    情况1：前一位置为(，则返回前前位置的值加2    情况2：前一位置为),                 考虑这种情况（）((())) 位置分别为0，1，2，3，4，5，6，7          &nbsp...

这个题目 动态规划思路： 1.状态定义：str1前i个字符编辑成str2前j个字符的最小代价为dp[i][j] 2.初始状态：     1.str1前0个字符编辑str2前j个字符的最小代价是ic * j,因为空串转其他字符串只能插入其他的字符，需要插入j次     2.str1前i个字符编辑str2前0个字符的最小代价是dc * i,因为字符串转空串只能删除字符，需要插入i次 3.转移方程：     1.str1第i个字符跟str2的第...

1.字符串当作数组处理，从后向前遍历 2.对应位置相加，字符转数字，数字转字符 3.进位 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 计算两个数之和      * @param s string字符串...

参考模版： BFS是很经典的模板，模板在手，天下我有。 模板的精髓 1.使用队列来确保每层的先后顺序不发生变化 2.遍历的时候取出队列的size,确保每次只遍历一层。 /* struct TreeNode {     int val;     struct TreeNode *left;     struct TreeNode *right;   &nbs...

这个题不难，但是细节挺多的，我也调试了两三次才OK 问题拆分： 1.得到有效字符串    1.为了掐头去尾，我设计了一个起始标志跟结束标志。    2.+，-，0-9算有效字符    3.剩下就是一些边界问题 2.把有效字符串转成int    1.设置一个符号位，最后用得上    2.遍历字符串    3.处理边界 class Solution { public:   &...

这个题，我在check函数中掉了一下坑，开始没抽离check函数,忘了改变i，j的值，会导致后面的dfs出错。 总体不难，就是一个dfs跟一个check函数的就搞定了。没有复杂操作，大部分人注意下check的细节就没有问题了。 class Solution { public:     int movingCount(int threshold, int rows, int cols) {      &nbs...

总是会错几个用例，调试一下。然后就OK了。尴尬。 此题重在4点： 1.需要一个record来记录每次走过的状态。 2.需要遍历路径的起始位置，位置任意。 3.dfs深度遍历路径的时候，需要设置记录一下位置，等待所有四种可选位置遍历执行完成之后，需要重置记录状态。 4.处理好dfs边界。 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &n...

这个很快就找到解决方案了，之前存在一个bug，导致几个用例过去不了。看了别人的解法才发现bug在哪。 解决方法： 1.用字典来存储字符的位置 2.默认起始位置为0，最大长度为0 3.遍历字符串    如果存在过该字符，说明可能需要更新起始位置。起始位置更新为之前该字符位置的后一个位置。（注意，起始位置只前进，不后退，所以需要取一个max）    以当前位置结尾大最大子串的长度为起始位置到当前位置的长度（i-start+1），最大长度需要取max 4.返回最大长度     int lengt...

这个题虽然是 中等的动态规划题，确实简单。简单在于状态转移方程只有四种情况。 默认当前位置的价值为当前礼品的价值。 1.如果当前位置行列数都大于0，当前位置的价值需加上左边位置跟上边位置的最大值 2.如果当前位置只有行数大于0，当前位置的价值需加上上边位置的值 3.如果当前位置只有列数大于0，当前位置的价值需加上左边位置的值 4.当前位置在左上角，价值不变。 class Solution { public:     /**      * 代...

虽然不是最优的，但是是自己捣鼓出来的。 此题使用的是动态规划。 1.dp每走一步的时候，默认为0，先判断当前位置的数字是否在1到26之间，这样就可以初始跟前一个位置的个数一致。 2.如果当前数字跟前一个数字合起来在1到26之间，那么dp值在默认值的基础上可以加上前前位置的个数。（特殊情况是没有前前位置不存在，那么加1就可以了，增加了一种可能） class Solution { public:     /**      * 解码   &...