力扣---LeetCode刷题

C++ 之LeetCode刷题记录（二十八）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[1,2]示例5：输入：root=[1,null,2]输出：[1,2]
icecream_cheese·2024-02-05 08:06

力扣刷题：17. 电话号码的字母组合

题目要求整体思路首先建一个长度为10的vecotor，存放与数字相对应的字母接着根据digits的长度，利用深度优先递归的组成字符串:当nowIndex小于maxIndex（字符串长度）时，将digits[index]数字对应的所有字母分别加入字符串尾部。当nowIndex大于maxIndex（字符串长度）时，将组成的字符串放进字符串数组中。最后返回字符数组代码classSolution{publ
优雅的疯·2024-02-05 08:05

C#力扣算法：17. 电话号码的字母组合

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number著作权归领扣网络所有。
黄瓜炒鸡蛋emm·2024-02-05 08:35

力扣：216. 组合总和 III

回溯解法思路：1.先声明一个集合来接受全部组合等于n的组合，在声明一个单个组合的集合来接收遍历的全部的组合。2.写一个回溯函数，里面有终止条件和遍历全部组合的for循环来进行遍历全部的组合，终止条件为li2的集合的长度等于k时，同时li2的集合中元素的总和要等于n时，li2才能加入到li1中去。在遍历for循环中要回溯组合。classSolution{//接收全部组合等于n的组合List>li1=
AnDanXingKo·2024-02-05 07:31

力扣：17. 电话号码的字母组合

回溯解题思路：1.先把0到9的对应的字符串用一个string类型的数组来储存起来，之后写回溯函数，组合的终止条件为s.length（）==digits.length()，同时也要防止i下标超出string类型digits中的索引范围，之后就是找到对影数字的字符串的下标，用for循环来进行遍历组合，达到组合长度后，进行回溯操作。classSolution{//接收的全部的字母组合Listli=new
AnDanXingKo·2024-02-05 07:01

力扣0122——买卖股票的最佳时机II

买卖股票的最佳时机II难度：中等题目描述给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1输入：prices=[7,1,5,3,6,4]输出：7示例2输入：prices=[1,2,3,4,5]输出：4题解因为不是只能购买一次，所以
Aubyn11·2024-02-05 07:48

力扣热门100题刷题笔记 - 10. 正则表达式匹配

力扣热门100题-10.正则表达式匹配题目链接：10.正则表达式匹配题目描述：给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'
zyqaq412·2024-02-05 07:51

LeetCode刷题实战292：Nim 游戏

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做Nim游戏，我们先来看题面：https://leetcode-cn.com/problems/nim-game/YouareplayingthefollowingNimGamewithyour
程序IT圈·2024-02-05 07:19

力扣热门100题刷题笔记 - 5.最长回文子串

力扣热门100题-5.最长回文子串题目链接：5.最长回文子串题目描述：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
zyqaq412·2024-02-05 07:47

双非本科准备秋招（16.1）—— 力扣二叉树

1、101.对称二叉树检查是否对称，其实就是检查左节点等不等于右节点，我们可以用递归来做。如果左右节点都为null，说明肯定对称呀，返回true。如果一个为null一个不为null，或者左右的值不相等，则为false。（这里简化一下，比如left==null&&right!=null可以只写left==null，因为如果都为null，会进入第一个if）。如果两个值相等，不代表一定对称，还需要继续检
随心自风流·2024-02-05 07:46

LeetCode解法汇总292. Nim 游戏

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-02-05 07:45

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-05 06:21

LeetCode：2.两数相加

目录题目：编辑2.两数相加-力扣（LeetCode）分析问题：官方的优秀代码+博主的注释：博主的辣眼代码，无注释，拉出来拷打自己：每日表情包：2.两数相加-力扣（LeetCode）题目：2.两数相加-力扣
nainaire·2024-02-05 06:43

【每日算法】力扣121. 买卖股票的最佳时机

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

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

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

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

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

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

121.买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次)，设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时候买入，在第5天(股票价格=6)的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格
Lucky小黄人·2024-02-05 06:58

力扣121. 买卖股票的最佳时机（动态规划）

力扣121.买卖股票的最佳时机（动态规划）动态规划：有点像0-1背包问题：买入：i当天买入i当天不买入i当天买入的最大收益-i当天的股价i-1买入的最大收益，维持现状in[i]-prices[i]in[
小麦China·2024-02-05 06:28

力扣leetcode 121. 买卖股票的最佳时机 java

classSolution{publicintmaxProfit(int[]endurance){if(endurance.length==0)return0;intmin=endurance[0],max=min,result=0;for(inti=1;imax)max=endurance[i];if(max-min>result)result=max-min;}returnresult;}}
笨比master·2024-02-05 06:56

Leetcode力扣 121. 买卖股票的最佳时机的解法

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

力扣121. 买卖股票的最佳时机（dp）

前i天的最大收益=max（前i-1天的最大收益，第i天的价格-前i-1天中的最小价格）classSolution{publicintmaxProfit(int[]prices){if(prices==null||prices.length==0||prices.length==1)return0;intmin=prices[0];intb=0;for(inti=1;i
Object_in_java·2024-02-05 06:26

leetcode 力扣 121.买卖股票的最佳时期

题目描述：leetcode121解题方法：1.暴力遍历一开始我们可以尝试遍历股票的所有价格，比较之后找到利润的最大值，但是这种办法的时间复杂度为O(n^2），在这道题目中会超时，我们可以尝试一下贪心算法和动态规划代码：intmaxProfit(int*prices,intpricesSize){intmaxProfit=0;intprofit=0;inti,j;for(i=0;iprices[i]
天线波波·2024-02-05 06:55

力扣 121. 买卖股票的最佳时机 C语言实现

题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。题目来源官方暴力解法不可用！！会超出时间控制方法：使用动态规划已知i个元素为股票i天的价格大问题：所有天数的最大利润。子
ThePaK·2024-02-05 06:23

力扣 121. 买卖股票的最佳时机 js方法

该题可以看出当买入时间确定，其左边股票价格最小值就是其最大的利润varmaxProfit=function(prices){//该变量记录最低的价格letminPrice=prices[0];//记录最大的利润letmaxProfit=0;if(prices.length==0){return0;}for(leti=0;imaxProfit){maxProfit=prices[i]-minPric
大狼狗·2024-02-05 06:23

力扣:121. 买卖股票的最佳时机 题解

力扣:121.买卖股票的最佳时机1题目描述2题解1题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
活腻了的火龙果·2024-02-05 06:52

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

题目来源：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/好久没写代码了，啥啥都忘了C++题解1：贪心算法。（来源代码随想录）因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。时间复杂度：O(n)空间复杂度：O(1)classSolution{publ
江湖人称贺行风·2024-02-05 06:21

算法训练|乘积最大数组、最长有效括号

152.乘积最大子数组-力扣（LeetCode）总结：解题思路是需要维护一个最大值以及一个最小值，因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码：classSolution{public
zhangke_EX·2024-02-05 05:30

LeetCode刷题-有序数组的平方

前言说明算法学习，日常刷题记录。题目连接有序数组的平方题目内容给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1:输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2:输入：nums=[-7,-3,2,3,11]输出：
小鲨鱼FF·2024-02-05 05:40

LeetCode:构造有效字符串的最少插入数

-力扣（LeetCode）题目描述：给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。
神说要有光 ye·2024-02-05 04:52

LeetCode 使循环数组所有元素相等的最少秒数

地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台难度：中等题目描述：给你一个下标从0开始长度为n的数组nums。
神说要有光 ye·2024-02-05 04:20

力扣LeetCode：Python3代码解析 — 1.两数之和

力扣LeetCode：Python解题—1.两数之和两数之和解法一：双循环解法二：缓存数值结果对比两数之和难度：简单给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数
Senimo_·2024-02-05 03:03

【数据结构】链表OJ面试题(题库+解析)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：遍历整个表，访问每个表的值并且删除再将next的指针指向下一个节点此题比较简单，
CatShitK·2024-02-05 03:18

代码随想录算法训练营第三十九天| 62.不同路径、63. 不同路径 II

62.不同路径题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值，相加即可。
麦城稻香咖啡·2024-02-05 03:13

代码随想录算法训练营第三十八天| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

509.斐波那契数题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：无需思路classSolution{publicintfib(intn){if(n==0)return0;if
麦城稻香咖啡·2024-02-05 03:12

你的努力，虽败犹荣

可是每次有比赛时，每当看到姑娘们在球场上奋力扣杀扑救时，自己的心也随着她们或欣喜或悲伤。
初秋微雨·2024-02-05 03:10

LeetCode 104. 二叉树的最大深度 | Python

104.二叉树的最大深度题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/maximum-depth-of-binary-tree题目给定一个二叉树，找出其最大深度
大梦三千秋·2024-02-05 01:44

力扣小试牛刀

153.寻找旋转排序数组中的最小值提示中等已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0]
哥别敲代码了·2024-02-05 01:58

Leetcode刷题笔记题解（C++）：200. 岛屿数量

思路：利用深度优先搜索的思路来查找1身边的1，并且遍历之后进行0替换防止重复dfs，代码如下所示classSolution{public:intnumIslands(vector>&grid){introw=grid.size();intcol=grid[0].size();intnumoflands=0;//从第一行开始遍历，是岛屿则进行周围深度优先搜索for(intr=0;r>&grid,in
Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：1863. 找出所有子集的异或总和再求和

思路如下：递归思路，依次遍历数组中的数，当前数要不要选择像二叉树一样去遍历如下图所示00（选5）5（不选5）0101060606060+6+1+7+5+3+4+2=28classSolution{public:intres=0;intn=0;intsubsetXORSum(vector&nums){n=nums.size();dfs(nums,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：66. 加一

思路：分为两种情况1.没有进位，直接+完就完，比如46+1=472.有进位而且还需要扩展一位，比如99+1=100代码如下：classSolution{public:vectorplusOne(vector&digits){intjinwei=1;for(inti=digits.size()-1;i>=0;i--){inttemp=digits[i];digits[i]=(temp+jinwei)
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：6. Z 字形变换

思路：根据每个字符的下标来确定它在哪一行，然后生产新的字符串即可代码如下：classSolution{public:stringconvert(strings,intnumRows){intsize=s.length();//行数取定义行数，如果字符串的长度小于行数的话则取字符串长度numRows=min(numRows,size);//如果字符串的长度为1或者行数为1时，直接输出原字符串if(n
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：18. 四数之和

思路：在三数之和的基础上加一层循环即可，注意跳过相等的元素。代码如下，思路也可以看看我的注释：classSolution{public:vector>fourSum(vector&nums,inttarget){//先从小到大进行排序sort(nums.begin(),nums.end());//存放结果vector>result;//数组大小intsize=nums.size();//选择第一个
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution{public:intlengthOfLongestSubstring(strings){//如果为空字符串，则返回0if(s.length()==0)return0;intmaxlength=
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：51. N皇后

思路：递归回溯符合规则：左上方（斜），上方（列），右上方（斜）都没有放置Q从第一行找位置，在第一行中遍历找位置，如果符合要求则放置皇后进入到下一行或者不放皇后看下一个位置如果最后行数=要求的n，则得到结果，大概思路图：（4皇后为例）看图大概能看懂的吧，几乎把每一种结果都试了，最后行数=n的话则为结果，剪枝的条件是符合上面那个规则代码如下：classSolution{public:vector>so
Demo.demo·2024-02-05 00:47

Leetcode刷题笔记题解（C++）：94. 二叉树的中序遍历

思路：利用栈做辅助来写算法，具体流程可见下图：帮助理解classSolution{public:vectorinorderTraversal(TreeNode*root){vectorres;stacks;while(root||!s.empty()){if(root){s.push(root);root=root->left;}else{root=s.top();res.push_back(ro
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：1306. 跳跃游戏 III

利用BFS的思路，注意标记已经走过的下标，还有两种跳跃的情况向前走或者向后走。代码如下：classSolution{public:boolcanReach(vector&arr,intstart){if(arr[start]==0)returntrue;queueq;vectorused(arr.size());q.push(start);used[start]=true;while(!q.emp
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：141. 环形链表

解决思路：常规做法就是利用辅助数据来记录遍历的节点，如果当前遍历的节点在辅助空间中存在即存在循环链表，否则没有存在循环链表。但是需要空间比较大。这里思路是用两个节点不同速度去遍历，一个走两步，一个走一步，在遍历不为空的情况下如果某次相遇则是回环链表。代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*n
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：739. 每日温度

###解题思路：利用栈来解决。注意的是栈中压入的下标的值首先压入0如果栈不为空且要压入的下标值i有T[i]>T[栈顶元素]则res[栈顶元素]=i-栈顶元素否则继续压栈，直到压完T中所有的数据为止。还要注意的是，开始对res全部赋值为0，这就对栈中的元素没弹出来的默认为0；这里附一下图吧，好理解一点。代码如下：classSolution{public:vectordailyTemperatures
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：36. 有效的数独

思路一：暴力破解，两个二维数组记录行、列对应的数字出现的次数，比如rows[i][index]表示的数字index在i行出现的次数，三维数组记录每个块中对应数字出现的次数，比如boxes[i/3][j/3][index]表示的数字index在[i/3][j/3]个块中出现的次数，然后进行判断可以得出结果，超过1则不符合代码如下：classSolution{public:boolisValidSud
Demo.demo·2024-02-05 00:45

leetcode常见错误

1runtimeerror:loadofnullpointeroftype‘std::_Bit_type‘(aka‘unsignedlong‘)(stl_bvector）力扣：runtimeerror:
youzjuer·2024-02-04 23:18
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他