力扣---LeetCode刷题第13页

力扣---LeetCode刷题

力扣每日一题——NO.98——验证二叉搜索树

题目原代码和图解已上传至我的码云题目描述：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路求解这里我们首先要了解一下什么是二叉搜索树，我刚拿到这个定义误以为只需要根结点的左结点小于当前结点和右结点大于当前结点就行了所以我第一次写出了以下的错

东条希尔薇·2024-02-10 07:23

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

刚学的二叉搜索树，做做题目巩固一下二叉搜索树的基本操作。1、700.二叉搜索树中的搜索二叉搜索树的任何一个节点，都会大于左子树任意节点的值，都会小于右子树任意节点的值classSolution{publicTreeNodesearchBST(TreeNoderoot,intval){if(root==null)returnnull;TreeNodet=root;while(t!=null){if(

随心自风流·2024-02-10 07:22

每日OJ题_位运算②_力扣136. 只出现一次的数字+力扣260. 只出现一次的数字 III

目录①力扣136.只出现一次的数字解析代码力扣260.只出现一次的数字III解析代码①力扣136.只出现一次的数字136.只出现一次的数字难度简单给你一个非空整数数组nums，除了某个元素只出现一次以外

GR鲸鱼·2024-02-10 07:48

保研机试算法训练个人记录笔记（四）——哈希算法

目录两数之和字母异位词分组最长连续序列力扣热题100——哈希算法两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

不会写代码！！·2024-02-10 07:47

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

力扣热题100_双指针_283_移动零

文章目录题目链接解题思路解题代码题目链接283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]解题思路1.快慢指针slow、fast都初始化为0；2.若fast值小于nums长度，

you_are_my_sunshine*·2024-02-10 06:04

力扣128题：最长连续序列

力扣128题：最长连续序列题目描述给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。

瀛台夜雪·2024-02-10 06:34

力扣热题100_哈希_128_最长连续序列

文章目录题目链接解题思路解题代码题目链接128.最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输

you_are_my_sunshine*·2024-02-10 06:31

力扣240题之搜索二维矩阵

boolsearchMatrix(int**matrix,intmatrixSize,int*matrixColSize,inttarget){intx=*matrixColSize-1;inty=0;if(matrixSize==0||*matrixColSize==0)returnfalse;while(x>=0&&ytarget)x--;elseif(*(*(matrix+y)+x)

He卡比·2024-02-10 05:21

力扣算法刷题Day10 ｜栈与队列：用栈实现队列用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。

m0_73817408·2024-02-10 05:12

LeetCode题解 _ 78.子集

谢谢平台提供-http://bjbsair.com/2020-04-13/tech-info/65261.html力扣78.子集（点击查看题目）题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集

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

【力扣白嫖日记】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. 有效的数独 C语言实现

题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。题目链接方法：创建三个9*9数组本人感觉此题

ThePaK·2024-02-10 01:03

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

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

力扣 36. 有效的数独

题目来源：https://leetcode-cn.com/problems/valid-sudoku/大致题意：给定一个9*9的数独方格图，其由9个3*3的九宫格构成。若该数独有效，则返回true，否则返回false。有效的前提：数字1-9在同一行只会出现一次数字1-9在同一列只会出现一次数字1-9在一个3*3的九宫格中只出现一次思路九九八十一，暴力就完事了九宫格遍历为了节省内存，我选择依次遍历九

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

力扣36.有效的数独

请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。classSolution{public:boolis

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

力扣236-二叉树的最近公共祖先

二叉树的最近公共祖先题目链接解题思路dfs(root,p,q)：表示从root根结点往下找是否找到p点和q点，state表示找到p点和q点的二进制状态11表示p点和q点都能找到10表示只能找到p点01表示只能找到q点00表示两个点都找不到当前点root找到p点和q点的状态主要依赖如下几种情况1、dfs(root.left,p,q)2、dfs(root.right,p,q)3、当前点root==p4

༺❀ൢ望༒月❀ൢ❀·2024-02-10 00:40

力扣993-二叉树的堂兄弟节点

二叉树的堂兄弟节点题目链接解题思路题目要求我们找到x和y处于同样的深度，但是父节点不同，返回true，否则返回falsedfs()函数参数解读TreeNode*root:是此时正要处理的节点intx:表示我们要寻找的x和yintfa：表示正在处理的节点的父节点的值intdepth：表示此时正在处理的节点的深度dfs()函数返回一个数组，第一个值是目标节点的父节点的值，第二个值是目标节点的深度如果说

༺❀ൢ望༒月❀ൢ❀·2024-02-10 00:10

41. 缺失的第一个正数

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

one_zheng·2024-02-10 00:21

山峰数组的顶部

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

xialu·2024-02-09 23:15

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

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

Tisfy·2024-02-09 23:03

力扣-260. 只出现一次的数字 III

文章目录力扣题目代码力扣题目给你一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。

编程开发者·2024-02-09 22:49

力扣-137. 只出现一次的数字 II

文章目录力扣题目代码力扣题目给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。

编程开发者·2024-02-09 22:47

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

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

靡樊·2024-02-09 22:41

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

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

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

283. 移动零

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请

Abeants·2024-02-09 21:53

C语言力扣题解 106. 从中序与后序遍历序列构造二叉树

例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https:

是专家不是砖家·2024-02-09 21:40

找树左下角的值 - 力扣（LeetCode）

题目描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。题目示例输入:root=[2,1,3]输出:1解题思路深度优先搜索使用depth记录遍历到的节点的深度，result记录深度在depth的最左节点的值。在深度优先搜索时，我们先搜索当前节点的左子节点，再搜索当前节点的右子节点，然后判断当前节点的深度depth是否大于maxDepth，如果是，那

maybe_za·2024-02-09 21:09

二叉树的最近公共祖先 - 力扣（LeetCode）

题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”题目示例输入：root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出：3解释：节点5和节点1的最近公共祖先是节点3。解题思路考虑通过递归

maybe_za·2024-02-09 21:09

从中序与后序遍历序列构造二叉树 - 力扣（LeetCode）

题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。题目示例输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]解题思路参考代码classSolution{intpost_idx;int[]p

maybe_za·2024-02-09 20:08

【SQL】力扣1445. 苹果和桔子

1445.苹果和桔子【SQL】力扣1445.苹果和桔子在本篇博客中，我们将深入探讨力扣（LeetCode）数据库题目1445——"苹果和桔子"的详细解题步骤。

扣柚·2024-02-09 20:16

【力扣】用栈判断有效的括号

有效的括号原题地址方法一：栈对于特殊情况，当字符串的长度为奇数时，一定不是有效的括号。对于一般情况，考虑使用数据结构栈。遍历字符串，遇到左括号时，就入栈。遇到右括号时，若栈顶元素是与这个右括号匹配的左括号，就成功匹配了一对括号，出栈即可。若栈顶元素不是与这个右括号匹配的左括号，或者栈为空，就匹配失败，不是有效的括号。当字符串遍历完时，若栈不为空，说明还有左括号未匹配，不是有效的括号。若栈为空，说明

努力学习游泳的鱼·2024-02-09 18:10

[力扣Hot 100------第2题--148.排序链表]

归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn)O(nlogn)和O(1)O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；对数组做归并排序的空间复杂度为O(n)O(n)，分别由新开辟数组O(n)O(n)和递归函数调用O(logn)O(logn)组成，而根据链表特性：数组额外空间：链表可以通过修改引用来更改节点顺序，无需像数组一样开辟额外空间；递归额外空间：递归调用函数

小小布丁--pudding·2024-02-09 18:41

力扣hot100 -- 双指针

目录移动零盛最多水的容器三数之和接雨水前缀和+辅助数组双指针单调栈移动零283.移动零-力扣（LeetCode）关于swap#include#include#includeintmain(){std::

千帐灯无此声·2024-02-09 18:40

leetcode 454. 四数相加 II

454.四数相加II-力扣（LeetCode）(leetcode-cn.com)https://leetcode-cn.com/problems/4sum-ii/先遍历前两个数组元素之间的和，然后记录到

吴同学写Bug·2024-02-09 17:59

小白都能看懂的力扣算法详解——链表（二）

24.两两交换链表中的节点-力扣（LeetCode）本题的难点在于如何将链表划分为两两一组。可以想到，用指针cur来标记每组元素的位置，交换完成后指针向后走两步，即为下一组元素的首个节点。

爱写代码的July·2024-02-09 17:22

LeetCode-069-x的平方根

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

雄狮虎豹·2024-02-09 17:36

小白都能看懂的力扣算法详解——链表（一）

203.移除链表元素-力扣（LeetCode）我们的目标是要寻找val等于目标值的节点，那么我们就要遍历这个链表，找到该节点，之后让该节点的上一个节点指向它的下一个节

爱写代码的July·2024-02-09 17:21

LeetCode面试题 02.03. 删除中间节点

示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f来源：力扣（LeetCode）链接：https://leetcode-cn.com

小南家的青蛙·2024-02-09 15:28

LeetCode 面试题64. 求1+2+…+n | Python

面试题64.求1+2+…+n题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/qiu-12n-lcof题目求1+2+...

大梦三千秋·2024-02-09 14:01

力扣hot100 -- 哈希

目录两数之和暴力二分哈希字母异位词分组unordered_map+排序unordered_map+计数最长连续序列unordered_set+跳过前驱排序+dp两数之和1.两数之和-力扣（LeetCode

千帐灯无此声·2024-02-09 14:27

2024.1.31力扣每日一题——找出不同元素数目差数组

2024.1.31题目来源我的题解方法一哈希表+前后缀题目来源力扣每日一题；题序：2670我的题解方法一哈希表+前后缀从左到右计算前缀数组pre[i]表示nums[0,i]的不同元素个数；从右到左计算后缀

菜菜的小彭·2024-02-09 14:57

2024.1.29力扣每日一题——自由之路

2024.1.29题目来源我的题解方法一动态规划题目来源力扣每日一题；题序：514我的题解方法一动态规划定义dp[i][j]表示从前往后拼写出key的第i个字符，ring的第j个字符与12:00方向对齐的最少步数

菜菜的小彭·2024-02-09 14:27

2024.1.30力扣每日一题——使循环数组所有元素相等的最少秒数

2024.1.30题目来源我的题解方法一暴力+模拟（无法通过）方法二哈希表+数学题目来源力扣每日一题；题序：2808我的题解方法一暴力+模拟（无法通过）直接暴力枚举。