新年新气象，加油加油加油！！！

秋招还愿 九月底收到第一个秋招offer，感谢百度

许愿京东hr面

阿里三面许愿一个hr面

 许愿三面能过，早日OC！

Leetcode上面关于前缀和+哈希的系列题目    和等于 k 的最长子数组长度给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。  注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums = [1, -1, 5, -2, 3], k = 3输出: 4解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。示例 2: 输入: nums = [-2, -1, 2, 1], k = 1输出: 2解释: 子数组 [-1, 2] 和等于 1，且长度最长。进阶:你能使时间...

-1.枚举区间长度，根据题目来分析-2.枚举区间起点-3.根据起点与区间长度，确定区间结束位置(当结束位置超过区间长度，跳出循环)-4.枚举i-j中每一个位置k把区间分为两部分，更新dp[i][j]  叶值的最小代价生成树给你一个正整数数组 arr，考虑所有满足以下条件的二叉树：  每个节点都有 0 个或是 2 个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。（知识回顾：如果一个节点有 0 个子节点，那么该节点为叶节点。）每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个和的值是一个 32 位整数。 ...

所有输入均为小写字母 class TrieNode: def __init__(self): self.child = [None for _ in range(26)] self.isEnd = False def contain_key(self, c): return self.child[ord(c)-ord('a')]!=None def get(self, c): return self.child[ord(c)-ord('a')] def put(self, c): self.child[ord(c)-ord('a')] = TrieNode() class Trie: def ...

利用二叉堆建立一个优先队列。(数组元素结构为一个最小二叉堆)class priorityQueue: def __init__(self): self.queue = list() self.N = 0 def leftChild(self, k): return k*2+1 def rightChild(self, k): return k*2+2 def parent(self, k): return (k-1)//2 def less(self, i, j): return self.queue[i]<=self.queue[j] def exch(self, i, j): sel...

class Solution: def search(self, nums: List[int], target: int) -> int: #查找nums数组中target出现的下标位置,若target不在nums中，返回-1 def searchN(nums, target): left, right = 0, len(nums)-1 while left<=right: mid = (left+right)//2 if nums[mid]==target: return mid elif nums[mid]>target: right = mid-1 else: lef...