回文lc
算法学习Day26组合总和、分割回文串
Day26组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 ......
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" ......
leetcode 5.最长回文子串
leetcode 5.最长回文子串 第五题:最长回文子串 1.中心拓展: 我们枚举所有的「回文中心」并尝试「扩展」,直到无法扩展为止,此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值,即可得到最终的答案。拓展分为两种情况,奇数长度和偶数长度,分别拓展一次取较大值,同时 ......
代码随想录算法训练营第二十七天 | 39. 组合总和,40.组合总和II,131.分割回文串
一、39. 组合总和 题目链接: LeetCode 39. 组合总和 学习前: 思路: 无 学习后: 思路: 需要额外定义的成员变量: private List<List<Integer>> res; private List<Integer> list; 调用函数: List<List<Integ ......
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 ......
回文链表
链表 回文问题 思路来源 一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到 笔记内容 问题描述 给定一个单向链表,判断是不是回文。 算法思路 首先遍历链表获取链表长度,然后将指针移到链表中点,对后半部分的链表进行倒序的连接修改。最后移动首尾指针,进行回文判断。 代 ......
动态规划之最长回文子串
回文子串基本是动态规划里面的应用示例之一。虽然在实际中或者网上,我没有找到回文子串的使用案例。 #include <stddef.h> #include <stdio.h> #include <string.h> void longestPalindrome(char str[100],size_t ......
代码随想录算法训练营第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 状态:记得是单调队列,但实际忘了实现细节,想了很久 实现过程中的难点:首先是得想到用单调队列解题,其次要搞明白单调队列的入队和出队的实现细节 本题中单调队列的细节 为什么不是优先队列:优先队列 ......
leedcode 回文数
class Solution: def isPalindrome(self, x: int) -> bool: x_str=str(x) x_str_len=len(x_str) if x_str_len==1: return True count=0 for i in range(x_str_le ......
【LeetCode】131. 分割回文串
题目 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例 2: 输入:s = "a" 输出:[["a ......
『LeetCode』9. 回文数 Palindrome Number
题目描述 给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121是回文,而123不是。 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左 ......
『LeetCode』5. 最长回文子串 Longest Palindromic Substring
题目描述 给你一个字符串s,找到s中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入**:s = "cbbd" 输出:"bb" 提示: 1 <= s. ......
力扣234-回文链表
难度:【简单】 第一个想法是用栈,提交代码3次都显示解答错误。原因:第一次是没考虑一个节点的情况;第二次是不应该通过栈剩余元素个数判断单节点情况;第三次是没有考虑奇数个节点的情况。 看官方题解,重新思考。用数组最容易解,时空复杂度都是O(n)。刚开始用栈是以为能优化到进阶的O(1)空间复杂度,其实是 ......
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); ......
回文串
按顺序生成回文串 vector<int> pal; auto init = [](int leftBase) { // 严格按顺序从小到大生成所有回文数(不用字符串转换) for (int base = 1; base <= leftBase; base *= 10) { // 生成奇数长度回文数 ......
当需要很多有序的回文数的时候的预处理(<=1e9)
第一个循环处理奇数长度的回文数,第二个处理偶数长度的回文数,小于等于1000,原因是1000000000不是回文数,偶数位回文数只能是8位,也就是最大是99999999 8个9,比字符串处理快。 第一个循环细节是先去掉了后面的一位所以是奇数位最大也就是99999的时候关于最后一个9对称后得到9个9。 ......
【回文链表】快慢指针+反转链表
leetcode 234. 回文链表 题意:判断一个链表是不是回文(中心对称)的 【反转链表】题解1: 得到原链表的反转链表,然后对比原链表与反转链表的内容是否一致即可。 反转链表版本代码 /** * Definition for singly-linked list. * public class ......
蛋白质定量技术 | Mass Spectrometry | LC-MS/MS | CyTOF | RIME | 单细胞蛋白组测序
名词解释: LC-MS - Liquid chromatography–mass spectrometry 液相色谱-质谱联用仪 CyTOF - Cytometry by time of flight - 质谱流式细胞技术 RIME - Rapid Immunoprecipitation Mass ......
234. 回文链表
题目介绍 给你一个单链表的头节点 \(head\) ,请你判断该链表是否为回文链表。如果是,返回 \(true\) ;否则,返回 \(false\) 。 示例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head = [1,2] 输出:false 提示: 链表中节 ......
代码随想录算法训练营第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 [ ......
[Python急救站]回文数的判断
回文数判断:回文数是指这个数颠倒后,与原数一致,如32223、12221等。 第一个程序是由用户输入,并判断是否是回文数。 a = eval(input("请输入一个五位数")) b = a // 10000 + a // 1000 % 10 * 10 + a // 100 % 10 * 100 + ......
代码随想训练营第五十七天(Python)| 647. 回文子串、516.最长回文子序列
647. 回文子串 1、中心扩散法+双指针 class Solution: def countSubstrings(self, s: str) -> int: res = 0 for i in range(len(s)): # 以 i 为中心 res += self.countPalind(i, i ......