leetcode easy 762
LeetCode 93. 复原IP地址
``` class Solution { public: vector res; void dfs(string s,string path,int idx,int cnt)//枚举下一个逗号填哪 { if(idx>=s.size()) { if(idx==s.size()&&cnt==4) { p ......
二叉搜索二叉搜索树-leetcode-700
给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 1: 输入：root = [4,2,7,1,3], val = 2 输出：[2,1,3] 示例 2: 输入： ......
【LeetCode.384打乱数组】Knuth洗牌算法详解
前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法，遂找题来做做学习一下 ### 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 **等可能* ......
LeetCode hints
通过样例得到一些通用性质，从单点出发结合要求什么，初步判断可以应用什么算法，之前见没见过类似的，见过就转换成之前会做的，怎么转换需要思考。 想不出来可以先出朴素的算法，然后才考虑优化 正着推不行就倒着推 结果和顺序无关就可以sort数组，复杂的需要sort index(由小到大排序且保持原序) in ......
Leetcode 1171. 从链表中删去总和值为零的连续节点
### 题目： 给你一个链表的头节点 `head`，请你编写代码，反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 `ListNode` ......
LeetCode 双周赛 106（2023/06/10）两道思维题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？](h ......
LeetCode 491. 递增子序列
``` class Solution { public: vector> ans; vector path; void dfs(vector nums,int idx)//选择path的下一个数填什么，从下标idx开始选 { if(path.size()>=2) ans.push_back(path ......
LeetCode----二分查找
# 1 算法原理 **适用条件：有序数组** # 2 算法模板 ```python class Solution: def search(self, nums: List[int], target: int) -> int: left = 0 right = len(nums) - 1 # 规则 [ ......
LeetCode 47. 全排列 II
``` class Solution { public: vector> res; vector path; bool st[10]; void dfs(vector nums,int u) { if(u==nums.size()) { res.push_back(path); return; } ......
【LeetCode SQL 70】
# Table of Contents ### SQL基础 [1068. 产品销售分析 I](https://leetcode.cn/problems/product-sales-analysis-i/) * [NumPy Arrays](#numpyarrays) * [NumPy Indexin ......
Leetcode 刷题顺序，看这一篇就够了！(第二版）
来源：https://mp.weixin.qq.com/s/APGE0k73n4Hk2bvyySWVDA 第一天（周一） 1、Python 语法知识 2、Java 语法知识 “ 1、参考网站：https://www.runoob.com/ 2、只需要掌握相关编程语言的基础语法、对象初始化、基本数据类 ......
Leetcode Hot 100 & 128. Longest Consecutive Sequence
参考资料： 考点：哈希 & [题干] Input: nums = [100,4,200,1,3,2] Output: 4 Explanation: The longest consecutive elements sequence is [1, 2, 3, 4]. Therefore its len ......
LeetCode> 69. 求x的平方根
[TOC] # 题目 地址：[LeetCode 69. x的平方根](https://leetcode.cn/problems/sqrtx/) # 题目描述 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使 ......
2023春秋杯春季赛 easy_LzhiFTP
# 分析 ## 保护机制 ```shell $ checksec --file=easy_LzhiFTP RELRO STACK CANARY NX PIE RPATH RUNPATH Symbols FORTIFY Fortified Fortifiable FILE Partial RELRO ......
【LeetCode滑动窗口专题#2】无重复字符的最长子串
[#1传送门](https://www.cnblogs.com/DAYceng/p/17263069.html) [滑动窗口最大值](https://www.cnblogs.com/DAYceng/p/17124469.html#%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A ......
LeetCode 2116. 判断一个括号字符串是否有效
````java import java.util.ArrayDeque; import java.util.Deque; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.u ......
LeetCode 剑指 Offer 65. 不用加减乘除做加法
````java /** * 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 * * 示例: * 输入: a = 1, b = 1 * 输出: 2 * * 提示： * a, b 均可能是负数或 0 * 结果不会溢出 32 位整数 * * 0000 ......
LeetCode----前缀和
# 1 算法原理 **适用场景：利用preSum 数组，可以在O(1)的时间内快速求出nums任意区间[i,j]内的所有元素之和** **sum(i,j) = preSum(j + 1) - preSum[i]**  backtrack(路径, 选择列表) # 撤销选择 路径.remove(选择) 将该选择再加入选择列表 ``` # 2 代码示例 [46. 全排列](https://leetcode ......
LeetCode----二维网格DFS
# 1 算法模板 ``` void dfs(int[][] grid, int r, int c) { // 判断 base case // 如果坐标 (r, c) 超出了网格范围，直接返回 if (!inArea(grid, r, c)) { return; } // 访问上、下、左、右四个相邻结 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix
Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid. Exampl ......
递归-二叉搜索树-leetcode98验证二叉搜索树
```java //leetcode submit region begin(Prohibit modification and deletion) /** * Definition for a binary tree node. * public class TreeNode { * int va ......
LeetCode35.搜索插入位置
//个人学习笔记用 - 题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 参考题解--代码随想录 - 暴力解法： ~~~c++ class Solution { pub ......
LeetCode 90. 子集 II
``` class Solution { public: unordered_map cnt; vector> res; vector path; vector> subsetsWithDup(vector& nums) { for(auto i:nums) cnt[i]++; dfs(-10);/ ......
【leetcode】104. Maximum Depth of Binary Tree
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 **说明:** 叶子节点是指没有子节点的节点。 **示例：** 给定二叉树 `[3,9,20,null,null,15,7]`， ``` 3 / \ 9 20 / \ 15 7 ``` 返回它的最大深度 3 ......
LeetCode 40. 组合总和 II
``` class Solution { public: vector> res; vector> combinationSum2(vector& candidates, int target) { sort(candidates.begin(),candidates.end()); dfs(can ......
LeetCode 39. 组合总和
``` class Solution { public: vector> res; vector> combinationSum(vector& candidates, int target) { dfs(candidates,0,target); return res; } vector path ......
【leetcode】21. Merge Two Sorted Lists
将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：**  **输入：**l1 = \[1,2,4\] ......
Leetcode 2611. 老鼠和奶酪
### 题目： 有两只老鼠和 `n` 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 `i` 处的奶酪被吃掉的得分为： - 如果第一只老鼠吃掉，则得分为 `reward1[i]` 。 - 如果第二只老鼠吃掉，则得分为 `reward2[i]` 。 给你一个正整数数组 `reward1` ......
维护嵌入式 Linux 内核——So Easy
Pengutronix 内核黑客 Jan Lübbe 总结了嵌入式 Linux 中正在不断增长的安全威胁，并在这次欧洲嵌入式 Linux 会议上概述了一个计划，以保持长期设备的安全和功能完整。 安全漏洞只发生在 Windows 上的好日子正在快速过去。恶意软件黑客和拒绝服务老手们正在越来越多地瞄准过 ......