字形lc
lc72. 编辑距离
给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse - ......
lc 2645. 构造有效字符串的最少插入数
给你一个字符串 word ，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，返回使 word 有效 需要插入的最少字母数。 如果字符串可以由 "abc" 串联多次得到，则认为该字符串有效 。 样例1 输入：word = "b" 输出：2 解释：在 "b" 之前插入 "a" ，在 "b" ......
lc -- 第 121 场双周赛(bfs, 数位dp, python3, go)
简单模拟 class Solution: def missingInteger(self, nums: List[int]) -> int: res = nums[0] for i in range(1, len(nums)): if nums[i] == nums[i - 1] + 1: res ......
代码随想录算法训练营第14天 | lc104、lc111、lc222
（本合集全部为Go语言实现） 相关文章链接：104题解 111题解 222题解 相关视频链接： Leetcode104 状态：这种简便的写法一开始忘了，看了题解才想到 实现过程中的难点：需要首先明确最终答案的得出是模拟了那种遍历方式 个人写法 func maxDepth(root *TreeNode ......
代码随想录算法训练营第13天 | 树的层序遍历、lc226、lc101
（本合集全部为Go语言实现） 相关文章链接：层序遍历题解 226题解 101题解 相关视频链接： Leetcode102 状态：迭代写法秒了，递归写法确实吗，没太能想到 实现过程中的难点：递归写法中，思想要转变。迭代写法是真正的按层遍历，递归写法是以类似深度优先的方式将遍历结果放到不同的层级的集合当 ......
代码随想录算法训练营第11天 | lc239、lc347
（本合集全部为Go语言实现） 相关文章链接：239题解 347题解 相关视频链接： Leetcode239 状态：记得是单调队列，但实际忘了实现细节，想了很久 实现过程中的难点：首先是得想到用单调队列解题，其次要搞明白单调队列的入队和出队的实现细节 本题中单调队列的细节 为什么不是优先队列：优先队列 ......
6. N 字形变换（中）
目录题目题解 题目 题解 class Solution: def convert(self, s: str, numRows: int) -> str: if numRows < 2: # 如果行数小于2，不需要转换，直接返回原始字符串 return s res = ["" for _ in ran ......
『LeetCode』6. N 字形变换 Zigzag Conversion
题目描述 将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNA ......
LANDSAT LC08 C02 T1_L2 metadata dictory 元数据字典
LANDSAT/LC08/C02/T1_L2 metadata dictory 元数据字典2023年12月20日星期三 by xrkvar image=ee.ImageCollection('LANDSAT/LC08/C02/T1_L2').first();print("image",image); ......
蛋白质定量技术 | Mass Spectrometry | LC-MS/MS | CyTOF | RIME | 单细胞蛋白组测序
名词解释： LC-MS - Liquid chromatography–mass spectrometry 液相色谱-质谱联用仪 CyTOF - Cytometry by time of flight - 质谱流式细胞技术 RIME - Rapid Immunoprecipitation Mass ......
代码随想录算法训练营第10天 | lc20、lc1047、lc150
（本合集全部为Go语言实现） 相关文章链接：20题解 1047题解 150题解 相关视频链接： Leetcode20 状态：秒了 实现过程中的难点：经典的栈应用 从题解中学到的一个写法 func isValid(s string) bool { if (len(s) & 1) == 1 { retu ......
代码随想录算法训练营第9天 | lc232、lc225
（本合集全部为Go语言实现） 相关文章链接：232题解 225题解 相关视频链接： Leetcode232 状态：在go语音对于队列和栈的实现上稍微卡了一下 实现过程中的难点：对于进队和出队两块的思路想出来就好写了 个人写法 type MyQueue struct { inStack, outSta ......
代码随想录算法训练营第8天 | lc28、lc459
（本合集全部为Go语言实现） 相关文章链接：28题解 459题解 相关视频链接： Leetcode28 状态：每次看都有新体验，稍微耗了些时间复习了一下 实现过程中的难点：主要还是KMP算法，对于这种经典的算法，能理解代码含义当然是一方面，自我感觉还是得稍微一点时间在看懂一套实现之后稍微背一下代码， ......
代码随想录算法训练营第7天 | lc344、lc541、卡码54、lc151、卡码55
（本合集全部为Go语言实现） 相关文章链接：344题解 541题解 卡码54题解 151题解 卡码55题解 相关视频链接： Leetcode344 状态：秒了 实现过程中的难点：对撞双指针 个人写法 func reverseString(s []byte) { for i, j := 0, len( ......
代码随想录算法训练营第6天 | lc454、lc383、lc15、lc18
（本合集全部为Go语言实现） 相关文章链接：454题解 383题解 15题解 18题解 相关视频链接： Leetcode454 状态：秒了 实现过程中的难点：思想就是利用哈希表将部分和记录下来，最终实现将n ^ 4转换为2 * n ^ 2 个人写法 func fourSumCount(nums1 [ ......
代码随想录算法训练营第5天 | lc242、lc349、lc202、lc1
（本合集全部为Go语言实现） 相关文章链接：242题解 349 202题解 1题解 相关视频链接： Leetcode242 状态：秒了 实现过程中的难点：对于元素固定是小写字母或类似的情况，可以使用数组，因为元素最大数量是固定的 个人写法 func isAnagram(s string, t str ......
Ratings LC
1600 1864 Minimum Number of Swaps to Make the Binary String Alternating 构成交替字符串需要的最小交换次数 minimum-number-of-swaps-to-make-the-binary-string-alternating ......
[6] N 字形变换
1 /** 2 * @param {string} s 3 * @param {number} numRows 4 * @return {string} 5 */ 6 var convert = function (s, numRows) { 7 if (numRows 1) { 8 return ......
【LC周赛-371】 D. Trie树求最大异或对
【LC周赛-371】 D. Trie树求最大异或对 题意 给一个数组，求两个数满足|x-y|<=min(x,y)的异或最大值。 题解 从|x-y|<=min(x,y)知道，每个y可以考虑的x范围是 y / 2 <= x < y; 然后Trie树实现更优复杂度内，从窗口获得最大异或值 思路就是高位依次 ......
6. N 字形变换
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：" ......
如何用LOTO示波器实测LC串联谐振？
一个电感和一个电容串联，在某个特定的频率，就会发生谐振，这个频率就是谐振频率。串联谐振电路有如下特点： 谐振时整个电路阻抗呈电阻性，阻抗最小，电流达到最大； 谐振时电感和电容两端的电压达到最大。 上图就是一个LC串联典型电路，一般被用于低通滤波。我们准备一个电感和电阻串联的电路如下所示： 我们准备一 ......
[LC]746. 使用最小花费爬楼梯
这里主要是记录一个事情: 动态规划题目当中 同一个题目的dp定义可以多种多样 我们定义dp有的时候可以定义为完成第i步的消费, 有的时候可以定义为第i步前的消费总和然后加上cost[i]就是第i步的局部最优 例子如下(来自 https://leetcode.cn/problems/min-cost- ......
lc242_有效的字母异位词
242.有效的字母异位词 题目 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: ......
[LC96] 不同的二叉搜索树 注解
本文基于https://leetcode.cn/problems/unique-binary-search-trees/solutions/550154/96-bu-tong-de-er-cha-sou-suo-shu-dong-ta-vn6x/ 个人感觉博主部分内容讲得跳跃性较强 记录如下 正文 ......
【LC】2875. 无限数组的最短子数组
Link 题意 见题链。 思路 自己没想出来。参考灵神题解取思路。自己写出来的。没有用滑动窗口用了前缀和。 代码 package main func minSizeSubarray(a []int, target int) int { n := len(a) var a2 []int a2 = ap ......
LC2251 花期内花的数目
方法一：差分 因为是先修改后查询，很容易想到差分，但因为数据值域 \([-10^9,10^9]\) 过大，所以不能使用差分数组，而应用 map 进行存储，如代码所示： map<int, int> diff; // 正常进行差分操作 for(auto& f : flowers) { diff[f[0] ......
lc
有关循环的基本知识 三种基本的循环 1. while while (expression:condition) { commands; } 2. do while do { commands; } while (expression:condotion); 上述代码等效于 commands; whi ......
力扣刷题笔记-06 N字形变换
06 N字形变换 不要混日子，小心日子把你混了 对于题目的理解 比如说，我给一个字符串，LEETCODE，行数为3，然后按照N字形排列，就是下面这个排列方式。排列完之后正常读取，结果就是LCETOEED。这叫做N字形变换。 这个例子里给的行数就是3，往下排三行，然后往右往上走。 chatGPT 思路 ......
LC2603 收集树中金币
利用了拓扑排序思想的趣题。 答案要求统计“走过的边数”，这个不是很好统计，但是统计“哪些点不需要去”比较简单： 没有金币的子树不需要去； 删去 1 之后的叶子结点不需要去； 删去 1,2 之后的叶子结点不需要去。 可以证明，其他的点都需要去到。 删去上述结点的依据是度数（都是叶子结点）和金币，自然地 ......
力扣6.N 字形变换（压缩矩阵）
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：" ......