摘要：[Toc] T55 二叉树的深度(https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&tPage=2&rp=1&ru=%2Fta%2Fcoding interviews&qru=% 阅读全文

摘要：[Toc] "T22 链表中倒数第k个节点" 注意走(k 1)步的循环中，判断p==None就返回，即链表长度小于k的情况 coding:utf 8 class ListNode: def __init__(self, x): self.val = x self.next = None class 阅读全文

摘要：[Toc] "T6 从尾到头打印链表" 用栈保存ListNode指针 CPP 或者用stack保存顺序节点的val也可以。 做此题时，第一个直观的想法是顺序读链表时每次在res列表头部插入元素，可以ac然而verctor最可怕的在头部插入，可能需要多次重新分配空间，复制很多次元素 用栈保存val p 阅读全文

摘要：[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 coding:utf 8 class Solution: def rectCover(self, number): write code here if number<0: return 1 if number<=2: return num 阅读全文

摘要：[Toc] "T40 数组中只出现一次的数字" cpp待添加 常规方法用哈希表就可以 这里用位运算 py2 coding:utf 8 class Solution: def NumberOf1(self, n): write code here if n好像不需要位运算 注意double float 阅读全文

摘要：排序数字组成的字符串 huawei 对十进制字符串中的每个整数字符串进行重排序，获取所有排序中的最小整数；输出字符串的每一个都必须为有效值：120排序后为102，‘012’为无效值。 根据指定的排序方式对重排序的十进制字符串进行排序后输出；实现时无需考虑非法输入。 IN： 1. 排序方式 升|降 D 阅读全文

摘要：[Toc] "T3 数组中的重复数字" 题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一 阅读全文

摘要：[Toc] 1、 "网易真题 牛牛找工作" 动规、字典、快排 答案 py 如下暴力会超时 import sys def main(): lines = sys.stdin.readlines() lines = [line.strip().split() for line in lines if l 阅读全文