力扣刷题---

二叉树：力扣刷题

226.翻转二叉树把二叉树上的每一个节点的左右子节点进行交换/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicTreeNodeinvertTree(TreeNoderoot)
看了个寂寞·2025-03-07 04:15

力扣刷题 之 两数相加&三数相加&四数相加

文章目录前言两数相加题目介绍思路讲解代码暴力法：hash表法：三数相加题目介绍思路讲解代码四数相加题目介绍思路讲解代码前言一般对于这种数量相加的，我们的思路可以是先对数组进行排序，然后使用双指针的方法两数相加力扣第一题，点此跳转题目介绍思路讲解因为是需要返回下标，所以排序双指针有点不合适了。这里思路有两个：（1）暴力破解，时间复杂度很高O(N^2)，未额外创建空间，但时间复杂度过高不推荐（2）借用
oneouto·2025-03-05 11:46

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况：s="goalspecial"wordDict=["go","goal","goals","special"]当字符串中的一个子字符串包含有多个字典中的词，则需要考虑要使用哪个词了。看了官方的
大萌神Nagato·2025-02-28 18:19

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

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int[]prices){intresult=0;intmin=prices[0];for(inti=0;i
大萌神Nagato·2025-02-28 18:19

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_
Accept17·2025-02-28 02:11

【举一反三】力扣刷题-组合总和（Python 实现）

快速通道39.组合总和40.组合总和II216.组合总和III377.组合总和Ⅳ前言最近喜欢写举一反三系列，看这个也算个系列就写了。这个系列主要是回溯、枚举还有剪枝，也是非常常用的方法。39.组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（
幸运的小新粉·2025-02-26 16:46

力扣刷题 1. 两数之和

力扣1.两数之和题目第一次回答结果优化后代码结果分析总结题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]
weixin_43103920·2025-02-25 18:40

蓝桥与力扣刷题（蓝桥 好数）

题目：一个整数如果按从低位到高位的顺序，奇数位(个位、百位、万位⋯⋯)上的数字是奇数，偶数位(十位、千位、十万位⋯⋯)上的数字是偶数，我们就称之为“好数”。给定一个正整数N，请计算从1到N一共有多少个好数。输入格式一个整数N。输出格式一个整数代表答案。样例输入124样例输出17样例输入22024样例输出2150样例说明对于第一个样例，24以内的好数有1、3、5、7、9、21、23，一共7个。解题思
এ旧栎·2025-02-23 20:46

1.python实现二分查找（力扣刷题）

二分查找（BinarySearch），也称为折半查找，是一种高效的查找算法，适用于在有序数组中查找特定元素。其基本思想是通过将查找范围逐步减半来快速定位目标值。题目力扣704题二分查找力扣35题搜索插入位置力扣34题在排序数组中查找元素的第一个和最后一个位置力扣69题x的平方根力扣367题有效的完全平方数1.力扣704题二分查找题目给定一个n个元素有序的（升序）整型数组nums和一个目标值targ
踏雪1352·2025-02-23 09:22

力扣刷题打卡第一天——基础——知识积累

第一题交替合并字符串题目描述：给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。代码如下：/***@param{string}word1*@param{string}word2*@return{string}*///先将字符串变成小写的——>判断字符串长度（需符合条
Helen_star_L·2025-02-21 13:43

力扣刷题Day2

389.找不同题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"提示：0#includeusingnamespacestd;classSolution{public:charfin
RAN_PAND·2025-02-20 01:27

蓝桥与力扣刷题（102 二叉树的层序遍历）

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]解题思路＋代码：代码：/***Definitionforabinarytreenode.*publiccla
এ旧栎·2025-02-18 22:01

力扣刷题组合问题总结（回溯）

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。classSolution{private:vector>result;//存放符合条件结果的集合vectorpath;//用来存放符合条件结果voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){result.push_back(
weixin_46213145·2025-02-08 09:22

C/C++：输入输出函数简介

sscanf、sscanf_s3.gets、gets_s、fgets4.puts、fputs二、C++输入输出函数1.cin、cout2.cin.getline、cin.get、getline引言：平时在力扣刷题或者公司笔试面试题中
lijiachang030718·2025-02-06 04:45

力扣刷题——第一题 一维数组的动态和

力扣刷题第一题一维数组的动态和第一题一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。
姬公子521·2025-01-31 00:09

python力扣刷题记录——349. 两个数组的交集

题目：349.两个数组的交集给定两个数组，编写一个函数来计算它们的交集。方法一：执行用时:52ms内存消耗:15.1MBclassSolution:defintersection(self,nums1:List[int],nums2:List[int])->List[int]:returnlist(set(nums1)&set(nums2))方法二：执行用时:68ms内存消耗:14.9MBclas
钟灵毓秀M·2025-01-31 00:39

C语言初阶力扣刷题——349. 两个数组的交集【难度：简单】

1.题目描述力扣在线OJ题目给定两个数组，编写一个函数来计算它们的交集。示例：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]2.思路直接暴力求解。将nums1数组中的每一个数字，判断是否存在于nums2数组中，通过这种方式找出交集数据，找出之后判断这个数组是否已经在返回数组中存在，不存在则
graceyun·2025-01-30 23:01

前端力扣刷题 | 5：hot100之 普通数组

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。法一：双指针初始化：res用来存储当前的最大和，初始值为负无穷大。left是子数组的左边界，但它并不在实际计算中起作用，因
酒酿泡芙1217·2025-01-28 21:56

力扣刷题--111、二叉树的最小深度

题目：二叉树的最小深度题号：111难易程度：简单题面：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1输入：root=[3,9,20,null,null,15,7]输出：2示例二：输入：root=[2,null,3,null,4,null,5,null,6]输出：5题目意思：即题面。题解：题解:1、分成四种情况。第一
莫等闲，白了少年头·2025-01-26 18:56

蓝桥与力扣刷题（240 搜索二维矩阵||）

题目：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[
এ旧栎·2025-01-26 15:00

蓝桥与力扣刷题（66 加一）

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digits=
এ旧栎·2025-01-26 15:00

蓝桥与力扣刷题（283 移动零）

题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0第一种解题方法＋代码：第一种方法时间复杂度为O(n)。代码：classSolution{publicvoidmoveZeroes(int
এ旧栎·2025-01-26 15:00

前端力扣刷题 | 1：Hot100之 哈希

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。法一：暴力解法vartw
酒酿泡芙1217·2025-01-25 03:20

力扣刷题之——旋转矩阵

给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]作者：力扣(LeetCode)链接：https://leetcode.cn/leetbook/read/array-an
say-input·2025-01-20 08:53

【力扣刷题】205.同构字符串（哈希表）

题目：给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1：输入：s="egg",t="add"输出：true示例2：输入：s="foo",t="bar"输出：false示例3：输入：
玖伍贰柒^·2024-09-12 15:28

LeetCode刷题2

0612LeetCode刷题2力扣刷题1力扣刷题2力扣83题：删除排序链表中的重复元素力扣82题：删除排序链表中的重复元素II力扣第8题：字符串转换整数(atoi)力扣22题：括号生成力扣31题：下一个排列怎么用
Reus_try·2024-09-11 13:30

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容
乘凉~·2024-09-11 12:51

力扣刷题日记 242有效的字母异位词

想法：用1个hash[26]={0}去保存s的出现的字母，出现时hash[s[i]-'a']++再用t去--最后再遍历hash看是否为0；code：classSolution{public:boolisAnagram(strings,stringt){inthash[26]={0};if(s.size()!=t.size())returnfalse;for(inti=0;i
aresald·2024-09-09 22:55

代码随想录+力扣刷题记录+华为机考准备记录

为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。完成情况：力扣80个题+华为2024年机考真题。大部分题目都只做过1次，掌握得很不牢固，机考的时候也是压线过。时间比较紧急，做到后
梁慢慢慢慢·2024-09-07 04:45

力扣刷题 DAY_40 二叉树

Leetcode222链接：力扣。题目：给出一个完全二叉树，求出该树的节点个数。提示：树中节点的数目范围是[0,5*10^4]0left)+countNodes(root->right);}};
空之箱大战春日影·2024-09-06 20:58

力扣刷题--SQL部分

力扣刷题总结:(简单)175:组合两个表题意:有两个表A与B,不管A在B中有没有对应的值,也要查询出来解决:leftjoin(简单)182:查找重复的电子邮箱题意:一个表A,找出出现重复的记录刚开始看到这个题的时候
大城市里的小麻雀·2024-09-05 02:45

力扣刷题学习SQL篇——1-12 树节点（使用行转列union/条件判断case when）

力扣刷题学习SQL篇——1-12树节点（使用行转列union/条件判断casewhen）1、题目2、解法知识补充1、题目题目链接：https://leetcode.cn/problems/tree-node
萌新贤的日常·2024-09-01 02:18

力扣刷题学习SQL篇——1-1 选择（大的国家——union和union all 和or）

力扣刷题学习SQL篇——1-1选择（大的国家——union和unionall和or）1、题目2、自己的解法3、官方解法知识点补充SQLUNION操作符or和UNION和UNIONALL有什么区别呢？
萌新贤的日常·2024-09-01 02:17

力扣刷题SQL篇（一）

目录1、组合两个表（1）表结构：（2）题目要求：（3）思路：（4）代码：2、第二高的薪水（1）表结构：（2）题目要求：（3）思路：（4）代码：1、组合两个表https://leetcode-cn.com/problems/combine-two-tables/（1）表结构：CreatetablePerson(PersonIdint,FirstNamevarchar(255),LastNamevar
冰淇淋lining·2024-09-01 02:46

力扣刷题122. 买卖股票的最佳时机 II(java)

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

力扣刷题：63. 不同路径 II 中等

题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙·2024-08-30 12:38

力扣刷题：45. 跳跃游戏 II 中等

题目：给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。   从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。算法：贪心cla
小柒阿龙·2024-08-30 12:08

力扣刷题day3

8.27刷题第三天141.环形链表/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:boolhasCycle(ListNode*head){unordered_setseen;//
CHAO_bismarck·2024-08-29 02:18

[leetcode刷题]力扣刷题4之整数转罗马数字（中等）

这题要比罗马数字转整数难，题目输入整数，输出罗马数字。示例：输入：num=3749输出："MMMDCCXLIX"思路贪心法则：我们每次尽量使用最大的数来表示。比如对于1994这个数，如果我们每次尽量用最大的数来表示，依次选1000，900，90，4，会得到正确结果MCMXCIV。所以，我们将哈希表按照从大到小的顺序排列，然后遍历哈希表，直到表示完整个输入。.-力扣（LeetCode）.-备战技术面
孙小二写代码·2024-08-28 16:38

划分为k个相等的子集

作者主页：慢热的陕西人专栏链接：力扣刷题日记欢迎各位大佬点赞关注收藏，留言文章目录划分为k个相等的子集题目链接方法一：状态压缩+记忆化搜索思路代码复杂度分析划分为k个相等的子集题目链接698.划分为k个相等的子集
SummerM.·2024-08-28 09:30

力扣刷题-合并区间有感

合并区间链接暴力法失败了，其实很好模拟，唯一的问题就是interval很难有序，结果答案告诉我可以直接sort。。。代码：classSolution{public:vector>merge(vector>&intervals){//如果输入的区间列表为空，直接返回空列表if(intervals.size()==0){return{};}//首先将所有区间按照左边界进行排序，以便后续合并sort(i
Beiwen_·2024-08-28 00:57

力扣刷题：字母异位词分组（java实现）

题目：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[
微蓝_·2024-03-24 13:29

双非二本找实习前的准备day5

每天复习代码随想录上的题目3道算法（时间充足可以继续），今天的八股背少一点，MySQL和Redis各1-2道好了，主攻复习是java基础今日碎碎念：1）今天刷SQL以及复习Java基础，就不写算法了，另外就是复习之前的八股力扣刷题
广州悠扬·2024-03-09 05:29

【力扣刷题练习】72. 编辑距离

题目描述：给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符题目解答：classSolution{public:intminDistance(stringword1,stringword2){intm=word1.size(),n=word2.size();vector>dp(m+1,ve
NaturalHarmonia·2024-03-08 18:13

【力扣刷题练习】42. 接雨水

题目描述：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。题目解答：classSolution{publicinttrap(int[]height){intn=height.length;intans=0;if(n<3)returnans;intleft=0,right=n-1;intmaxl=0,maxr=0;while(left
NaturalHarmonia·2024-03-08 17:12

c++算法学习，力扣刷题笔记

c++算法学习，力扣刷题笔记目录c++算法学习，力扣刷题笔记新手村1480.一维数组的动态和1480.一维数组的动态和C++中的位运算符例子更多位运算用法具体示例1672.最富有客户的资产总量新手村力扣新手村题目及解析
黒№·2024-03-06 00:22

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

1题目分析统计一个数字在排序数组中出现的次数。图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法2代码实现思路一：classSolution{public:intsearch(vector&nums,inttarget){intcount=
小星code·2024-02-19 22:35

力扣刷题-290.单词规律

给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",s="dogcatcatdog"输出:true示例2:输入:pattern="abba",s="dogcatcatfish"输出:false示例3:输入:pattern="aaa
cynicism??·2024-02-19 12:49

力扣刷题-49.字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["
cynicism??·2024-02-19 12:49

力扣刷题-242.有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:falseclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]={
cynicism??·2024-02-19 12:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他