随笔分类 - leetcode
leetcode-easy-listnode-234 Palindrome Linked List
摘要:mycode 89.42% 参考 1、使用快慢指针,凡是用了额外空间 2、使用快慢指针找重点,其他思路和我相同
阅读全文
leetcode-easy-listnode-21 merge two sorted lists
摘要:mycode 一定要记得创建两个头哦,一个找路,一个找家 参考 下面这个更快
阅读全文
leetcode-easy-listnode-206 reverse linked list
摘要:mycode 98.87
阅读全文
leetcode-easy-listnode-19 remove nth node from end of list
摘要:mycode 88.29% 关键是一定要head前新建一个节点,否则要分类讨论很多次来避免slow或者fast出现None.next的错误 例如,下面这种情况就要分情况讨论,但是会更快
阅读全文
leetcode-easy-string-14 Longest Common Prefix
摘要:mycode 91.59% 参考 思路 : 从后往前逐步缩短搜索的位置 注意: s = 'asdc's[:8] 是可以输出s的,不会报错
阅读全文
leetcode-easy-string- 38 Count and Say
摘要:mycode 91.28% 思路:题意实在太难理解了,尤其是英文又不好,只能参看下别人的资料,理解下规则。终于理解,题意是n=1时输出字符串1;n=2时,数上次字符串中的数值个数,因为上次字符串有1个1,所以输出11;n=3时,由于上次字符是11,有2个1,所以输出21;n=4时,由于上次字符串是2
阅读全文
leetcode-easy-string- 8 String to Integer (atoi)
摘要:mycode 98.26% 易错点: while循环式,and判断的地方先判断下标会不会超出范围 参考 思路:哪些情况下可以直接返回0呢 1) 空 2)+-符号不是开头3) 遍历到的字符不是空格、+-、数字
阅读全文
leetcode-easy-string- 125 Valid Palindrome
摘要:mycode 9.62% 注意以下陷阱 参考 主要是如何简单的判断是否为字符数组
阅读全文
leetcode-easy-string-28 Implement strStr()
摘要:mycode 77.15% 参考: 要习惯python的.find操作呀 Clarification: What should we return when needle is an empty string? This is a great question to ask during an in
阅读全文
leetcode-easy-string-242. Valid Anagram
摘要:mycode 71.97% 参考 用法
阅读全文
leetcode-easy-string-387 First Unique Character in a String
摘要:mycode 24.42% 参考
阅读全文
leetcode-easy-string-344 Reverse String
摘要:mycode 参考:更快
阅读全文
leetcode-easy-string-7 Reverse Integer
摘要:mycode 注意:用int(x)时,会自动把x前面的0去掉 参考
阅读全文
leetcode-easy-array-136. Single Number
摘要:mycode 75.80% 参考:
阅读全文
leetcode-easy-array-48. Rotate Image-NO
摘要:mycode 思路:第m行要变到 - 1- m 列 ,但是没有再想一步即列变为行,这样每一个位置的变换方式就出来了 难点:如何不使用额外空间呢? 参考: 思路:找到矩阵旋转和转置之间的联系,转置是可以原地运算的
阅读全文
leetcode-easy-array-1 two sum
摘要:mycode 33.91% 参考:
阅读全文
leetcode-easy-array-283 move zeros
摘要:mycode 77.24% 参考: 思路类似于 26-Remove Duplicates from Sorted Array
阅读全文
leetcode-easy-array-66 .plus one
摘要:mycode 主要在计算商和余数的时候一定要用还没更新的商和余数哦 参考:
阅读全文
leetcode-easy-array-50. Intersection of Two Arrays II
摘要:mycode 77.78% 参考: 1、应用collection.Counter库,可以实现与运算 2、
阅读全文