训练营

435. 无重叠区间 class Solution: def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int: intervals.sort(key=lambda x: x[0]) count = 0 for i in r ......

860.柠檬水找零 class Solution: def lemonadeChange(self, bills: List[int]) -> bool: five, ten, twenty = 0, 0, 0 for bill in bills: if bill == 5: five += 1 e ......

1005.K次取反后最大化的数组和 class Solution: def largestSumAfterKNegations(self, nums: List[int], k: int) -> int: nums.sort(key=lambda x:abs(x), reverse=True) fo ......

122.买卖股票的最佳时机 II 1、贪心 class Solution: def maxProfit(self, prices: List[int]) -> int: res = 0 for i in range(1, len(prices)): res += max(prices[i]-pric ......

455.分发饼干 1、优先大饼干 class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: g.sort() s.sort() index = len(s) - 1 # 最后一块饼干 res = ......

332.重新安排行程 方法一和方法二在力扣用例会超时 方法一、 class Solution: def findItinerary(self, tickets: List[List[str]]) -> List[str]: tickets.sort() res = [] used = [False] ......

目录队内pwn训练营资料分享前言培训材料写在最后 队内pwn训练营资料分享 分享队内第一期 pwn 训练营的资料。 前言 为了提升队内师傅的 pwn 技巧，之前在内部举办了一次为期约两个月的 pwn 训练营。从结果来看，培训后师傅们的能力有着显著的提升，此次训练营取得了预期的效果。 本着开源与共享的 ......

491.递增子序列 class Solution: def findSubsequences(self, nums: List[int]) -> List[List[int]]: res = [] self.tracebacking(nums, 0, [], res) return res def ......

93.复原IP地址 1、方法一 class Solution: def restoreIpAddresses(self, s: str) -> List[str]: res = [] self.tracebacking(s, 0, [], res) return res def tracebacki ......

由OpenAtom OpenHarmony(以下简称“OpenHarmony”)项目群工作委员会和OpenHarmony项目群技术指导委员会主办的首届OpenHarmony竞赛训练营，历时2个月，吸引了来自上海交通大学、复旦大学、电子科技大学、湖南大学、北京理工大学、四川大学、华中科技大学、中北大学 ......

39. 组合总和 class Solution: def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: res = [] candidates.sort() self.tracebacking ......

216.组合总和III class Solution: def combinationSum3(self, k: int, n: int) -> List[List[int]]: res = [] self.tracebacking(n, k, 1, 0, [], res) return res d ......

第77题. 组合 需要注意剪枝细节 纵向代表递归，横行代表取数 1、回溯 class Solution: def combine(self, n: int, k: int) -> List[List[int]]: res = [] self.backtrack(n, k, 1, [], res) r ......

669. 修剪二叉搜索树 树的修剪方式赋值。 1、递归法 class Solution: def trimBST(self, root: Optional[TreeNode], low: int, high: int) -> Optional[TreeNode]: if root is None: ......

传送门 容易想到求出竞赛图上最大环\(\le k\)的数量，再求出\(\le k-1\)的数量作差即可得到答案。 设指数型生成函数\(G(x)\)表示大小为\(i\)的环的方案数。 \(G(x)=\sum_{i=1}^k\frac{a_i}{i!}x^i\) 那么最大环\(\le k\)的数量\(= ......

235. 二叉搜索树的最近公共祖先 关键点：最近公共祖先的判断，二叉树的特性 1、做二叉树的模式 class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'Tr ......

最近整理了下收集的Go学习资料，包含了Go学习社区、入门、进阶、性能优化、面试和Go学习书籍，还是比较全面的，在这里推荐给大家。 废话不多说，先献上Go技能升级地图，自己照着地图修炼 Go学习社区 Golang 中国：国内较早的 Go 社区，汇聚各类信息与服务 Learn Go：比较好的Golang ......

传送门 给出一个\(n\)个数的集合，定义任意一个子集S的价值为\(|S|\cdot max\cdot min\cdot(\bigoplus_{x\in S}a_x)\) 显然可以先将\(\{a_i\}\)进行由小到大的排序。 先考虑只有一个数字的情况答案为\(\sum a_i^3\) 考虑枚举\( ......

二叉搜素树，利用中序遍历的升序结果 530.二叉搜索树的最小绝对差 1、递归中序遍历 class Solution: def __init__(self): self.pre = None self.res = float('inf') def getMinimumDifference(self, ......

654.最大二叉树 1、使用切片 class Solution: def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]: if len(nums) == 0: return None max_val = ......

513.找树左下角的值 1、层序遍历迭代法 def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: queue = [root] res = float('-inf') while queue: n = len(queue) f ......

110.平衡二叉树 1、递归法 class Solution: def isBalanced(self, root: Optional[TreeNode]) -> bool: if self.get_height(root) != -1: # -1 代表高度差大于 1 return True els ......

104.二叉树的最大深度 1、后续遍历递归法 class Solution: def maxDepth(self, root: Optional[TreeNode]) -> int: if root is None: return 0 left_depth = self.maxDepth(root. ......

今日学习的文章链接和视频链接 https://programmercarl.com/链表理论基础.html 203.移除链表元素 var removeElements = function(head, val) { let node = new ListNode(null,head) let q = ......

今日学习的文章链接和视频链接 https://programmercarl.com/0977.有序数组的平方.html https://programmercarl.com/0209.长度最小的子数组.html https://programmercarl.com/0059.螺旋矩阵II.html ......

今日学习的文章链接和视频链接 https://programmercarl.com/数组理论基础.html 二分查找 二分查找最开始看到感觉比较简单，随手写出来了左闭右闭的情况，从来没想过左闭右开的情况，涨了见识 var search = function(nums, target) { let l ......

题意简化：将书本进行排序后，假设每本书阅读时间对应不同区间，现在给出每本书对应的区间长度。假如阅读者0时刻开始阅读，输入当前时间，输出当前时间对应阅读的书本。 十分典型的二分查找。就是找到一个区间使得当前时间恰好卡在书本位置。 为此可以将每一本书对应的左右区间求出，用二分查找的方法找到当前对应的书本 ......

层序遍历 1、迭代法，使用队列 class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: res = [] if root is None: return res queue = [root] ......

ENCODE 百度一下各种编码很容易找到特征的 HTTP 将网页在代理中请求拦截到重放repeater 网站后缀添加/?key1=YulinSec即以get方式发送key1=YulinSec 第二步 post参数传递key2=YulinSec 使用POST提交方法和GET类似，将GET改为POST， ......

239. 滑动窗口最大值 class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: res = [] tmp = MyQueue() for i in range(k): tmp.push(nu ......