ChevisZhang

摘要： 本题思路：三次旋转 1. 1234567 -》 7654321 经过第一次旋转可把后3位数转到前面 2. 7654321 -》 5674321 3. 5674321 -》5671234 其他思路： 1.nums[ : ] = nums[ k: ] + nums[ :k ] 切片 2. for i i 阅读全文

摘要： 思路：本题可转化为求0-n个数里出现了多少个因数5. 1个：5 10 15 20 2个：25 50 75 3个：125 250 所以需要不断的提取因数5 class Solution: def trailingZeroes(self, n: int) -> int: res = 0 while n  阅读全文

摘要： 由前序排列和中序排列，返回一个二叉树 收获： 1.如果返回结果是树结构，那么需要返回根节点 2.在用递归构造一棵树的时候，结构都是： 1）node = Treenode ( val ) 2) node.left = helper( ) 3) node.right = helper( ) 3. 判断b 阅读全文

摘要： AVL，在本题中： 1.由于构造的树的AVL，其子树高度差不超过1. 所以在选值时，要选nums中间的值作为node 2.由于每一颗子树都是AVL，所以需要使用递归 每次都选择区间中值构造Node 代码借鉴官方答案： class TreeNode: def __init__(self, x): se 阅读全文

摘要： 1，去除字符串两端相同的子串：str2.lstrip(str1), str2.rstrip(str1), str2.strip(str1), 例如： >>> str2='xyz12345xyz'>>> print(str2.lstrip('xyz')+'|'+str2.rstrip('xyz')+' 阅读全文

摘要： Hadoop的思想来源于Google的几篇论文，Google的那篇MapReduce论文里说：Our abstraction is inspired by the map and reduce primitives present in Lisp and many other functional 阅读全文

摘要： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。rando 阅读全文

摘要： 收获： 1.在python中对链表中节点进行操作时： a) 从前 我直接 return head (错误) b)现在由于怕 head 会被修改，所以要设 point = Listnode(-1) return point 2. 我自己只想出了两遍遍历，收获了一遍遍历的思路： 双指针 a) 使 fas 阅读全文

摘要： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 法1） 使用 Counter 的most_common(k) 方法 from collections import Counter class Solution: def topKFrequent(self, nums: List[int] 阅读全文

摘要： 转自https://blog.csdn.net/hypon2016/article/details/80443649 阅读全文