【Leetcode】力扣刷题第35页

反转字符串（力扣LeetCode）

文章目录344.反转字符串题目描述reverse函数双指针344.反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“H”,“a”,

林海绮律·2024-02-10 07:42

LeetCode 128. 最长连续序列 | Python

128.最长连续序列题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。解题思路思路：哈希表本题主要的难点在于算法时间复杂度限定为O(n)的方法上。先假设一般的情况下。可以尝试枚举数组中每个元素i，以其起点不断尝试匹配+1，+2...是否存在于数组中，这样不

大梦三千秋·2024-02-10 07:50

二进制求和

LeetCode第67题题目描述：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。

Lularible·2024-02-10 07:13

LeetCode 200：岛屿数量（图的简化版之网格结构上的BFS、DFS）

图的BFS和DFS首先让我们回顾一下图的BFS和DFS遍历。可以看到这种BFS和DFS板子适用于图形状，或者说结构已经确定，即我们遍历的时候只需要从根节点从上往下遍历即可，不用考虑这个节点有几个叶子节点，是否会遍历到空节点等边界情况的问题。publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类

鸡鸭扣·2024-02-10 07:56

LeetCode：210课程表Ⅱ（图论：拓扑排序判断是否有环）

做本题之前最好先做了LeetCode：207课程表，见本人另一篇博客http://t.csdnimg.cn/vSXgN题目现在你总共有numCourses门课需要选，记为0到numCourses-1。

鸡鸭扣·2024-02-10 07:26

LeetCode力扣面试经典150题详细题解 (1~5) 持续更新中

目录1.合并两个有序数组2.移动元素3.删除有序数组中的重复项4.删除排序数组中的重复项II暂时更新到这里，博主会持续更新的1.合并两个有序数组题目（难度：简单）：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存

碎像·2024-02-10 06:02

LeetCode 力扣 115. 不同的子序列

题目描述（困难难度）给定两个字符串S和T，从S中选择字母，使得刚好和T相等，有多少种选法。解法一递归之分治S中的每个字母就是两种可能选他或者不选他。我们用递归的常规思路，将大问题化成小问题，也就是分治的思想。如果我们求S[0，S_len-1]中能选出多少个T[0，T_len-1]，个数记为n。那么分两种情况，S[0]==T[0]，需要知道两种情况从S中选择当前的字母，此时S跳过这个字母,T也跳过一

windliang·2024-02-10 06:34

代码随想录 Leetcode53. 最大子数组和

题目：代码(首刷看解析2024年2月9日）：classSolution{public:intmaxSubArray(vector&nums){intres=INT_MIN;intcount=0;for(inti=0;i<nums.size();++i){count+=nums[i];res=max(res,count);if(count<0)count=0;}returnres;}};

meeiuliuus·2024-02-10 06:51

代码随想录 Leetcode122. 买卖股票的最佳时机 II

题目：代码(首刷自解2024年2月9日）：classSolution{public:intmaxProfit(vector&prices){intres=0;for(inti=1;i0){res+=prices[i]-prices[i-1];}else{continue;}}returnres;}};

meeiuliuus·2024-02-10 06:51

代码随想录 Leetcode376. 摆动序列

题目：代码（首刷看解析2024年2月9日）：classSolution{public:intwiggleMaxLength(vector&nums){if(nums.size()nums[i-1]){if(direction==1)continue;direction=1;res++;}else{if(direction==-1)continue;direction=-1;res++;}}retu

meeiuliuus·2024-02-10 06:50

代码随想录 Leetcode55. 跳跃游戏

题目：代码(首刷自解2024年2月9日）：classSolution{public:boolcanJump(vector&nums){intnoz=0;for(inti=nums.size()-2;i>=0;--i){if(nums[i]==0){noz++;continue;}else{if(nums[i]>noz)noz=0;else{noz++;continue;}}}returnnoz==

meeiuliuus·2024-02-10 06:50

面试复盘——8

LeetCode226.翻转二叉树解释一下Stackoverflow很尴尬啊第一下没反应过来，我以为是那个论坛。。后面才反

Climber47·2024-02-10 06:28

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_1

《剑指Offer》笔记&题解&思路&技巧&优化_Part_1相知相识开始刷题1.LCR120.寻找文件副本——数组中重复元素2.LCR121.寻找目标值-二维数组——二维数组中查找3.LCR122.路径加密——替换空格4.LCR123.图书整理I——从尾到头打印链表5.LCR124.推理二叉树——重建二叉树6.LCR125.图书整理II——用两个栈实现队列7.LCR126.斐波那契数——斐波那契数

_Matthew·2024-02-10 05:24

算法刷题 DAY10

LeetCode：232.用栈实现队列//两个栈，负负得正→先进先出//题目都是合法操作，不用判断操作是否合法（如对空栈进行弹栈）typedefstruct{intstack_in[100];intstack_out

毅凉·2024-02-10 05:41

LeetCode题解 _ 78.子集

谢谢平台提供-http://bjbsair.com/2020-04-13/tech-info/65261.html力扣78.子集（点击查看题目）题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解决方案观察全排列

HDX柿子·2024-02-10 05:02

代码随想录 LeetCode 78. 子集

题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。解题思路一本题可用两种方法实现，容易想到的是利用for循环和回溯法对数组nums遍历，因为要求不能包含重复的子集，则for循环时需要设置startIndex,每次回溯，startinde+1.回溯的终止条件为startIndex大于等于nums大小。该方法的实现如

书痴熊·2024-02-10 05:02

LeetCode—78.子集(Subsets)——分析及代码（C++）

LeetCode—78.子集[Subsets]——分析及代码[C++]一、题目二、分析及代码1.回溯法（1）思路（2）代码（3）结果2.层序遍历（1）思路（2）代码（3）结果三、其他一、题目给定一组不含重复元素的整数数组

江南土豆·2024-02-10 05:02

leetcode 81搜索旋转排序数组2 C++

利用二分查找1.左半部分增序，target在左边则进行二分查找。2.右半部分增序，target在右边则进行二分查找。classSolution{public:boolsearch(vector&nums,inttarget){intstart=0,end

吉野原·2024-02-10 05:32

leetcode34 在排序数组中查找元素的第一个和最后一个位置

文章目录1.解法2.原题[34.在排序数组中查找元素的第一个和最后一个位置](https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array

南方乌鸦·2024-02-10 05:31

leetcode154 寻找旋转排序数组中的最小值 II

文章目录1.解法2.原题[154.寻找旋转排序数组中的最小值II](https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array-ii

南方乌鸦·2024-02-10 05:31

LeetCode-78-Subset

算法描述：Givenasetofdistinctintegers,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Example:Input:nums=[1,2,3]Output:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1

weixin_33739523·2024-02-10 05:01

LeetCode78-子集详解

往期博客：Leetcode1-两数之和详解Leetcode2-两数相加代码详解Leetcode20-有效的括号详解Leetcode21-合并两个有序链表详解Leetcode22-有效括号生成详解Leetcode24

白羊by·2024-02-10 05:01

leetcode69 x 的平方根

文章目录1.解法二分法牛顿迭代2.原题[69.x的平方根](https://leetcode.cn/problems/sqrtx/)1.解法二分法题目变形为找到f(x)=x2−c=0f(x)=x^2-c

南方乌鸦·2024-02-10 05:01

LeetCode 81. 搜索旋转排序数组 II

//C++最简洁的二分法分类讨论//每次二分，左半部分和右半部分至少有一边是有序的，以此为条件可以分成两种情况：//1、左半边是有序的//(1)target落在左半边//(2)otherwise//2、右半边是有序的//(1)target落在右半边//(2)otherwise//综上所述，一共两种可能性，这两种情况各自又有两种可能性，代码如下：publicstaticbooleansearch(i

渣一个·2024-02-10 05:00

Leetcode 81搜索旋转排序数组II

思路：二分法。参考http://www.cnblogs.com/grandyang/p/4325840.html。classSolution{public:boolsearch(vector&nums,inttarget){intn=nums.size();if(n==0)returnfalse;intleft=0,right=n-1;while(left=target)left=mid+1;el

spark-meng·2024-02-10 05:30

（LeetCode 78）子集回溯法求解

（LeetCode78）子集回溯法求解回溯法回溯法定义（来自百度百科）：回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。

Mark. ML·2024-02-10 05:30

LeetCode78_子集（三种解法）

1.题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1List[List[int]]:result=[]result.appe

高压锅_1220·2024-02-10 05:30

利用python 完成leetcode81 搜索旋转排序数组 II

假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例2:输入:nums=[2,5,6,0,0,1,2],target=3输出:false

找到工作之前每天坚持·2024-02-10 05:00

leetcode.78 子集

思路一：扩展法（暴力破解）任何集合的子集都存在空集，取出原子集进行一一的扩展，如图所示，每一步结果子集的变化过程取出原有子集放入新建集合中（防止引用传递），将元素存入新集合构成新的子集，再将新的子集放入结果子集中【扩展结果子集】这种解法适合不重复子集的情况（【1,2】【2,1】为相同子集）代码实现如下：classSolution{publicList>subsets(int[]nums){List

qq_40396568·2024-02-10 05:00

leetcode-78-子集（中等）

78.子集（中等）给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]思路：位运算回溯法迭代跟据每个元素在或者不在两种状态去区分1、C++位

滴沥哒哒·2024-02-10 05:00

LeetCode81 搜索旋转排序数组 II（二分）

题目链接：leetcode81题面题面大意33题的延伸，略解题思路二分和154优化153的一样，当不能确定是左区间还是右区间时，把区间长度减一。

小胡同的诗·2024-02-10 05:59

leetcode 78. 子集

题目描述：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]题解1(回溯法）：难点在于如何能够遍历出所有结果！答案是由递归的终止条件决定！对于数组就采用以长度为条件的方式去递归。用回溯法解决。

Rolandxxx·2024-02-10 05:29

LeetCode81 搜索旋转排序数组II(数组中含有重复的元素）

链接思考这道题是在LeetCode33题目的基础上进行提升的，关键是如何判断重复，当numd[middle]==nums[left]时的分支选择；当nums[left]==nums[middle]说明在

alex-zhou96·2024-02-10 05:29

LeetCode——78. 子集

78.子集题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]

HizT_1999·2024-02-10 04:59

Leetcode78.子集 - Subset - Python - 回溯法

解题思路：1.本题不需要剪枝，因为要遍历树的每一个节点，并将当前经过的节点路径path都记录下来，每一个path都是子集。2.此题可以不写终止递归条件，因为在for循环中，遍历完就自己结束了。注意事项：1.注意for循环中，每次递归是i+1，而不是start+1代码：classSolution(object):path=[]result=[]defsubsets(self,nums):self.r

princey2100·2024-02-10 04:58

leetcode81 搜索旋转排序数组 II

文章目录1.解法2.原题[81.搜索旋转排序数组II](https://leetcode.cn/problems/search-in-rotated-sorted-array-ii/)1.解法使用二分查找

南方乌鸦·2024-02-10 04:58

LeetCode 81 搜索旋转排序数组II HERODING的LeetCode之路

已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0&nums,inttarget){if(nums.size()==1)returnnums[0]==target;intleft=0,right=nums.size()-1;while(lefttarget){right=mid-1;}else{left=mid+1;}}else

HERODING77·2024-02-10 04:58

分治法求解最大子数组和问题

leetcode5353.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

行走的透明人·2024-02-10 04:22

leetcode 1921

消灭的怪物数量踩坑点：double类型的比较，C语言有qsort的排序函数，需要设计比较函数，double类型的数据存在精度问题，不能直接用==号判断数据是否相等，需要通过设置精度eps。intcmp(constvoid*val1,constvoid*val2){doublea=*((double*)val1);doubleb=*((double*)val2);constdoubleeps=1e-

行走的透明人·2024-02-10 04:21

leetcode 236 二叉树的最近公共祖先

二叉树的最近公共祖先使用dfs求解，根据返回值判断是否存在节点。返回值如果是空，表明当前子树不存在p或q。把p和q分为两种情况，一种是在p或q在当前节点，或者p或q分别在当前节点的左右子树上。如果当前节点是p或者q,返回当前节点。structTreeNode*lowestCommonAncestor(structTreeNode*root,structTreeNode*p,structTreeNo

行走的透明人·2024-02-10 04:49

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-02-10 04:44

Leetcode刷题笔记题解（C++）：面试题 08.07. 无重复字符串的排列组合

思路：因为字符之间互不相同，故使用全排列的方式去解题；字符串长度为n，将第一个字母分别与后面每一个字母进行交换，生成n种不同的全排列；再用第二个元素与后面每一个元素进行交换，生成n-1种不同的全排列……classSolution{public://存放结果vectorres;vectorpermutation(stringS){//进行深度遍历dfs(S,0);returnres;}voiddfs

Demo.demo·2024-02-10 02:13

力扣35.有效的数独

链接：36.有效的数独-力扣（LeetCode）(leetcode-cn.com)题目：分析，判断数独成立三个条件1.每行不出现重复元素，2.每列不出现重复元素，3.每个小正方块不出现重复元素前两个方法好实现

景庆197·2024-02-10 01:35

力扣36. 有效的数独

来源：力扣（LeetCode）链接：https://l

进击的小王666·2024-02-10 01:34

力扣刷题-392.判断子序列

给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？classSolution{public:booli

cynicism??·2024-02-10 01:03

力扣刷题-167.两数之和

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intlow=0,high=numbers.size()-1;while(low