干倒力扣第12页

干倒力扣

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

目录两数之和字母异位词分组最长连续序列力扣热题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

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

重启者（一）

“同学们，离高考还有85天，抬头看看黑板上的字，提高一分干倒千人，美好的明天像你们招手。”英语老师激情澎湃

浅梦墨语·2024-02-10 00:58

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我的题解方法一暴力+模拟（无法通过）直接暴力枚举。