LeeCode刷题总结

力扣每日一题刷题总结：字符串篇（持续更新）

953.验证外星语词典Easy字典2022/5/17某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典序排列时，返回true；否则，返回false。示例：输入：words=[“hello”,“leetcode”],order=“hlabcde
Villanelle#·2023-09-07 22:37

算法训练营第四十三天（9.5）| 动态规划Part16：距离

目录Leecode583.两个字符串的删除操作Leecode72.编辑距离Leecode583.两个字符串的删除操作题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列
py明天会更好·2023-09-07 16:53

算法训练营第四十四天（9.6）| 动态规划Part17

目录Leecode647.回文子串Leecode516.最长回文子序列Leecode647.回文子串题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：回文classSolution
py明天会更好·2023-09-07 16:17

leetcode_刷题总结(c++)_回溯法

主要参考博客：DFS–基本入门模板和例题（绝对入门）(最全)C++总结了回溯问题类型带你搞懂回溯算法(大量例题)排列用visited数组标记选用状态，组合（搜索）用index标记可选集的起始索引文章目录回溯法模板leetcode部分题目（一）数组46.全排列47.全排列II剑指Offer38.字符串的排列39.组合总和40.组合总和II78.子集90.子集II473.火柴拼正方形（二）二维数组/字
zxm_·2023-09-05 01:06

Leetcode刷题总结-4.回溯算法篇

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构
问凝·2023-09-05 01:35

算法训练营第四十二天（9.4）| 动态规划Part15：距离

Leecode1143.最长公共子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列双指针：classSolution{public:boolisSubsequence
py明天会更好·2023-09-05 00:40

leecode学习（1）

一、题目给定一个数组nums和一个目标值target,请你再该数组中找出和为目标值的那两个数，并返回数组的下标，你可以假设输入只会对应一个答案，但是数组的同一个元素不能使用两次。二、解题思路目的就是要求出两数之和等于目标值嘛。就是把第一个数和后面n-1个数进行相加看那些等于目标值，第二个数个后面的n-2个数相加等于目标值…我们可以画一个图来表示：这样看起来就简单一些三、代码这个参数returnSi
永不秃头的程序员·2023-09-03 13:51

leecode 数据库：1158. 市场分析 I

数据导入：SQLSchema：CreatetableIfNotExistsUsers(user_idint,join_datedate,favorite_brandvarchar(10));CreatetableIfNotExistsOrders(order_idint,order_datedate,item_idint,buyer_idint,seller_idint);CreatetableI
小布先生~噫嘘唏·2023-09-03 13:38

leecode 数据库：1164. 指定日期的产品价格

导入数据：CreatetableIfNotExistsProducts(product_idint,new_priceint,change_datedate);TruncatetableProducts;insertintoProducts(product_id,new_price,change_date)values('1','20','2019-08-14');insertintoProduc
小布先生~噫嘘唏·2023-09-03 13:38

算法训练营第四十一天（9.2）| 动态规划Part11：最长公共子序列

Leecode1143.最长公共子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列classSolution{public:intlongestCommonSubsequence
py明天会更好·2023-09-03 12:40

算法训练营第三十九天（8.30）| 动态规划Part09：购买股票

Leecode123.买卖股票的最佳时机III123.买卖股票的最佳时机III123.买卖股票的最佳时机III题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：股票问题classSolution
py明天会更好·2023-09-02 00:08

算法训练营第四十天（8.31）| 动态规划Part10：购买股票

目录Leecode309.买卖股票的最佳时机含冷冻期Leecode714.买卖股票的最佳时机含手续费Leecode309.买卖股票的最佳时机含冷冻期题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型
py明天会更好·2023-09-02 00:08

算法训练营第四十天（9.1）| 动态规划Part11：最长子序列系列

Leecode300.最长递增子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列classSolution{public:intlengthOfLIS(vector
py明天会更好·2023-09-02 00:36

Leecode76： 最小覆盖子串

这道题我的第一反应就是设置一个滑动窗口，因为之前遇到过类似的题目。首先复习一下ACSII码的知识，ASCII码总共有128个，先是数字，然后是大写字符，最后才是小写字符。所以设置一个128大小的数组就可以解决这个问题。left该怎么正确的右移呢
梦雨羊·2023-08-31 17:30

Leecode402：移掉 K 位数字

这道题一看想的是可能用回溯或者什么别的方法，但是那样的话时间复杂度非常高，而且也不适用于动态规划，所以观察的话，可以知道从前往后判断的话肯定是前面越小越好，所以只需要前面最小，整体就最小。因此从前往后进行判断，如果后面的比前面的小，那么就删除前一位（之所以是前一位是因为在从前往后的过程中前一位一定是前面序列里最大的），然后不断后移，只要移动的位数等于了k那么就说明已经找到了最小。下面存在的问题是，
梦雨羊·2023-08-31 17:00

Leecode316： 去除重复字母

下面这里使用有序map——TreeMap来实现Map接口，但是相对顺序是不能改变的！这样会使得后面的跑到前面去，所以有问题最简单的思想肯定是暴力思想，就是从前往后寻找，一旦遇到存在的情况就.重点在于明确两点：后面还有这个数（不至于没了）要从前往后取，或者先用sb.reverse().tostring()这样输出反过来的结果。有个重要的问题：LinkedList中和Stack是不一样的！peek()
梦雨羊·2023-08-31 17:00

LeetCode刷题总结 - 剑指offer系列 - 持续更新

LeetCode刷题总结-剑指offer系列-持续更新其他系列链表剑指OfferII021.删除链表的倒数第n个结点剑指OfferII022.链表中环的入口节点剑指OfferII023.两个链表的第一个重合节点剑指
coderzpw·2023-08-30 00:53

算法训练营第三十六天（8.26）| 动态规划Part07：完全背包

Leecode139.单词拆分题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包classSolution{public:boolwordBreak(strings,vector
py明天会更好·2023-08-29 19:34

算法训练营第三十八天（8.29）| 动态规划Part08：购买股票

目录Leecode121.买卖股票的最佳时机Leecode122.买卖股票的最佳时机IlLeecode121.买卖股票的最佳时机题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型
py明天会更好·2023-08-29 19:01

[Leetcode] [单调栈] Python 刷题总结

碰到很多次单调栈的题不会了，拿出来总结一下，题都比较类似。基本上是求比当前元素更大(小)的上一个、下一个元素。下一个最大值系列：496.NextGreaterElementI（Easy)defnextGreaterElement(self,nums1:List[int],nums2:List[int])->List[int]:d,stack={},[]foriinrange(len(nums2))
jl先生·2023-08-29 13:31

算法训练营第三十六天（8.26）| 动态规划Part07：完全背包

目录Leecode198.打家劫舍Leecode213.打家劫舍IILeecode337.打家劫舍IIILeecode198.打家劫舍题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型
py明天会更好·2023-08-29 06:34

滑动窗口系列4-Leetcode322题零钱兑换-限制张数-暴力递归到动态规划再到滑动窗口

这个题目是Leecode322的变种，322原题如下：我们这里的变化是把硬币变成可以重复的，并且只有coins数组中给出的这么多的金币，也就是说有数量限制：packagedataStructure.leecode.practice
鱼跃鹰飞·2023-08-28 23:51

每日一题——leecode59（ 螺旋矩阵 II）

59.螺旋矩阵II难度：中等(看清楚不是简单，别再说老子水文啊~)给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]思路：一道模拟题，难度中等，面试出现频率极高。模拟题就是本身不涉及算法，就是单纯根据题目所描述的模拟整个过程从而得到
武师叔·2023-08-26 22:27

算法训练营第三十五天（8.21）| 动态规划Part03

Leecode343.整数拆分题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：基础动态规划classSolution{public:intintegerBreak(intn)
py明天会更好·2023-08-26 10:33

leetcode54. 螺旋矩阵(java)

螺旋矩阵题目描述解题收缩法上期经典算法题目描述难度-中等原题链接-leecode54螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
SP_1024·2023-08-25 19:59

算法训练营第三天（7.14）| 链表Part01

目录LeeCode203.RemoveLinkedListElementsLeeCode707.DesignLinkedListLeeCode206.ReverseLinkedListLeeCode203
py明天会更好·2023-08-25 15:34

算法训练营第三十四天（8.23）| 动态规划Part04：01背包

目录Leecode1049.最后一块石头的重量IILeecode494.目标和Leecode474.一和零Leecode1049.最后一块石头的重量II题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型
py明天会更好·2023-08-25 15:34

算法训练营第三十五天（8.24）| 动态规划Part05：完全背包

目录Leecode518.零钱兑换IILeecode377.组合总和IVLeecode518.零钱兑换II题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包不要求顺序，
py明天会更好·2023-08-25 15:34

算法训练营第三十六天（8.25）| 动态规划Part06：完全背包

目录Leecode70.爬楼梯Leecode322.零钱兑换Leecode279.完全平方数Leecode70.爬楼梯题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包
py明天会更好·2023-08-25 15:34

算法训练营第一天（7.12）| 数组Part01：二分算法&双指针 （含模板）

目录二分算法算法模板等值问题模板：1.闭区间求法模板2.左闭右开区间模板区间问题模板1.闭区间求法模板2.左闭右开区间模板LeeCode704.BinarySearchLeeCode35.SearchInsertPositionLeeCode34
py明天会更好·2023-08-25 15:33

算法训练营第二天（7.13）| 数组Part02：双指针&滑动窗口

目录双指针LeeCode977.SquaresofaSortedArray滑动窗口LeeCode209.MinimumSizeSubarraySum总结双指针LeeCode977.SquaresofaSortedArray
py明天会更好·2023-08-25 15:33

算法训练营第三十五天（8.22）| 动态规划Part04：背包

Leecode416.分割等和子集题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：基础动态规划classSolution{public:boolcanPartition(vector
py明天会更好·2023-08-25 15:01

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法2：动态规划解法3：不需要额外的空间150.逆波兰表达式求值解法1：栈+字符串相似题目：224.基本计算器解法1：栈+字符串相似题目：227.基本计算器II解法1：栈+字符串1006.笨阶乘解法1
姬霓钛美·2023-08-21 08:22

算法题思路总结和leecode继续历程

(因为他最大程度保证了灵活性,比如leecode的283题)leecode习题:主要是目前在学习玩转算
weixin_40467931·2023-08-20 14:00

微软面试问题总结记录

1月21号第一面和1月22第二面记录面试环节1.代码题2.简历提问1.代码题1.leecode一个全排列的题目现场写代码，需要多加熟练相关输入输出以及函数的书写2.leecode下一个排列的题目3.字典树
起个名真的好难·2023-08-18 16:24

代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间

目录LeeCode435.无重叠区间LeeCode763.划分字母区间LeeCode56.合并区间LeeCode435.无重叠区间435.无重叠区间-力扣（LeetCode）思路1：按照右边界排序，从左向右记录非交叉区间的个数
禹泽.·2023-08-18 04:53

LeeCode C++代码动态规划解决最长回文子串

一.确定动态规划需要的dp数组“最长回文子串”顾名思义，可以拆分成一个或者多个回文子串。所以有一个回文子串的区间比如字符串的i位置到j位置，然后动态地去更新我们地二维数组。二.确定递推公式首先，回文子串地起始位置和最终位置都得是同样的，比如dad。每次在原有地子串上增加元素地时候，必须是成对出现的（比如有一个是i位置到j位置地，下一次增加就是i-1位置到j+1位置的）。首先是判断是否有可能是回文字
Halo Cooker·2023-08-17 18:03

多路归并的实现，以leecode题目为例

Problem:剑指OfferII078.合并排序链表思路假设有k个有序链表（以递增为例）需要进行归并成一个有序链表，总结点个数为nnn。基本思想是使用一个优先队列（小顶堆），首先k个有序链表链表的第一个结点放入队列中，每次从优先队列中取出最小的结点即可。每取一个结点就从原来的链表中补充一个结点到队列中。解题方法详细见代码复杂度时间复杂度:时间复杂度为：O(n⋅log⁡(k))O(n\cdot\l
学者(cloudea)·2023-08-17 10:20

KMP算法浅浅实现

以leecode某题为例：1408.数组中的字符串匹配可以参考这位up主的教程：最浅显易懂的KMP算法讲解代码classSolution{publicint[]buildNext(Stringp){intn
学者(cloudea)·2023-08-17 10:17

剑指offer刷题总结（c++）

部分是官方题解或者是别人比较好的思路，有一些是自己写的。准备边刷题边整理，仅作为自己的学习笔记！按题型分类1.数组JZ1.二维数组的查找JZ6.旋转数组的最小数字JZ28.数组出现次数超过一半的数字JZ29.最小的k个数JZ32.把数组排成最小的数JZ35.数组中的逆序对JZ37.数字在排序数组中出现的次数JZ40.数组中只出现一次的数字JZ42.和为S的两个数字JZ50.数组中重复的数字JZ51
syuichihann·2023-08-15 19:13

leecode 22. 括号生成

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]vargenerateParenthesis=function(n){varresult=[];functionfunc(s,len,m){if(mn){return}if(m==0&&len
小强不是蟑螂啊·2023-08-15 10:43

8.字符串转换-myAtoi

链接LeeCode-8-字符串转换参考知乎题目描述请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
赵苏苏_5d86·2023-08-14 21:05

(leecode)密码检查

有点感觉，试试看~先贴解法，再说题目和思路题解#include#include#includeintmain(){intN=0;scanf("%d",&N);getchar();while(N--){charstr[101]={0};scanf("%s",str);getchar();intlen=strlen(str);if(len=2)printf("YES\n");elseprintf("N
Lei宝啊·2023-08-14 20:45

(leecode)设计循环队列

（温馨提示：这是博主最最喜欢的歌曲哦，没有之一）题目：题解：思路：方法一(数组)：方法二(链表)：题目：设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。
Lei宝啊·2023-08-14 20:44

（leecode）错误的集合

最近听到的，还可以，试试吧~题目：示例：提示：题解：思路：将数字大小的位置++，然后遍历每个位置，大小为0的是缺失数字，大小为2的是重复数字int*findErrorNums(int*nums,intnumsSize,int*returnSize){int*arr=(int*)malloc(8);inttemp[10001]={1};for(inti=0;i
Lei宝啊·2023-08-14 20:13

【LeeCode】461.汉明距离

题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。示例1：输入：x=1,y=4输出：2解释：1(0001)4(0100)↑↑上面的箭头指出了对应二进制位不同的位置。示例2：输入：x=3,y=1输出：1提示：0<=x,y<=231-1解答源代码classSolution{publicinthammingDistance(intx
Eran_·2023-08-13 07:24

leecode刷题（15）-- 验证回文字符串

leecode刷题（15）--验证回文字符串验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
希希里之海·2023-08-13 02:54

搜索插入位置（Java）leecode

解题思路：利用左侧二分查找，返回的位置就是按顺序应该插入的顺序。左侧二分查找，见第一种情况classSolution{publicintsearchInsert(int[]nums,inttarget){if(nums.length==0)return-1;intleft=0;intright=nums.length-1;//两端都闭的情况，下面更新right和left都-1while(left=
m0_67265311·2023-08-12 23:51

Leecode[34] 在排序数组中查找元素的第一个和最后一个位置

题目给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。算法分析时间复杂度必须是O(logn)级别，表示要用二分法。由于是升序数组，因此算出mid。对于nums[mid]>target这种情况，查找区域收缩为[start,mid-1]。对于nums[mi
饭板板·2023-08-10 14:09

[力扣刷题总结](每日一题篇)

文章目录372.超级次方解法1：递归+快速幂相似题目：50.Pow(x,n)解法1：快速幂+递归解法2：快速幂+迭代748.最短补全词解法1：统计字符出现次数911.在线选举解法1：预处理+二分查找1610.可见点的最大数目解法1：极角几何+双指针1518.换酒问题解法1：模拟686.重复叠加字符串匹配解法1：字符串匹配507.完美数解法1：枚举390.消除游戏解法1：等差数列模拟1576.替换所
今日计算机视觉·2023-08-09 05:24
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他