摘要：
1 class Solution: 2 def compareVersion(self, version1: str, version2: str) -> int: 3 ary1 = version1.split('.') 4 ary2 = version2.split('.') 5 n1,n2 = len(ary1),len(ary2) 6 i,j = 0,0 7 while i < n1 an 阅读全文
摘要：
在leetcode62的基础上，增加对障碍物的判断。 阅读全文
摘要：
1 class Solution: 2 def constructLink(self,lists): 3 n = len(lists) 4 if n == 0: 5 return None 6 if n == 1: 7 return ListNode(lists[0]) 8 9 head = ListNode(lists[-1]) 10 for i in range(n-2,-1,-1): 11 阅读全文
摘要：
将链表中的节点，按照x值分别存储到两个集合中，再用重新拼接的集合建立链表。 阅读全文
摘要：
1 import collections 2 class Solution: 3 def constructLink(self,lists): 4 n = len(lists) 5 if n == 0: 6 return None 7 if n == 1: 8 return L... 阅读全文
摘要：
1 class Solution: 2 def search(self, nums: 'List[int]', target: int) -> bool: 3 n = len(nums) 4 if n == 0: 5 return False 6 if n == 1: 7 ret... 阅读全文
摘要：
算法思想：双指针。 i记录应该插入的位置，j是当前搜索的位置。 阅读全文
摘要：
使用栈存储，在遇到 '..'的时候出栈，在遇到目录的时候入栈，遇到空白字符或者'.'的时候不处理。 阅读全文
摘要：
与剑指Offer 58题相似，增加了对空白字符的处理。 阅读全文
摘要：
先将原来的链表展开，存储到数组中，并计算数组长度。 再将数组按照k值翻转，重新排好顺序。 最后使用尾插法，重建链表。 将复杂问题分开步骤处理，可以使代码更清晰。 阅读全文
摘要：
先按照列进行二分查找，找到符合的行，再对这一行进行二分查找。 阅读全文
摘要：
本题思路同leetcode54一样，二维数组螺旋遍历。 起点坐标：沿主对角线，从左上向右下移动，即 x += 1, y += 1 终点坐标：每次缩小n的范围，即 n -= 1 能完整访问一个"外圈"，就可以按照相同的方式，访问"内圈"，一层一层的访问。 阅读全文