leetcode tarjan 341 lca
leetcode 栈与队列 232 225
[toc] #基本介绍 栈，先进后出 队列,先进先出 ##四个问题 1. C++中stack 是容器么？ 2. 我们使用的stack是属于哪个版本的STL？ 3. 我们使用的STL中stack是如何实现的？ 4. stack 提供迭代器来遍历stack空间么？ 首先大家要知道 栈和队列是STL（C+ ......
[LeetCode] 1349. Maximum Students Taking Exam 参加考试的最大学生数
Given a `m * n` matrix `seats` that represent seats distributions in a classroom. If a seat is broken, it is denoted by `'#'` character otherwise it i ......
codility 和 leetcode 对比
根据网上的信息，codility 和 leetcode 都是用于评估编程技能的在线平台，它们都提供了不同难度和类型的编程挑战，支持多种编程语言，并可以用于招聘和面试的过程中。 不过，它们也有一些区别，比如： codility 更专注于工程团队的技能评估，它提供了 CodeCheck, CodeLiv ......
leetcode872叶相似树
这道题是考虑的深度优先搜索，使用递归 vecotr和queue入队操作并不相同： vector只能使用push_back(); queue既可以使用push()还可以使用push_back() void FindLeaf(TreeNode* root,vector<int>& v){ if(!roo ......
LeetCode 347. 前 K 个高频元素
# 快排思想 - 注意，这里是倒序排序，因此应该`while(nums[i].cnt>x);` ``` class Solution { public: struct element { int val,cnt; element(int a,int b) { val=a; cnt=b; } }; v ......
LeetCode -- 773. 滑动谜题
启发式搜索 class Solution { struct Node { string str; int x, y; int val; }; int n = 2, m = 3; string e = "123450"; int dx[4] = {-1, 0, 1, 0}; int dy[4] = { ......
CH340 和 CH341 使用心得
一、CH340T 与 CH340G 区别 先说一下CH340T和CH340G系列的区别，G是T的阉割版。 T是20引脚，G是16引脚。 二、CH340 与 CH341 区别 CH340是CH341的阉割版，CH340不支持并口、打印口、IIC，专为串口应用设计 三、CH340 与 CH341 应用电 ......
[LeetCode] 2297. Jump Game VIII
You are given a 0-indexed integer array nums of length n. You are initially standing at index 0. You can jump from index i to index j where i < j if: ......
leetcode 28 459 总结 KMP算法
[toc] #28 ##解法一，暴力法 ``` //暴力 if(haystack.length() pi(m); for (int i = 1, j = 0; i 0 && needle[i] != needle[j]) { j = pi[j - 1]; } if (needle[i] == nee ......
[LeetCode] 2408. Design SQL
You are given n tables represented with two arrays names and columns, where names[i] is the name of the ith table and columns[i] is the number of colu ......
mac os 安装 CH341 串口驱动
下载驱动：https://www.wch.cn/download/CH341SER_MAC_ZIP.html 有阻止的话输密码去允许，安装成功 我的usb串口板上的蓝色灯亮了 coolterm 软件点 rescan，上面就多一个 usbserial； ......
leetcode-1518-easy
Water Bottles ``` There are numBottles water bottles that are initially full of water. You can exchange numExchange empty water bottles from the marke ......
wsr_tarjan
Tarjan 首先是概念： 极大强连通分量： 不能再加入一点保持整个图强连通的图 强连通分量： 从任意一点能到达另一任意一点的图 Tarjan原理 树边 ：在树上 （图中黑色边） 横插边 ：从一棵子树到另一棵子树的边（图中绿色边） 3、 返祖边 ：连到自己的祖先的边 观察图，我们可以注意到： 横插边 ......
Linux系统安装CH341驱动
# Linux系统安装CH341驱动 Linux系统(这里以ubuntu20.04为例)本身会自动安装CH340驱动，随着时间的推移，旧版本的驱动已经无法支持当下的CH340模块，所以我们需要重新安装驱动。  of all the nodes in nodes. All the nod ......
LeetCode之0661, 二维向量初始化
img[i][j]周围的单元格，img[i+i1][j+j1], i1=-1,0,1, j1=-1,0,1, 每个都判断一次。O(9*m*n) class Solution { public: std::vector<std::vector<int>> imageSmoother( std::vec ......
Leetcode之0709, 修改字符串
1 class Solution { 2 public: 3 string toLowerCase(string s) { 4 for(char &ch: s){ 5 if(ch>='A' && ch<='Z'){ 6 ch=tolower(ch); 7 } 8 } 9 return s; 10 } ......
[LeetCode] 2486. Append Characters to String to Make Subsequence
You are given two strings s and t consisting of only lowercase English letters. Return the minimum number of characters that need to be appended to th ......
冷门科技 —— DFS 序求 LCA
- Update on 2023.7.17：该技巧目前已知的最早来源：[skip2004](https://www.cnblogs.com/skip2004/p/12240164.html)。 - Update on 2023.7.17：比较时，取时间戳较小的结点也是正确的，不用记录深度。 DFS ......
[刷题记录Day4]Leetcode链表专题
# No.1 ## 题目 [两两交换链表中的节点](https://leetcode.cn/problems/swap-nodes-in-pairs/) ## 思路 - 模拟类型题目 - 两个节点前后交换，同时记住原来的下一个节点 - 虚拟头节点 ## 代码 ```Java public ListN ......
LeetCode 1201. Ugly Number III 数学+二分答案
An ugly number is a positive integer that is divisible by $a$, $b$, or $c$. Given four integers $n$, $a$, $b$, and $c$, return the $n$th ugly number. ......
LeetCode 875. Koko Eating Bananas 二分答案
Koko loves to eat bananas. There are $n$ piles of bananas, the $i$th pile has $piles[i]$ bananas. The guards have gone and will come back in `h` hours ......
LeetCode 1011. Capacity To Ship Packages Within D Days 二分答案
A conveyor belt has packages that must be shipped from one port to another within `days` days. The ith package on the conveyor belt has a weight of $w ......
leetcode练习
## 分类 题单：[code](#code) 难度：[简单](#Simple) [中等](#middle) [困难](#hard) 类型：[数组](#数组) [链表](#链表) [字符串](#字符串) [二叉树](#二叉树) [排序](#排序) 解法：[递归和迭代](#递归和迭代) [滑动窗口 ]( ......