数目2251 lc

链接： https://leetcode.cn/problems/repeated-substring-pattern/description/ 思路： 这题其实挺有意思的，我一开始寻思按照字符读到一个dict里统计各个字符的个数，讲道理每个字符的个数是相同的才对。（我承认我傻了，忽略了aab这种情 ......

链接 https://leetcode.cn/problems/arranging-coins/description/ 问题分析 这题看数据规模，遍历肯定搞不定。 看数据规律，我们优先考虑二分。 然后单拎出来一个函数用来计算求和即可。 其中，二分如果不好判断边界，就假定极限情况（来到了left = ......

001、直接比较计算 [root@PC1 test01]# ls a.fa b.fa test.py [root@PC1 test01]# cat a.fa ## 测试dna序列 GAGCCTACTAACGGGAT [root@PC1 test01]# cat b.fa ## 测试dna序列 CAT ......

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。 「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。 示例 1： 输入：root = [3,1,4,3,null,1,5] 输出：4 解释：图中蓝色节点为好节点。 根节点 (3) 永远是个好节点。 ......

链接 https://leetcode.cn/problems/number-of-segments-in-a-string/description/ 分析 直接split就好了。。 代码 class Solution: def countSegments(self, s: str) -> int: ......

链接 https://leetcode.cn/problems/add-strings/description/ 分析 大数相加而已，倒着遍历，然后相加就好了。 代码 class Solution: def addStrings(self, num1: str, num2: str) -> str: ......

地址： https://leetcode.cn/problems/third-maximum-number/description/ 思路： 设置一个set用来存储数据就Ok了，set还能天然去重。 注意判断新数据是否在set中。 代码： class Solution: def thirdMax(s ......

链接 https://leetcode.cn/problems/fizz-buzz/description/ 分析 没啥好分析的。。。注意他的下标是从1开始的，要把咱们自己的下标转换成虚拟下标。 代码 class Solution: def fizzBuzz(self, n: int): """ 给 ......

链接 https://leetcode.cn/problems/longest-palindrome/description/ 分析 这题其实就是想让我们组成回文串。 回文串的特点： 1. 如果回文串长度为奇数，那么只有1个字符是奇数个，其余全是偶数个。 2. 如果回文串长度为偶数，那么全部字符都为 ......

[隐藏在图论里的双指针问题。](https://leetcode.cn/problems/count-pairs-of-nodes/description/ "隐藏在图论里的双指针问题。") 一个很容易想到的思路是，枚举每一条边，算出各个点的入度 $deg_i$，同时用哈希表统计重边数量；然后，对于 ......

这两天实训比较忙，之后补 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian ......

给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target ，请你返回满足 0 nums, int target) { int count = 0; for(int i=0;i nums, int target) { int count = 0,index = 0; Coll ......

给你正整数 low ，high 和 k 。 如果一个数满足以下两个条件，那么它是 美丽的 ： * 偶数数位的数目与奇数数位的数目相同。 * 这个整数可以被 k 整除。 请你返回范围 [low, high] 中美丽整数的数目。 ###1. 数位dp ``` class Solution { publi ......

[VScode工作区过大时Python插件失效，无法跳转 - CSDN](https://blog.csdn.net/weixin_43590796/article/details/126855571) 根据这篇文章的说法，是由于语言服务器要搜索源文件，文件数目太多时会消耗时间过多，此时表现为 ct ......

[环形 DP 求最大值。](https://leetcode.cn/problems/pizza-with-3n-slices/description/ "环形 DP 求最大值。") 题目可以转化为：在一个大小为 $3n$ 的环上选取互不相邻的 $n$ 个数，使其和最大。 这个问题如果在链上，显然可 ......

给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：patterns = ["a","abc","bc","d"], word = "abc" ......

参考如下修改：相机连拍时对应代码逻辑： vendor/mediatek/proprietary/packages/apps/Camera2/feature/setting/continuousshot/src/com/mediatek/camera/feature/setting/Continuou ......

给你两个正整数 low 和 high ，都用字符串表示，请你统计闭区间 [low, high] 内的步进数字数目 如果一个整数相邻数位之间差的绝对值都恰好是 1 ，那么这个数字被称为步进数字 请你返回一个整数，表示闭区间 [low, high] 之间步进数字的数目 ###1. 数位dp 本质上就是动 ......

# LC 9、回文数 LeetCode上的 9、回文数，难度为 ==简单== 给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例： ......

# LC 10、正则表达式匹配 ### 题目描述 LeetCode上的 [10、正则表达式匹配](https://leetcode.cn/problems/regular-expression-matching/)，难度==困难== 给你一个字符串 `s` 和一个字符规律 `p`，请你来实现一个支持 ......

### 统计完全子数组的数目 给你一个由 正 整数组成的数组 nums 。 如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ： 子数组中 不同 元素的数目等于整个数组不同元素的数目。 返回数组中 完全子数组 的数目。 子数组 是数组中的一个连续非空序列。 示例 1： 输入：nums = [ ......

# LC 7、整数反转 ### 题目描述 这是LeetCode 上的 7、整数反转，难度为 ==简单== 给你一个 32 位的有符号整数 `x` ，返回将 `x` 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31,2^31−1] ，就返回 0。 假设环境不允许 ......

# LC 8、字符串转换整数(atoi) ### 题目描述 Leetcode上的 8、字符串转换整数(atoi)，难度为 ==中等== 请你来实现一个 `myAtoi(string s)` 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 `myA ......

给你一个由 正 整数组成的数组 nums 。 如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ： 子数组中 不同 元素的数目等于整个数组不同元素的数目。 返回数组中 完全子数组 的数目。 子数组 是数组中的一个连续非空序列。 示例 1： 输入：nums = [1,3,1,2,2] 输出：4 ......

### [6957. 统计范围内的步进数字数目](https://leetcode.cn/problems/count-stepping-numbers-in-range/) 题目描述：给你两个正整数`low`和`high`，求闭区间`[low, high]`中的整数满足相邻数位之间差的绝对值都** ......

# LC 5、最长回文子串 ### 题目描述 这是LeetCode 上的 5、最长回文子串，难度为 ==中等== 给你一个字符串 `s`,找到 `s`中最长的回文字串。 示例： ~~~ 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 ~~~ - 1 gets ......

# LC 6、Z 字形变换 ### 题目描述 LeetCode 上的 6、Z 字形变换， 难度 ==中等== 将一个给定字符串 `s` 根据给定的行数 `numRows` ，以从上往下、从左到右进行 `Z` 字形排列。 比如输入字符串为 `"PAYPALISHIRING"` 行数为 3 时，排列如下 ......

# LC 3、无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的【最长字串】的长度。 示例： ~~~ 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 ~~~ ### 双指针+哈希表 定义两个指针start 和 en ......

# LC 4、寻找两个正序数组的中位数 ### 题目描述 这是LeetCode 4、寻找两个正序数组的中位数，难度为 ==困难== ~~~ 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出并返回这两个正序数组的「中位数」。 ~~~ 示例： ~~~ 输入： ......

# LC 1、两数之和 ### 题目描述 这是LeetCode上的 1、两数之和，难度为 简单。 ~~~ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出「和为目标值」的那「两个」整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在 ......