leetcode tarjan 341 lca

#### [338. 比特位计数](https://leetcode.cn/problems/counting-bits/) 难度简单 1216 给你一个整数 `n` ，对于 `0 0 1 --> 1 2 --> 10 **示例 2：** **输入：**n = 5 **输出：**[0,1,1,2,1 ......

#### [283. 移动零](https://leetcode.cn/problems/move-zeroes/) 难度简单 给定一个数组 `nums`，编写一个函数将所有 `0` 移动到数组的末尾，同时保持非零元素的相对顺序。 **请注意** ，必须在不复制数组的情况下原地对数组进行操作。 ** ......

你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。 示例： 输入：[ [0,2,1,0], [0,1,0,1] ......

# [14. 最长公共前缀](https://leetcode.cn/problems/longest-common-prefix) 点击上方，跳转至Leetcode ## 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs ......

# [20. 有效的括号](https://leetcode.cn/problems/valid-parentheses) 点击上方，跳转至leetcode ## 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括 ......

# [9. 回文数](https://leetcode.cn/problems/palindrome-number) 点击上方，跳转至Leetcode ## 题目描述 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向 ......

# [13. 罗马数字转整数](https://leetcode.cn/problems/roman-to-integer) 点击上方，跳转至leetcode ## 题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 10 ......

# [728. 自除数](https://leetcode.cn/problems/self-dividing-numbers) 点击上方，跳转至leetcode ## 题目描述 自除数 是指可以被它包含的每一位数整除的数。 例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % ......

# [733. 图像渲染](https://leetcode.cn/problems/flood-fill) 点击上方，跳转至leetcode ## 题目描述 有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 s ......

# [724. 寻找数组的中心下标](https://leetcode.cn/problems/find-pivot-index) 点击上方，跳转至leetcode ## 题目描述 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于 ......

# [709. 转换成小写字母](https://leetcode.cn/problems/to-lower-case) 点击上方跳转至Leetcode ## 题目描述 给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。 示例 1： 输入：s = "Hello" 输出 ......

# [717. 1 比特与 2 比特字符](https://leetcode.cn/problems/1-bit-and-2-bit-characters) 点击上方，跳转至leetcode ## 题目描述 有两种特殊字符： 第一种字符可以用一比特 0 表示 第二种字符可以用两比特（10 或 11） ......

# [706. 设计哈希映射](https://leetcode.cn/problems/design-hashmap) 点击跳转至leetcode ## 题目描述 不使用任何内建的哈希表库设计一个哈希映射（HashMap）。 实现 MyHashMap 类： MyHashMap() 用空映射初始化对 ......

【少说多做，少想多做】 ```java nums = IntStream.of(nums). boxed(). sorted((o1,o2)->Math.abs(o2)-Math.abs(o1)) .mapToInt(Integer::intValue).toArray(); ``` + IntSt ......

You are given a 0-indexed array nums of n integers, and an integer k. The k-radius average for a subarray of nums centered at some index i with the ra ......

、 题解 这道题目核心就算是要知道如果x%3=2的话，应该要去拿%3=1的数字，这样子才能满足%3=0 贪心 sum不够%3的时候，就减去余数为1的或者余数为2的 需要注意 两个余数为1会变成余数为2的，所以可能减去2个余数为1 核心代码如下 public int maxSumDivThreeOth ......

思路： ......

Given an integer array nums, return the maximum possible sum of elements of the array such that it is divisible by three. Example 1: Input: nums = [3, ......

> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数 ......

参考资料： Python文档heapq部分 考点：子串 & [题干] 1 Input: nums = [1,3,-1,-3,5,3,6,7], k = 3 2 Output: [3,3,5,5,6,7] 3 Explanation: 4 Window position Max 5 6 [1 3 -1 ......

## Note Tarjan ### Part 1 怎么做 自己看书 ### Part 2 为什么是对的 **证明：搜索树是一棵树** 由于每个节点都只会访问一次，回溯一次，故会访问(n-1)*2条边，只取访问时的边，即n-1条，可以构成树 _**证毕。**_ **证明：在一个简单环上的一条边不可能 ......

### 前k个高频词 https://leetcode.cn/problems/top-k-frequent-words/ 给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字典顺序 排序。 ......

参考资料： 考点：子串 & [题干] 1 Input: nums = [1,1,1], k = 2 2 Output: 2 这道题说实话看得我一脸懵，第一时间想到的自然是双层循环遍历的一个$O(n^2)$的解法，也就是官方的解法一。但是使用这种解法会超时（Python语言是这样的，评论区有人提到了） ......

vector的基本操作： vector<int >v; v.back();//获取尾部数据 v.front();//获取首部数据 v.push_back(3);//在尾部加入数据3 v.pop_back();//弹出尾部数据 首先只有前一个行星向右走，后一个行星向左走才可能相撞。也就是一正一负的组合 ......

# 问题 刷力扣时用的vim模式编码，当按下esc退出插入模式的时候，发现编辑的焦点直接从代码区退出了,还想继续往下敲代码就只能再次点鼠标 ![](https://img2023.cnblogs.com/blog/1562252/202306/1562252-20230615095452544-14 ......

### 合并两个有序数组 https://leetcode.cn/problems/merge-sorted-array/ 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 ......

1.两数之和 题目链接：1. 两数之和 - 力扣（LeetCode） 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 ......

while(scan<s.size()){ if(s[scan]== '*'){ write==0?write:write--; scan++; continue; } s[write++]=s[scan++]; return s.substr(0,write)； } ......

A social media company is trying to monitor activity on their site by analyzing the number of tweets that occur in select periods of time. These perio ......

题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意： 给定一个由 $n$个点 $m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 解题思路： tarjan，判断 $u$ 的子节点有 ......