雨水leetcode 015 42
Linux操作系统的安装方法（42页珍藏版）
《安装Linux系统》由会员分享，可在线阅读，更多相关《安装Linux系统（42页典藏版）》请在人人文库网上搜索。 1、学习目的与要求学习目的与要求本章主要介绍Linux系统的发展、特点及版本，RedHatLinux9的主要特点linux桌面，RedHatLinux9的安装。通过本章的学习，读者可以 ......
算法训练day18 LeetCode 513
算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti ......
Leetcode刷题21.合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [] ......
算法训练day8 LeetCode 344
算法训练day8: LeetCode 344.541.151.剑指offer05.58. 344.反转字符串 题目 344. 反转字符串 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: void revers ......
漏洞修复系列-如何升级linux系统Upgrade to PostgreSQL JDBC Driver version 42.2.27, 42.3.8, 42.4.3, 42.5.1, or later
问题 遇到一个PostgreSQL JDBC Driver漏洞 PostgreSQL JDBC Driver that is 42.2.x prior to 42.2.27, 42.3.x prior to 42.3.8, 42.4.x prior to 42.4.3 or 42.5.x prior ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
算法训练day16 LeetCod 104
算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu ......
LeetCode3题学透链表初始化、查找、插入删除、逆置操作
1.题目要求 LeetCode203移除链表指定元素 LeetCode707设计链表 LeetCode206反转链表 这三个题目包含了链表的初始化、插入头尾结点、插入删除第n个结点，删除指定内容的结点、链表的逆置等，下面我将一一讲解并展示源代码。 2.具体操作 2.1LeetCode中链表的初始化 ......
[leetcode] 10. 正则表达式匹配
10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa", p = "a ......
【LeetCode】收集树中金币
链接 题目 给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。再给你一个长度为 n 的数组 coins ，其中 coins ......
算法训练day15 层序遍历、LeetCode 226
算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( ......
Leetcode刷题448.找到所有数组中消失的数字
给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例 2： 输入：nums ......
Leetcode刷题283.移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0 ......
LeetCode53.最大子数组和
要求最大连续子数组的和，可以这样考虑，比如现在我想求下标 i~j,i<j 这一范围内子数组的和，那么我可以分别先求出 0~i-1 范围和 0~j 范围两个子数组的和，可得Sum[i~j]=Sum[0~j]-Sum[0~i-1] ，这就是本题解法的核心思想。 解法详细描述：先从下标0开始，遍历 num ......
leetcode 22 括号生成
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 <= n < ......
图解 LeetCode 算法汇总——二分查找
二分查找（Binary Search）是一种在有序数组中查找特定元素的高效算法。它的基本思想是将目标值与数组中间的元素进行比较，如果目标值小于中间元素，则在数组的左半部分继续查找，否则在右半部分查找，不断缩小搜索范围，直到找到目标值或确定目标值不存在为止。 二分查找也叫折半查找，比如在一个有序的数组 ......
Leetcode刷题88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 ......
算法训练day13 LeetCode 239
算法训练day13 LeetCode 239.滑动窗口最大值347.前k个高频元素 239.滑动窗口最大值 题目 239. 滑动窗口最大值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: class MyQ ......
LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
Leetcode刷题1.两数之和
1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums ......
图解 LeetCode 算法汇总——双指针
双指针算法是一种比较常用于搜索链表或数组相关的问题，很多算法的基本的解题思路就是使用暴力搜索法。而双指针是对暴力搜索的一种优化，通过双指针可以减少数据的遍历次数。通常双指针是有两个指针，叫做 light 左指针和 right 右指针，或者叫做快指针和慢指针。 作为左右指针的话，一般是在数组的或者链表 ......
每天一个linux命令（42）：kill命令
Linux中的kill命令用来终止指定的进程（terminate a process）的运行，是Linux下进程管理的常用命令。通常，终止一个前台进程可以使用Ctrl+C键，但是，对于一个后台进程就须用kill命令来终止，我们就需要先使用ps/pidof/pstree/top等工具获取进程PID，然 ......
LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
算法训练day11 栈与队列 02 LeetCode20
算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号： 题目： 20. 有效的括号 - 力扣（LeetCode） 题解： 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri ......
Leetcode刷题70.爬楼梯
题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入：n = 3 输出：3 解释：有三种方法可以爬 ......
leetcode71. 简化路径
class Solution: def simplifyPath(self, path: str) -> str: li=path.split("/") res=[] for i in li: if i=='..' and res: res.pop() if i!='.' and i!='..' a ......
算法训练day10 LeetCode 232
算法训练day10： LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int ......
leetcode 加油站——一次遍历
class Solution: def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: n=len(gas) max_gas=0 rest=0 records=[] start=0 for i in range(n) ......
【LeetCode】删除数对后的最小数组长度
题目 给你一个下标从 0 开始的 非递减 整数数组 nums 。 你可以执行以下操作任意次： 选择 两个 下标 i 和 j ，满足 i < j 且 nums[i] < nums[j] 。 将 nums 中下标在 i 和 j 处的元素删除。剩余元素按照原来的顺序组成新的数组，下标也重新从 0 开始编号 ......
leetcode 二叉树的最小深度
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,null,3,null,4,null,5, ......