力扣算法题

力扣：58. 最后一个单词的长度

#include#includeusingnamespacestd;classSolution{public:intlengthOfLastWord(strings){intindex=s.size()-1;while(s[index]==''){index--;}intwordLength=0;while(index>=0&&s[index]!=''){wordLength++;index--;
沙琪玛666·2024-01-25 09:03

力扣:67.二进制求和

classSolution{public:stringaddBinary(stringa,stringb){stringans;reverse(a.begin(),a.end());//将字符串a反转reverse(b.begin(),b.end());//将字符串b反转intn=max(a.size(),b.size()),carry=0;//获取a和b的最大长度，并初始化进位为0for(siz
沙琪玛666·2024-01-25 09:03

买卖股票的最佳时机 II - 力扣（LeetCode）

题目描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目示例输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股
maybe_za·2024-01-25 08:53

跳跃游戏 II - 力扣（LeetCode）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。题目示例输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。解题思路参考代码classSolution{publicintjump(int[]n
maybe_za·2024-01-25 08:53

摆动序列 - 力扣（LeetCode）

题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给
maybe_za·2024-01-25 08:23

跳跃游戏 - 力扣（LeetCode）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。题目示例输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。解题思路参考代码classSolution{publicbooleancanJump(int[]nums){intcove
maybe_za·2024-01-25 08:18

力扣(Leetcode) 121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
小山曲奇·2024-01-25 07:04

2024.1.23力扣每日一题——最长交替子数组

2024.1.23题目来源我的题解方法一枚举题目来源力扣每日一题；题序：2765我的题解方法一枚举每次都以两个相邻作为满足要求的循环数据，并且以一个布尔变量控制循环的位置时间复杂度：O(n)空间复杂度：
菜菜的小彭·2024-01-25 07:01

2024.1.24力扣每日一题——美丽塔I

2024.1.24题目来源我的题解方法一暴力枚举方法二单调栈+前、后缀和题目来源力扣每日一题；题序：2865我的题解方法一暴力枚举将每个位置都作为山峰来进行遍历，计算每个山峰下的最大山脉数组和时间复杂度
菜菜的小彭·2024-01-25 07:01

27.移除元素（力扣LeetCode）

文章目录27.移除元素（力扣LeetCode）题目描述方法一：vector成员函数：erase方法二：暴力解法方法三：双指针法27.移除元素（力扣LeetCode）题目描述给你一个数组nums和一个值val
林海绮律·2024-01-25 07:27

力扣hot100 合并k个升序链表 K指针 小根堆 递归

Problem:23.合并K个升序链表java没有引用传递‍参考大佬题解小根堆版classSolution{publicListNodemergeKLists(ListNode[]lists){Queuepq=newPriorityQueuev1.val-v2.val);for(ListNodenode:lists){if(node!=null){pq.offer(node);}}ListNode
兑生·2024-01-25 07:56

力扣1027. 最长等差数列

动态规划思路：可以参考力扣1218.最长定差子序列目前不清楚公差，可以将序列最大最小值找到，公差的范围是[-(max-min),(max-min)]，按公差递增迭代遍历求出最长等差数列；classSolution
slowfastflow·2024-01-25 07:21

2024.1.22力扣每日一题——最大交换

2024.1.22题目来源我的题解方法一暴力法方法一哈希表+贪心方法三贪心题目来源力扣每日一题；题序：670我的题解方法一暴力法直接暴力对数字中的每两个位置进行交换，然后记录交换后生成数字的最大值时间复杂度
菜菜的小彭·2024-01-25 07:49

最大交换 --力扣 --JAVA

题目给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。解题思路将数字转换成字符数组便于遍历；寻找是否存在比当前元素大的元素，取最后匹配到的元素，进行交换并跳出循环；代码展示classSolution{publicintmaximumSwap(intnum){char[]data=String.valueOf(num).toCharArray();for(inti=0;im
xuxigifxfh·2024-01-25 06:35

看了这篇文章，面试再也不怕树了

一是因为树的结构天然决定了它和递归联系紧密，很多树相关的算法题都非常适合用递归来解；二是因为它的难度介于链表和图之间，非常适合在45分钟的面试里进行考察，所以一场面试中遇到两三轮问树都是再正常不过的了。
码农小光·2024-01-25 05:09

[力扣 Hot100]Day10 和为 K 的子数组

题目描述给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。出处思路把前n项和存在数组中，核心公式就是sum[i,j]=sum[0,j]-sum[0,i]+nums[i]代码classSolution{public:intsubarraySum(vector&nums,intk){intn=nums.size();intres=0;v
谛听misa·2024-01-25 03:12

[力扣 Hot100]Day12 最小覆盖子串

题目描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。出处思路用双指针滑动窗口，一开始是固定left缩小right，后来发现超时，改为扩张right。代码classSolution{public:
谛听misa·2024-01-25 03:12

[力扣 Hot100]Day11 滑动窗口最大值

题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。出处思路暴力解法就是O(n*k)会超时，所以要用单调数列。维护一个单调递减的队列，队列初始元素是初始窗口内的值，随后移动窗口时维护这个单调队列。窗口滑动一次的操作分三步：pop：如果窗口左pop掉的不是队列front，说
谛听misa·2024-01-25 02:42

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

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

【Java数据结构 -- 队列:队列有关面试oj算法题】

队列、循环队列、用队列模拟栈、用栈模拟队列1.队列1.1什么是队列1.2创建队列1.3队列是否为空和获取队头元素empty()+peek()1.4入队offer()1.5出队（头删）poll()2.循环队列2.1创建循环队列2.2判断是否为空isEmpty()和满isFull()2.3入队enQueue()2.4出队deQueue()2.5得到队头元素不删除Front()2.6得到队尾元素不删除R
水冠7·2024-01-25 02:09

力扣 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

数组和链表

有很多的数据结构的底层都是基于数组和链表，所以我们要了解下数组、链表是怎么存储的，以及怎么去解决一些相关的letcode算法题，只有了解了真正的底层结构才能更进一步。
狗子也能编码·2024-01-24 22:10

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

数组中的第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

环形链表的约瑟夫问题

前言大家好呀，我是Humble，今天要分享的内容是环形链表的约瑟夫问题说到链表，约瑟夫问题（约瑟夫环）绝对是一个经典的算法题，下面就让我们一起看一下吧~正文开始前，我们先看一个小小的故事，借此引出主题，
不吃肉的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
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他