LeetCode算法破解器第4页

LeetCode算法题解（动态规划）|LeetCode392. 判断子序列、LeetCode115. 不同的子序列

一、LeetCode392.判断子序列题目链接：392.判断子序列题目描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1：输入：s="abc",t="ahbgdc"输出：true示例2：输入：s="axc",t="ahbgdc"输

旧事情稠·2023-12-06 13:16

LeetCode算法题解（动态规划）|LeetCode1143. 最长公共子序列、LeetCode1035. 不相交的线、LeetCode53. 最大子数组和

一、LeetCode1143.最长公共子序列题目链接：1143.最长公共子序列题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"ab

旧事情稠·2023-12-06 13:15

LeetCode算法题解（动态规划）|LeetCode300. 最长递增子序列、LeetCode674. 最长连续递增序列、LeetCode718. 最长重复子数组

一、LeetCode300.最长递增子序列题目链接：300.最长递增子序列题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3

旧事情稠·2023-12-06 13:45

LeetCode算法题解（动态规划）|LeetCode583. 两个字符串的删除操作、LeetCode72. 编辑距离

一、LeetCode583.两个字符串的删除操作题目链接：583.两个字符串的删除操作题目描述：给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。示例1：输入:word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"示例2:输入：word1="leetcod

旧事情稠·2023-12-06 13:43

LeetCode算法练习top100：（7）递归回溯

packagetop100.递归回溯;importjava.util.*;publicclassTOP{//46.不含重复数字的全排列List>res=newArrayList>permute(int[]nums){LinkedListpath=newLinkedListpath){if(path.size()==nums.length){res.add(newArrayList>lists=ne

青铜爱码士·2023-12-05 09:38

LeetCode算法练习top100：（6）图论

packagetop100.图论;importjava.util.LinkedList;importjava.util.Queue;publicclassTOP{//200.岛屿数量//网格类问题的DFS遍历方法int[][]ways=newint[][]{{-1,0},{1,0},{0,1},{0,-1}};publicintnumIslands(char[][]grid){intm=grid.

青铜爱码士·2023-12-05 09:36

leetcode算法之字符串

目录1.最长公共前缀2.最长回文子串3.二进制求和4.字符串相乘1.最长公共前缀最长公共前缀classSolution{public:stringlongestCommonPrefix(vector&strs){//法一：两两比较stringret=strs[0];for(inti=1;i&strs){//法二：统一比较intn=strs[0].size();for(inti=0;i=0&&rig

@A云淡风轻·2023-12-05 05:59

Leetcode算法之哈希表

目录1.两数之和2.判定是否互为字符重排3.存在重复元素I4.存在重复元素II5.字母异位词分组1.两数之和两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_maphash;for(inti=0;i&nums){unordered_sethash;for(autox:nums){if(hash.count(

@A云淡风轻·2023-12-05 05:29

leetcode算法之栈

目录1.删除字符串中的所有相邻重复项2.比较含退格的字符串3.基本计算器II4.字符串解码5.验证栈序列1.删除字符串中的所有相邻重复项删除字符串中的所有相邻重复项classSolution{public:stringremoveDuplicates(strings){stringret;//使用数组模拟栈操作for(autoch:s){if(ret.size()&&ch==ret.back())

@A云淡风轻·2023-12-05 05:23

LeetCode.893-特殊相等字符串组(Groups of Special-Equivalent Strings)

这是悦乐书的第344次更新，第368篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第209题（顺位题号是893）。

程序员小川·2023-12-04 16:58

2019-03-31

本周学习简单总结请一定在今天完成LeetCode全部算法题目Leetcode算法题：树：递归：https://leetcode.com/problems/balanced-binary-tree/description

hannah1123·2023-12-04 02:42

LeetCode.1002-寻找共有字符(Find Common Characters)

这是悦乐书的第375次更新，第402篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第236题（顺位题号是1002）。

程序员小川·2023-12-03 08:38

Leetcode算法系列| 3. 无重复字符的最长子串

目录1.题目2.题解C#解法一：滑动窗口算法C#解法二：索引寻找Java解法一：滑动窗口算法Java解法二：遍历字符串1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2：输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3：输

游戏开发小Y·2023-12-03 03:52

LeetCode算法题-Nth Digit（Java实现）

这是悦乐书的第215次更新，第228篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题（顺位题号是400）。

程序员小川·2023-12-01 10:27

LeetCode算法题-Count Binary Substrings（Java实现）

这是悦乐书的第293次更新，第311篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第161题（顺位题号是696）。

程序员小川·2023-11-30 14:21

LeetCode算法题个人笔记【数组】【简单6-10】【c++】

**第六题：还是杨辉三角**和118题一样，依旧是杨辉三角。区别在于之前是输出所有层的数，这道题只需要输出第k层的数。意思是说，我们只用一行vector就行，不断更新这一个，（1）->（1，1）->(1,2,1)因为根据上一题我们可以知道反正都是根据上一行得到当前行，动态规划对吧。且注意这题条件有所不同输入:3输出:[1,3,3,1]这里的rowIndex不是指行数，而是指索引classSolut

Ruka._prprpr·2023-11-28 18:58

LeetCode算法题：旋转链表rotateRight

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:2->0->1

「已注销」·2023-11-28 16:46

LeetCode算法题 :回文链表isPalindrome

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路如下

「已注销」·2023-11-28 07:54

LeetCode - #73 矩阵置零

LeetCode算法到目前我们已经更新了72期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

网罗开发·2023-11-28 04:37

LeetCode算法心得——二维区域和检索 - 矩阵不可变（二维前缀和）

大家好，我是晴天学长，今天的算法题思想用到了二维数组的前缀和，是考试中非常重要的考点，其思维的拓展我感觉是非常重要的，所以我就记录了下来，题目不难，但是知识的思路的运用还是值得学习的，需要的小伙伴请自取哦！1）二维区域和检索-矩阵不可变2).算法思路（1）注意要从1开始，防止越界（2）我们从这几个图来分析，红色是我们的目标求和矩阵，我们并无法直接通过二维数组求出来，我们设红色矩阵左上角的坐标为x1

晴天学长·2023-11-28 02:05

leetcode算法题每日一练-数组的度

leetcode算法题每日一练-数组的度题目分析实现总结题目给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。

一白丁·2023-11-28 00:39

LeetCode算法技巧汇总 -- 持续更新，学无止境！

此篇是本人LeetCode算法刷题技巧总结，还包括刷过的算法题分类，自己记录以便后续二刷三刷，也分享给大家欢迎一起交流探讨。

发飙的蜗牛咻咻咻~·2023-11-27 18:25

leetcode算法之链表

目录1.两数相加2.两两交换链表中的节点3.重排链表4.合并K个升序链表5.K个一组翻转链表1.两数相加两数相加/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr)

@A云淡风轻·2023-11-27 11:32

quartus 13.1常见报错解决方法

这个常见问题源自破解不成功，这里读者很有可能犯的错误是在使用破解器的时候没有区分x86

半命仙·2023-11-26 15:34

【LeetCode算法 - C#】26.删除有序中的重复项

开发工具与关键技术：C#作者：奶糖不甜撰写时间：2022.7.17C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NETFramework和.NETCore之上的高级程序设计语言.并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员AndersHejlsberg的最新成果.C#看起来与Java有着惊人的相似；它包括了诸如单一继承、接口、与Java几乎同样的

奶糖微咸·2023-11-26 05:50

LeetCode算法题解（动态规划）|LeetCode139. 单词拆分

LeetCode139.单词拆分题目链接：139.单词拆分题目描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"lee

旧事情稠·2023-11-26 00:06

LeetCode算法题解（动态规划）|LeetCode322. 零钱兑换、LeetCode279. 完全平方数

一、LeetCode322.零钱兑换题目链接：322.零钱兑换题目描述：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins

旧事情稠·2023-11-26 00:36

LeetCode算法题解（动态规划）|LeetCode518. 零钱兑换 II、LeetCode377. 组合总和 Ⅳ

一、LeetCode518.零钱兑换II题目链接：518.零钱兑换II题目描述：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以

旧事情稠·2023-11-26 00:35

LeetCode算法题解|474. 一和零

474.一和零题目链接：474.一和零题目描述给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1","

旧事情稠·2023-11-26 00:34

LeetCode算法练习——回溯&&深搜（二）

下面整理一下排列搜索类的回溯算法，该类题目数组中的元素需要重复访问，但访问结果构成的集合又不能重复，因此需要用visited数组标记该元素有没有被访问过，这样在下一次搜索时会避开。LeetCode46.全排列&&LeetCode47.全排列IILeetCode46给定一个没有重复数字的序列，LeetCode47（剑指Offer38.字符串的排列也与之类似，只不过变换成了字符形式）则要求给出可重复数

alpaca_ll·2023-11-25 23:47

LeetCode算法——无重复字符的最长子串(Java解法)

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的

psvm_code·2023-11-24 23:19

leetcode算法面试题：不同子序列问题、不同路径问题

不同子序列问题：给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s="rabbbit",t="rabbit"输出：3解释：如下图所示,有3种可以从s中得到"rabb

辣椒种子·2023-11-24 22:59

Leetcode算法系列| 2. 两数相加

目录1.题目2.题解解法一：暴力枚举1.题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1:输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]

游戏开发小Y·2023-11-24 15:41

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一：暴力枚举解法二：哈希表解法解法三：双指针(有序状态)解法四：二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入：nums=[2,7,11,15],

游戏开发小Y·2023-11-24 15:35

LeetCode算法心得——爬楼梯（记忆化搜索+dp）

大家好，我是晴天学长，第二个记忆化搜索练习，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1）爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：

晴天学长·2023-11-24 07:07

LeetCode算法题-Binary Tree Paths（Java实现-3种解法）

这是悦乐书的第199次更新，第206篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题（顺位题号是257）。给定二叉树，返回所有根到叶路径。

程序员小川·2023-11-23 21:15

LeetCode算法题解（动态规划）|LeetCode343. 整数拆分、LeetCode96. 不同的二叉搜索树

一、LeetCode343.整数拆分题目链接：343.整数拆分题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2<=n<=58算法分析：定义dp数组及下标含义：dp[i]表述正整数i拆分成

旧事情稠·2023-11-23 10:01

LeetCode算法题解（动态规划，背包问题）|LeetCode416. 分割等和子集

LeetCode416.分割等和子集题目链接：416.分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1>d

旧事情稠·2023-11-23 10:58

LeetCode算法心得——使用最小花费爬楼梯（记忆化搜索+dp）

大家好，我是晴天学长，很重要的思想动规思想，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1）使用最小花费爬楼梯给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将

晴天学长·2023-11-23 08:49

LeetCode算法心得——打家劫舍（记忆化搜索）

大家好，我是晴天学长，准备开始深入动态规划啦，先从记忆化搜索开始，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够

晴天学长·2023-11-22 06:56

leetcode算法之分治-归并

目录1.排序数组2.数组中的逆序对3.计算右侧小于当前元素的个数4.翻转对1.排序数组排序数组//分治-归并classSolution{inttmp[50010];public:vectorsortArray(vector&nums){mergeSort(nums,0,nums.size()-1);returnnums;}voidmergeSort(vector&nums,intleft,intr

@A云淡风轻·2023-11-22 06:49

腾讯内部180道LeetCode算法小抄，喜提7个大厂offer！

这份小抄⼿把⼿带你解决110道LeetCode算法问题，⽽且在不断更新，全部基于LeetCode的题⽬，涵盖了所有题型和技巧。刷算法，学套路，从现在开始，

好想吃汉堡·2023-11-21 23:32

字节面试官：连这90道LeetCode算法题都不会也来面试？

面试大厂必刷：LeetCode算法90题1.买股票的最佳时机难度级别：简单题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。

JavaBUGa·2023-11-21 06:39

leetcode算法之前缀和

目录1.DP34[模板]一维前缀和2.DP35[模板]二维前缀和3.寻找数组的中心下标4.除自身以外数组的乘积5.和为K的子数组6.和可被K整除的子数组7.连续数组8.矩阵区域和1.DP34[模板]一维前缀和一维前缀和#include#includeusingnamespacestd;intmain(){intn,q;cin>>n>>q;vectorv(n+1);for(inti=1;i>v[i]

@A云淡风轻·2023-11-20 22:19

leetcode算法之位运算

目录1.判断字符是否唯一2.丢失的数字3.两整数之和4.只出现一次的数字II5.消失的两个数字6.位1的个数7.比特位计数8.汉明距离1.判断字符是否唯一判断字符是否唯一classSolution{public:boolisUnique(stringastr){//利用鸽巢原理做优化if(astr.size()>26)returnfalse;intbitMap=0;//使用位图来存储for(aut