今天三道题目344.反转字符串541. 反转字符串II54.替换数字基本一次过。有一些python的基本语法需要回顾一下str转list list(str) 或者 [x for x in str]list转str (sperator).join(list)获取ascii码 ord('a') (ps: chr(97)=='a')

赎金信和四数相加和昨天的差不多。遍历的时候记录一些数据到哈希表里。三数之和和四数之和可以抽象为双指针找两数之和（不是 two sum，这里的两数之和不用找索引，只用找值）两数之和主要是有一个去重的操作，即找到第一个和前面不重复的数字。然后继续在剩下的数组里面找是和为target的两个数字。 def move2NextDiff(i,nums): i=i+1 while i<len(nums): if nums[i]==nums[i-1]: i+=1 else: return i retu...

基本上一次过快乐数，两数之和，交集，异位。记录一下 python 里面的defaultdict（全小写） 这样首次不用初始化了。 sc = defaultdict(lambda:0) sc = defaultdict(int)

今天刷了下面四道题。链表两两交换: 主要 思路就是抓住单次的修改过程。再回过头来看哪一个值在在下一次的初始化过程中可能会消失，然后加个 tmp 值保存pre->cur->cur.next => pre->cur.next->cur删除链表倒数第n个数 这里的主要问题是遍历链表的时候不知道到底遍历了几次，加上删除的时候要获取前面一个节点，所以有点混乱。 head 开始 cur.next 结束的话 实际值遍历了 len-1次。 cur.next结束，最后一个点是不会遍历到的。 head 开始 cur 结束的话遍历了 len次两条链表有环找起点...

主要是链表反转和删除元素。抓住基础步骤就可以了链表反转翻转循环时候可以有这个状态 `node<-pre,cur->next`此时只用 让 cur 指向 pre，保存 next 节点，然后进行下一轮的初始化即可删除指定元素删除一个节点必然是要获取他的 pre 节点的。考虑到第一个节点可能被删除，决定在他前面加个 dummy 节点和剩余的节点保持一致。 dummy=pre=ListNode(None,head) cur=head while cur: if cur.val==val: ...

滑动窗口思路: 加一个右侧的item，试图删除最多的左侧item res+=nums[right] if res<target: right+=1 else: while res>=target: res-=nums[left] left+=1 leng = min(leng,right-left+2) right+=1 螺旋矩阵思路: 一圈一圈遍历。每一圈的遍历可以通过 startPoint 和边长唯一确定。 curLen = n-1 count=0 num=1 while curLen>0: startI,startJ=count,coun...

数组方面的基本都是一次过了，主要是这个搜索插入位置的时候卡顿了一下。 这个插入位置，实际上找的就是最大比target小的数据索引+1，或者是最小比target大的数据索引。 下面的解法是基于找到最大比target小的数据的索引(目标索引） 此时我采用了左闭右闭的写法， 出现等于的情况直接跳出 目标在右区间，目标索引不会出现在 mid和mid左侧，目前能找到的最大数据是mid, 2.1 尝试left =mid+1是否仍然可以比target大 目标在左区间，目标索引不会出现在 mid和mid右侧，right = mid-1 def searchInsert(self, n...

上周五面完复试，周六变hr面之后到现在还没有约时间。 许愿hr面