leetcode做题心得第35页

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

力扣 36. 有效的数独

题目来源：https://leetcode-cn.com/problems/valid-sudoku/大致题意：给定一个9*9的数独方格图，其由9个3*3的九宫格构成。

三更鬼·2024-02-10 01:03

Leetcode——链表笔试题

Leetcode——链表笔试题1.Num237删除链表中的节点1.1题目描述1.2思路1.3代码2.Num83删除排序链表中的重复元素2.1题目描述2.2思路3.面试题02.01.移除重复节点（乱序）3.1

HH~LL·2024-02-10 01:32

【每日一题】LeetCode——链表的中间结点

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例2提示2.思路3.代码1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1输入：head=[1,2,3,4,

爱敲代码的小杨.·2024-02-10 01:02

python学习leetcode每日一题——链表的中间结点

876.链表的中间结点题目：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,ans

skilaLee·2024-02-10 01:02

LeetCode——链表的中间结点

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,ans.next.next.val

cs真入门小白·2024-02-10 01:32

Leetcode-149-Max Points on a Line

给定一些二维平面上的点，问最多有几点共线。乍一看并不难，直接计算两两之间的斜率，然后遍历每个点，看其它点与之连线的斜率最多有几个相同的，更新答案，遍历后即得到最终答案。思路不难，但是这道题有几个坑需要注意：竖直直线的斜率如何处理非整数的斜率要用double类型吗？最后精度取多少合适呢？以上两个问题其实可以用一种方法解决，那就是用既约分数来表示，这样竖直直线的斜率为1/0，非竖直直线的斜率为p/q的

单调不减·2024-02-10 01:52

41. 缺失的第一个正数

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive著

one_zheng·2024-02-10 00:21

LeetCode、790. 多米诺和托米诺平铺【中等，二维DP，可转一维】

文章目录前言LeetCode、790.多米诺和托米诺平铺【中等，二维DP，可转一维】题目与分类思路二维解法二维转一维资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，

长路 ㅤ ·2024-02-10 00:31

LeetCode Python - 5.最长回文子串

文章目录题目答案运行结果题目给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1<=s.length<=1000s仅由数字和英文字母组成答案classSolution(object):deflongestPali

xuxu1116·2024-02-09 23:53

LeetCode Python - 4. 寻找两个正序数组的中位数

文章目录题目答案运行结果题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,

xuxu1116·2024-02-09 23:23

山峰数组的顶部

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/B1IidL题目描述:符合下列属性的数组arr称为山峰数组（山脉数组）：arr.length>=3存在

xialu·2024-02-09 23:15

代码随想录刷题第30天

太阳照常升起366·2024-02-09 23:44

代码随想录刷题第29天

第一题是递增子序列https://leetcode.cn/problems/non-decreasing-subsequences/，从数组中选取递增数列，与上一题子集问题类似，都是要在每个节点中取到自己的结果

太阳照常升起366·2024-02-09 23:14

代码随想录刷题第28天

第一题是复原ip地址https://leetcode.cn/problems/restore-ip-addresses/description/，与上一题分割回文串类似，都是利用startindex进行切割

太阳照常升起366·2024-02-09 23:14

【Leetcode】优先队列（PriorityQueue）问题解析

优先队列PriorityQueue对应的堆是一种常用的数据结构。文章目录优先队列PriorityQueue1.简介2.java内置优先队列的API23.合并K个升序链表1.题目描述2.思路分析3.参考代码215.数组中的第K个最大元素1.题目描述2.思路分析3.参考代码1753.移除石子的最大得分1.题目描述2.思路分析3.参考代码LCP30.魔塔游戏1.题目描述2.思路分析3.参考代码1705.

小朱小朱绝不服输·2024-02-09 23:37

【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LCP30、魔塔游戏题目描述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组num

闭着眼睛学算法·2024-02-09 23:07

LeetCode LCP 30.魔塔游戏：贪心（优先队列）

【LetMeFly】LCP30.魔塔游戏：贪心（优先队列）力扣题目链接：https://leetcode.cn/problems/p0NxJO/小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1

Tisfy·2024-02-09 23:03

LeetCode //C - 2300. Successful Pairs of Spells and Potions

2300.SuccessfulPairsofSpellsandPotionsYouaregiventwopositiveintegerarraysspellsandpotions,oflengthnandmrespectively,wherespells[i]representsthestrengthoftheithi^{th}ithspellandpotions[j]representsthes

Navigator_Z·2024-02-09 22:28

LeetCode-第15题-三叔之和

1.题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。2.样例描述3.思路描述先将nums排序，时间复杂度为O(NlogN)O(NlogN)O(NlogN)。固定333个指针中最

果蛋蛋·2024-02-09 22:28

二刷LeetCode--28. 找出字符串中第一个匹配项的下标(C++版本)KMP算法例题

本题是标准的KMP算法考察问题，奈何小编功力不够，当下只用find函数草草了事，日后一定用KMP算法解决本题，然后回来再次更新文章。classSolution{public:intstrStr(stringhaystack,stringneedle){//直接利用库函数进行解答，本题当然是考察KMP算法intres=haystack.find(needle);returnres;}};

佰无一用是书生·2024-02-09 22:27

组内刷题之LeetCode第188周赛解题思路

组内刷题之LeetCode第188周赛解题思路1.用栈操作构建数组题目：给你一个目标数组target和一个整数n。每次迭代，需要从list={1,2,3...,n}中依序读取一个数字。

guangcheng0312q·2024-02-09 22:57

leetcode - 279. Perfect Squares

DescriptionGivenanintegern,returntheleastnumberofperfectsquarenumbersthatsumton.Aperfectsquareisanintegerthatisthesquareofaninteger;inotherwords,itistheproductofsomeintegerwithitself.Forexample,1,4,9,

KpLn_HJL·2024-02-09 22:56

LeetCode-第28题-找出字符串中第一个匹配项的下标

1.题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。2.样例描述3.思路描述可以让字符串needle与字符串haystack的所有长度为mmm的子串均匹配一次。为了减少不必要的匹配，每次匹配失败即立刻停止当前子串的匹配，对下一个子串继续匹配。如果

果蛋蛋·2024-02-09 22:56

LeetCode(28)-找出字符串中第一个匹配项的下标-字符串

今天又是坚持刷题的一天哦~一、题目28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。二、示例：示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第

「已注销」·2024-02-09 22:56

LeetCode1365之切披萨的方案数(相关话题：二维前缀和,动态规划)

题目描述给你一个rowsxcols大小的矩形披萨和一个整数k，矩形包含两种字符：'A'（表示苹果）和'.'（表示空白格子）。你需要切披萨k-1次，得到k块披萨并送给别人。切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置，将披萨一分为二。如果垂直地切披萨，那么需要把左边的部分送给一个人，如果水平地切，那么需要把上面的部分送给一个人。在切完最后一刀后，需要把剩下来的一块送

数据与后端架构提升之路·2024-02-09 22:26

力扣——C语言：合并两个有序数组

88.合并两个有序数组-力扣（LeetCode）这道题有多种方法可以解决一、暴力求解这种方法最简单，我们只需要把两个数组合在一起然后在冒泡排序就可以了代码如下：voidmerge(int*nums1,intnums1Size

靡樊·2024-02-09 22:41

【算法训练营学习笔记-Week01】数组和链表的比较以及LeetCode的做题反思

数组和链表的异同相同点：两个都是线性的数据结构，是非常基础的数据结构，是后续高级数据结构的前提，例如树、图。队列和堆栈是操作受限的线性数据结构，前者先进先出，后者先进后出。这两种数据结构的底层既可以是数组，也可以是链表。覃超老师推荐使用双端队列，deque。不同点：数组占据内存中连续的部分，而链表对内存要求没有那么严格。数组能够随机访问任意一个位置，而链表则必须一个个遍历过去。两种数据结构查找时间

xuzhougeng·2024-02-09 22:21

leetcode104. 二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。题解/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=v

吃成一个大胖子1998·2024-02-09 21:16

LeetCode 104. 二叉树的最大深度（java）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣

喜欢喝雪碧的阿埋·2024-02-09 21:45

推荐频道

leetcode做题心得