力扣回溯算法

[力扣 Hot100]Day9 找到字符串中所有字母异位词

题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。出处思路跟昨天的思路类似，也是两个指针构成滑动窗口，窗口大小固定为p的长度。将p的字符存到map中作为key，value为其出现的次数。对s进行遍历，窗口内若出现p中字符，对应的value–，若出现非p中字符，窗口滑动到非p中字符之后。
谛听misa·2024-01-25 02:42

力扣 71 简化路径

一开始没看懂题目，所以一些典型的测试用例靠提交来获取（不断试错）/(ㄒoㄒ)/~~弄清楚几种情况就行了返回上一级/a/。。/c/c–当前目录/a/。/c//a/c重复/a//c//a/c含点的文件名/a/。ccc。//a/。ccc。含点的文件名/a/。.。cc。。//a/。。ccc。。含点的文件名/a/。。。//a/。。。含点的文件名/a/。.。。cc。。。//a/。。。ccc。。。普通文件名/a
凶鼠·2024-01-25 02:07

力扣 54.螺旋矩阵

**思路很简单：**按照手工的方法，依次进行从左到右、从上到下、从右到左、从下到上，不断循环直至不满足条件。代码：classSolution{public:vectorspiralOrder(vector>&matrix){intn=matrix.size();intm=matrix[0].size();inttop=0,buttom=n-1,left=0,right=m-1;//上下左右边界的下
凶鼠·2024-01-25 02:37

力扣 19.删除链表的倒数第N个结点

代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next(next){}*}
凶鼠·2024-01-25 02:37

力扣 224.基本计算器

前几天参考评论区的答案，今天来自己实现一下：classSolution{public:intcalculate(strings){intres=0;intsig=1;//+、-符号1为+stacktemp;//临时存储左边部分的结果和符号inti=0;while(i=0&&s[i]-'9'=0&&s[i+1]-'9'<=0){intt=s[++i]-'0';//不能写一起，否则有溢出可能cur=c
凶鼠·2024-01-25 02:36

力扣 189轮转数组

代码（超时）classSolution{public:voidrotate(vector&nums,intk){if(k>nums.size())k=k%nums.size();for(inti=0;i&nums,intk){intn=nums.size();if(k>n)k=k%n;//大于n的情况vectorres(n);for(inti=0;i
凶鼠·2024-01-25 02:06

力扣 76.最小覆盖子串

我太菜了，这题做不出来，超时代码：classSolution{public:stringminWindow(strings,stringt){intn=s.size();intm=t.size();if(nmapt;//储存个字符及其个数for(inti=0;ifirstsecond0){//子串首字母在t中存在//coutmapt,strings,inti,intm){intj=i;intcou
凶鼠·2024-01-25 02:04

堆能高效解决的经典问题（算法村第十四关白银挑战）

数组中的第K个最大元素215.数组中的第K个最大元素-力扣（LeetCode）给定整数数组nums和整数k，请返回数组中第**k**个最大的元素。
陈星泽SSR·2024-01-24 22:37

字符串冲刺题（算法村第十二关黄金挑战）

最长公共前缀14.最长公共前缀-力扣（LeetCode）编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。
陈星泽SSR·2024-01-24 22:05

力扣 | 240. 搜索二维矩阵 II

不难想到二分查找的思想，但是这道题目还可以利用有序大大减少代码量packagecom.douma._8_day_二分查找._240;publicclass_240_search_a_2d_matrix_ii{//暴力解法//时间复杂度O(mn)//空间复杂度O(1)publicbooleansearchMatrix1(int[][]matrix,inttarget){intm=matrix.len
molecule_jp·2024-01-24 22:01

力扣 | 56. 合并区间

publicclassProblem_56_merge_intervals{publicint[][]merge(int[][]intervals){if(intervals.length==0)returnnewint[0][2];Arrays.sort(intervals,(o1,o2)->o1[0]-o2[0]);//按照每个区间的左边第一个排序Listoutputs=newArrayLis
molecule_jp·2024-01-24 22:30

力扣 | 73. 矩阵置零

publicclassProblem_73_MatrixToZero{publicvoidsetZeros(int[][]matrix){intm=matrix.length;intn=matrix[0].length;booleanflagRow=false;booleanflagCol=false;//先记录第一行本身是否包含0for(inti=0;i
molecule_jp·2024-01-24 22:30

力扣 | 238. 除自身以外数组的乘积

publicclassProblem_238_ProductOfExcepetSelf{publicint[]productOfExcepetSelf(int[]nums){intn=nums.length;/*由于输出数组不算在空间复杂度内，那么我们可以将L或R数组用输出数组来计算。先把输出数组当作L数组来计算，然后再动态构造R数组得到结果。让我们来看看基于这个思想的算法。*/int[]outp
molecule_jp·2024-01-24 22:55

在vscode中悄无声息地摸鱼

除此之外，还有许多其他的插件，比如听音乐、看小说、刷力扣、浏览掘金等等。甚至有人开发了一个类似小霸王游戏机的插件。VSCode本身是基于Node.js和浏览器的
Dream_travelerly·2024-01-24 20:09

链表的经典算法OJ题

前言hello，大家好呀，我是Humble，本篇博客要分享的内容是关于链表的一些力扣OJ题OK，废话不多说，我们直接开始吧~题目一203.移除链表元素-力扣（LeetCode）题目描述：给你一个链表的头节点
不吃肉的Humble·2024-01-24 20:08

顺序表的经典算法OJ题

前言hello，大家好呀，我是Humble，今天的博客内容是关于之前分享过的顺序表的力扣OJ题，毕竟我们学了顺序表的知识也要做一些算法题目来强化嘛好的，废话不多说，直接开始吧~题目一27.移除元素-力扣
不吃肉的Humble·2024-01-24 20:37

算法训练营Day57(回文子串--总结DP)

647.回文子串647.回文子串-力扣（LeetCode）classSolution{publicintcountSubstrings(Strings){intlen=s.length();//i到j这个子串是否是回文的
不吃青椒！·2024-01-24 20:55

算法训练营Day53(子序列问题）

1143.最长公共子序列1143.最长公共子序列-力扣（LeetCode）着重理解else里面的逻辑classSolution{publicintlongestCommonSubsequence(Stringtext1
不吃青椒！·2024-01-24 20:25

算法训练营Day56(编辑距离)

583.两个字符串的删除操作-力扣（LeetCode）classSolution{publicintminDistance(Stringword1,Stringword2){intlen1=word1.
不吃青椒！·2024-01-24 20:25

力扣算法学习day35-3

文章目录力扣算法学习day35-3309-最佳买卖股票时机含冷冻期代码实现-补充中午-另一种dp解法714-买卖股票的最佳时机含手续费(完全版)题目代码实现---在之前的代码基础上加上了dp方法和dp的一维优化已复习代码随想录
人山人·2024-01-24 20:24

力扣算法学习day27-2

文章目录力扣算法学习day27-262-不同路径题目代码实现63-不同路径II题目代码实现343-整数拆分题目代码实现力扣算法学习day27-262-不同路径题目代码实现classSolution{publicintuniquePaths
人山人·2024-01-24 20:24

力扣算法学习day29-2

文章目录力扣算法学习day29-2先学习完全背包理论518-零钱兑换II题目代码实现力扣算法学习day29-2先学习完全背包理论518-零钱兑换II题目代码实现classSolution{publicintchange
人山人·2024-01-24 20:24

力扣算法学习day21-3

文章目录力扣算法学习day21-3332-重新安排行程题目代码实现力扣算法学习day21-3332-重新安排行程题目代码实现classSolution{//2h失败。
人山人·2024-01-24 20:54

力扣算法学习day26-2

文章目录力扣算法学习day26-2968-监控二叉树题目代码实现力扣算法学习day26-2968-监控二叉树题目代码实现/***Definitionforabinarytreenode.
人山人·2024-01-24 20:54

力扣算法学习day17-3

文章目录力扣算法学习day17-3450-删除二叉搜索树中的结点题目代码实现力扣算法学习day17-3450-删除二叉搜索树中的结点题目代码实现/***Definitionforabinarytreenode
人山人·2024-01-24 20:53

力扣算法学习day14-3

文章目录力扣算法学习day14-3106-从中序与后序遍历序列构造二叉树题目代码实现105-从前序与中序遍历序列构造二叉树题目代码实现已复习206-反转链表力扣算法学习day14-3106-从中序与后序遍历序列构造二叉树题目代码实现
人山人·2024-01-24 20:23

力扣算法学习day15-2

文章目录力扣算法学习day15-2700-二叉搜索树中的搜索题目代码实现98-验证二叉搜索树题目代码实现已复习19-删除链表的倒数第N个结点力扣算法学习day15-2700-二叉搜索树中的搜索题目代码实现
人山人·2024-01-24 20:23

算法训练营 day59 动态规划 两个字符串的删除操作 编辑距离

算法训练营day59动态规划两个字符串的删除操作编辑距离两个字符串的删除操作583.两个字符串的删除操作-力扣（LeetCode）给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数
还是选择了面包·2024-01-24 20:53

力扣算法-Day16

目录454.四数相加II383.赎金信454.四数相加II给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0id=k;s->val=1;HASH_ADD_INT(hash,id,s);}else{s->val++;}}}intcount=0;for(inti=0;ival;}}}returncount;}383.赎金信给
小羊没烦恼～·2024-01-24 20:21

力扣算法-Day8

24.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。接下来就是交换相邻两个元素了，此时一定要画图，不画图，操作多个指针很容易乱，而且要操作的先后顺序最重要的一点：循环条件！！！链表数量如果是偶数的话，
小羊没烦恼～·2024-01-24 20:51

力扣算法-Day15

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路：暴力枚举：第一眼看到这个题目的时候不难想到枚举。然后两层循环。时间复杂度为O(n^2),这样的代价无疑是很大的。哈希表：我们遍历到数字a时，用ta
小羊没烦恼～·2024-01-24 20:51

力扣算法-Day7

206.反转链表题意：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路：1.暴力解法：定义一个存储单链表地址的数组，遍历一次赋值，最后再从后往前修改指针；2.双指针：定义两个同类型的指针pre、cur;初始化pre为空，cur为头节点,依次翻转指针。最后cur为空，pre指向最后一个。3.递归：递归和双指针法的思路一样。只是代码非常
小羊没烦恼～·2024-01-24 20:50

力扣算法-Day1

704.二分查找力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
小羊没烦恼～·2024-01-24 20:20

力扣算法-Day3

59.螺旋矩阵II给定一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]思路：这道题目不涉及什么算法，纯纯模拟过程。主要要掌握各种边界问题。模拟顺时针画矩阵的过程:填充上行从左到右填充右列从上到下填充下行从右到左填充左列从下到上由外向内一圈一圈这么画下去。暴力解法：这个是我没有想到的，居然真的
小羊没烦恼～·2024-01-24 20:20

[力扣算法-day2]今天也是三道题呢！

21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}
不懂编程青蛙蛙·2024-01-24 20:18

算法训练营Day55(子序列--编辑距离）

392.判断子序列392.判断子序列-力扣（LeetCode）这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了和最长公共子序列相似他那道题区别就是
不吃青椒！·2024-01-24 20:15

力扣算法-Day17

15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。思路：双指针：首先要将nums数组进行排序。原因有以下几点：对比于两数之和，本题没有让我们返回数组的下标，如果返回下标的话
小羊没烦恼～·2024-01-24 20:14

瑞_力扣LeetCode_101. 对称二叉树

文章目录题目101.对称二叉树题解方式一递归方式二迭代前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列，主要以力扣LeetCode网的题进行解析与分享。
瑞486·2024-01-24 19:54

数字与数学高频问题（算法村第十三关白银挑战）

数组实现加法专题数组实现整数加法66.加一-力扣（LeetCode）给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
陈星泽SSR·2024-01-24 19:13

数字与数学的基础问题（算法村第十三关青铜挑战）

数字统计专题数组元素积的符号1822.数组元素积的符号-力扣（LeetCode）已知函数signFunc(x)将会根据x的正负返回特定值：如果x是正数，返回1。如果x是负数，返回-1。
陈星泽SSR·2024-01-24 19:40

【LeetCode力扣】面试题 17.14. 最小K个数（top-k问题）

目录1、题目介绍2、解题思路2.1、优先队列解法2.2、top-k问题解法1、题目介绍原题链接：面试题17.14.最小K个数-力扣（LeetCode）题目要求非常简短，也非常简单，就是求一组数中的k个最小数
Hacynn·2024-01-24 19:30

【代码随想录】刷题笔记Day55

前言周三，又到了为组会焦虑的日子，此为近忧，而找工作乃远虑啊，争取继续刷完~739.每日温度-力扣（LeetCode）什么时候用单调栈一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置问题本质用栈来记录遍历过的元素
小涛44·2024-01-24 18:40

【模拟】力扣38（Java）

题目classSolution{publicStringcountAndSay(intn){Stringret="1";for(inti=1;i
MegaDataFlowers·2024-01-24 17:26

【模拟】力扣1576（Java）

题目classSolution{publicStringmodifyString(Stringss){char[]s=ss.toCharArray();intn=s.length;for(inti=0;i
MegaDataFlowers·2024-01-24 17:56

【模拟】力扣495（Java）

题目classSolution{publicintfindPoisonedDuration(int[]timeSeries,intduration){intret=0;//14561219d=3//31133+3//11+3for(inti=1;i=duration)ret+=duration;elseret+=x;}returnret+duration;}}
MegaDataFlowers·2024-01-24 17:21

力扣62. 不同路径

动态规划思路：定义dp[r][c]为到达坐标(r,c)的路径数：它只能有同一行左边相邻方格向右到达或者同一列上方相邻方格向下到达；状态转移方程：dp[r][c]=dp[r][c-1]+dp[r-1][c]初始状态dp[0][0]=1第一行的路径数是1第一列的路径数是1动态规划求出所有dp数组的路径数，结果为dp[m-1][n-1]；classSolution{public:intuniquePat
slowfastflow·2024-01-24 15:03

力扣518. 零钱兑换 II

动态规划思路：假设dp[i]为金额i使用零钱的组合数，其可以由其中的一种零钱coin和i-coin组合；遍历零钱数组，对每一种零钱coin进行如下操作：从coin到amount金额进行遍历，dp[j]=dp[j]+dp[j-coin]初始值，dp[0]=1上述做法不会重复计算不同的排列。因为外层循环是遍历数组coins的值，内层循环是遍历不同的金额之和，在计算dp[i]的值时，可以确保金额之和等于
slowfastflow·2024-01-24 15:03

力扣740. 删除并获得点数

，获得其点数，删除x+1和x-1，则其他的x的点数也会被获得；可以将数组转换成一个有序map，key为x，value为对应所有x的和；则问题转换成了不能同时获得相邻两个房间的金币并能获得最大收益问题：力扣
slowfastflow·2024-01-24 15:32

力扣279. 完全平方数

动态规划思路：假设dp[i]为最少组成数i的平方数个数；则其上一个状态为dp[i-j^2]+1，1为j^2：即i的最少完全平方数=i-j^2的最少完全平方数+1，其中j^2dp(n+1);dp[0]=0;for(inti=1;i<=n;++i){intminn=INT_MAX;for(intj=1;j*j<=i;++j){minn=std::min(minn,dp[i-j*j]);}dp[i]=m
slowfastflow·2024-01-24 15:31

力扣27、移除元素（简单）

1题目描述图1题目描述2题目解读对于给定的数组nums，要求移除其中值为val的元素，且不使用额外的数组空间，返回移除后数组的新长度。数组nums中元素的顺序可以改变。3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。3.2设计代码#include#i
BraveTomato·2024-01-24 12:40
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他