鶸1998

摘要： 思路：根据标签里的动态规划，很容易想到判断[x,y]处是不是回文，就要先判断[x+1,y-1]是不是回文（这里要注意偶数问题)。 用一个二维数组p[][]记录从start处开始到end处结束的字符串是否为回文，存值为0代表不是回文或没遍历过，为1代表是回文。 那么这里其实重难点在于判定赋值为1的条件 阅读全文

摘要： 我开始做这题的时候是按之前我做“最长递增子序列”的思路走的。 想的是再开一个数组储存以【字符串每个字符为开头的无重复子序列】的长度，这样可以找到最长的那个子串的头，然后按leetcode.1的题目思路，对那个字符串做一次哈希表的添加和查重就over了。 class Solution { public 阅读全文

摘要： 考察的是链表的插入，但是有很多小细节，加上很久没用链表了，一开始有点无从下手。 思路：用一个标识符count记录是否有进位，可以得到count=(l1.val+l2.val+count)/10，而应该存入的value=(l1.val+l2.val+count)%10。在此基础上慢慢补全其他细节。 已 阅读全文

摘要： ———————极其个人向的做题记录——————— 哈希表的应用问题。 思路：①将数组nums[i]存入哈希表 ②每次存入的时候查找(target-a[i])是否也在哈希表中且不为nums[i]本身 易错提醒：map.get(key)函数是需要key来查找value的，所以考虑到之后要通过(targe 阅读全文