随想

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 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 Nginx 开启status用以监控状态信息d 工具 「犬岛」在 App Store 只有 3.1 分？首发推广又出现了怎样的严重失误？ 文章 第36届中国电影金鸡奖揭晓 家里这些东西千万别扔！扔它等于扔掉了钱！ 职业破茧重 ......

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] ......

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

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

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 据PID来查询进程启动时间 ps -o lstart -p PID Linux 查看进程启动时间、运行时间 自动化运维工具——ansible详解（一） 将docker容器设为自启动和取消容器自启动 编程 大学计算机基础存在的 ......

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

1. 字符串总结1. Python对于字符串的处理 python的字符串是immutable的，同时其也不像c++或c需要特殊的停止符来表示终止：由于python字符串不可变的特性，python底层会记录每个字符串的长度，所以其不需要终止符。 2. 要不要使用库函数 如果题目的关键部分可以使用库函数 ......

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

ABOUT 只做题，想思路 二分法 思路：两端的平均数跟要找的值对比，小了就缩小左边区间，大了就缩小右边区间，然后再次求两端的平均数，小了就缩小左边区间，大了就缩小右边区间，最终到达循环结束 对比加缩小区间，写法很简单 if (nums[mid] > target){ right = mid; } ......

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

07:04:26 第一题：https://leetcode.cn/problems/4sum-ii/ 早上起来人不清醒，模模糊糊过掉了，晚上再重新复习一下 关键是这串 for a in nums3: for b in nums4: wow_sum = -(a + b) if wow_sum in h ......

二叉搜素树，利用中序遍历的升序结果 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 = ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 爱数备份一体机 NetApp数据管理 vSphere，ESXi 和 vCenter 的区别 什么是 KVM？ 深入浅出KVM（一） 丨 简介&安装 编程 Windows 命令行重启系统 shutdown /r /f /t 0 ......

question 1 :Swap Nodes in Pairs https://leetcode.cn/problems/swap-nodes-in-pairs/ I was a little confused at first because I'm thinking whether should ......

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://leetcode.cn/problems/remove-linked-list-elements/ 我一开始打算是搞先判断第一个节点是不是，如果不是就作为头节点来着，不过后来一想觉得太麻烦了，仔细一看题目发现居然已经提供了模拟头节点的方法，就用了呗 GPT3.5：那你我的想法 ......

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

https://leetcode.cn/problems/squares-of-a-sorted-array/ 第一题一眼双指针，过 第二题 https://leetcode.cn/problems/minimum-size-subarray-sum/ 同理用指针，形不似神似 https://lee ......

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

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

代码随想录 数组 704. 二分查找 力扣题目链接 class Solution { public int search(int[] nums, int target) { int left = 0, right = nums.length-1; while (left <= right) { in ......

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

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 文章 从现在起，值得提醒自己做的20件小事 90岁王蒙，永恒的青春 成都女童被恶犬咬伤事件：小孩丢肾的概率非常高 33岁失业，未来的路在何方（苛求过程、释怀结果） 十年经验等于零 从现在起，你要停止对自己做的30件事 等到30岁后 ......

232.用栈实现队列 class MyQueue: def __init__(self): self.stack_in = list() self.stack_out = list() def push(self, x: int) -> None: self.stack_in.append(x) d ......

454.四数相加II 关键点：减少复杂度判断 a+b 是否 等于 -(d+e).求和类的题目，利用好相反数。 class Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nu ......

两两交换链表中的节点 关键点：涉及到头节点变动的都使用虚拟节点。画图找出交换节点指向的顺序和退出循环的条件。 1、迭代法 class Solution: def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: dumm ......