解数 随想录 随想 皇后

今日学习的文章链接和视频链接 https://programmercarl.com/栈与队列理论基础.html ● 232.用栈实现队列 var MyQueue = function() { this.stackIn = []; this.stackOut = [] }; /** * @param ......

今日学习的文章链接和视频链接 https://programmercarl.com/字符串总结.html#什么是字符串 https://programmercarl.com/双指针总结.html#数组篇 ●28. 实现 strStr() var strStr = function (haystack ......

今日学习内容 ● 344.反转字符串 var reverseString = function(s) { // return s.reverse(); for(let i = 0 , j = s.length-1;i < Math.floor(s.length/2) ; i++,j--){ [s[i ......

今日学习的文章链接和视频链接 https://programmercarl.com/链表理论基础.html ● 454.四数相加II var fourSumCount = function(nums1, nums2, nums3, nums4) { let count = 0 let map = n ......

今日学习的文章链接和视频链接 https://programmercarl.com/哈希表理论基础.html 242.有效的字母异位词 var isAnagram = function(s, t) { if(s.length !== t.length) return false let map = ......

738.单调递增的数字 class Solution: def monotoneIncreasingDigits(self, n: int) -> int: # 主要思路当前数字比前面数字小时。前面数字 -1，当前数字变2为 9 str_n = str(n) for i in range(len(s ......

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

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 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 ......

学完了前面三种例题，看到算法这里真的对我来说是眼前一花，但也是换思维的好机会； 接下来就是主要看懂学会第四种题型啦~~~~ 1、非递归求解N皇后问题 #include<stdio.h> #define N 4 int q[N + 1];//存放皇后问题的列号 int check(int j) { f ......

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

#include<iostream>#include<cmath>using namespace std;#define N 8int q[N+1];int check(int hang){ //该方法判断hang所在列是否合法 for(int i=1;i<hang;i++){ if(q[hang] ......

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