leetcode 总结
weixin_39601315
这个作者很懒,什么都没留下…
展开
-
链表题思路
2:两数相加为了避免两个输入链表同时为空,建立一个 dummy 结点,将两个结点相加生成的新结点按顺序加到 dummy 结点之后,由于 dummy 结点本身不能变,所以用一个指针 cur 来指向新链表的最后一个结点。取当前结点值的时候,先判断一下,若为空则取0,否则取结点值。然后把两个结点值相加,同时还要加上进位 carry。然后更新 carry,直接 sum/10 即可,然后以 sum%10...原创 2020-01-22 16:37:09 · 64 阅读 · 0 评论 -
606. 根据二叉树创建字符串
分析:1:如果当前节点有两个孩子,那么在两个孩子的结果外都要加括号;2:如果没有孩子,则不需要加括号;3:只有左孩子,只需要给左孩子的结果加上括号;4:只有右孩子,则需要先加上一个括号表示左孩子为空。def tree2str(self,t:TreeNode)->str: if t==None: return " " l=...原创 2019-12-25 14:00:51 · 58 阅读 · 0 评论 -
反转字符串,链表,数组总结
反转数组:s=s[::-1]反转字符串:i=0j=len(s)-1while i<j: s[i],s[j]=s[j],s[i] i+=1 j+=1反转字符串中的单词:return ' '.join(i[::-1] for i in s.split())leetcode 541题:left,mid,right=0,k,2*...原创 2019-12-25 13:18:00 · 98 阅读 · 0 评论