力扣Leetcode算法第10页

算法打卡第11天

36.有效的括号（力扣20题）示例1：**输入：**s=“()”**输出：**true示例2：**输入：**s=“()[]{}”**输出：**true示例3：**输入：**s=“(]”**输出：**false

？!714·2025-05-31 12:27

力扣经典算法篇-13-接雨水（较难，动态规划，加法转减法优化，双指针法）

1、题干给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==he

weisian151·2025-05-31 11:52

算法训练营Day01-数组Part01

DAY01题目：704.二分查找-力扣（LeetCode）27.移除元素-力扣（LeetCode）977.有序数组的平方-力扣（LeetCode）704、二分查找704.二分查找-力扣（LeetCode

shikinamiask·2025-05-31 00:03

力扣算法ing(70 / 100 )

5.14有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1出现的字符一样多利用map记录下s字符以及出现的次数，遍历t字符，如果s字符里面有t的其中一个字符，值就要对应减一，当减到值为0的时候，就要消除键。如果最后map的长度等

菥菥爱嘻嘻·2025-05-30 15:50

互联网大厂Java面试全解析：从基础概念到源码原理

面试内容涵盖核心语言技术栈及计算机基础面试题，并结合LeetCode算法题进行全面解析，帮助求职者高效备战大厂面试。第一轮提问：基础概念问题面试官：请解释一下Java内存模型是什么？

迢迢星万里灬·2025-05-30 07:22

力扣第136题：只出现一次的数字巧用异或

力扣第136题：只出现一次的数字C语言解法题目描述给定一个非空的整数数组nums，其中除一个元素只出现一次外，其他每个元素均出现两次。找出那个只出现一次的元素。

Ning_.·2025-05-30 04:33

动态规划14：LCR 091. 粉刷房子

确定状态表示：dp[i]是什么2.确定状态转移方程：dp[i]等于什么3.初始化：确保状态转移方程不越界4.确定填表顺序：根据状态转移方程即可确定填表顺序5.确定返回值题目链接：LCR091.粉刷房子-力扣

南林yan·2025-05-30 04:00

力扣热题100（附刷题表版）

力扣hot100刷题记录表为了方便大家在刷力扣热题100时做记录，整理了下面markdown格式的刷题记录表，不仅方便查看题目，并且，在完成题目后，点击左侧的框勾选，表示此题已经完成，mrakdown源代码

小刘不想改BUG·2025-05-30 04:00

力扣秋招打卡第一天 2025年5月28日 Java

目录4.寻找两个正序数组的中位数14.最长公共前缀面试题10.01.合并排序的数组4.寻找两个正序数组的中位数第一次手撕hard题还是比较激动的这边采用的是双指针写法classSolution{publicdoublefindMedianSortedArrays(int[]nums1,int[]nums2){intnums1_length=nums1.length;intnums2_length=

是一只多多·2025-05-29 19:57

力扣：面试题 01.04. 回文排列

1、哈希表做法classSolution{public:boolcanPermutePalindrome(strings){intcnt=0;inthash[256]={0};for(inti=0;s[i];++i)++hash[s[i]];for(inti=0;i1)returnfalse;elsereturntrue;}};

垫脚的分母·2025-05-29 13:46

【力扣】面试题 01.04. 回文排列

一、题目表述1、给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。2、回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。3、回文串不一定是字典当中的单词。示例1：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）二、代码classSolution{publicbooleancanPermutePalindrome(Strings

yours_Gabriel·2025-05-29 12:42

数据结构初阶-顺序表的应用

这篇我将从力扣的三个题目入手，来加深对顺序表的作用的关注。

刚入门的大一新生·2025-05-29 08:16

力扣面试150题-- 二叉树中的最大路径和

Day49题目描述思路初次思路：采取两个递归函数的方式第一个递归函数，采取后序遍历，判断从该某个点出发，先左走还是向右走所得的总和是最大的，将较大的那一边的值直接叠加在当前节点值上（这样做的目的，是筛选出该点的一半路径，同时加的那边一般是值较大的一边，这样第二个递归函数就能知道哪边没走了）采取一个全局变量max，记录出现的路径总和最大值，第二个递归函数在第一个递归函数的基础上，前序遍历，判断每个节

蒟蒻小袁·2025-05-29 08:41

力扣面试150题--完全二叉树的节点个数

Day51题目描述思路根据完全二叉树的规律，完全二叉树的高度可以直接通过不断地访问左子树就可以获取，判断左右子树的高度:1.如果相等说明左子树是满二叉树,然后进一步判断右子树的节点数(最后一层最后出现的节点必然在右子树中）2.如果不等说明右子树是深度小于左子树的满二叉树,然后进一步判断左子树的节点数(最后一层最后出现的节点必然在左子树中/***Definitionforabinarytreenod

蒟蒻小袁·2025-05-29 08:41

力扣236题详解：二叉树的最近公共祖先的多种解法与模拟面试

在本篇文章中，我们将详细解读力扣第236题“二叉树的最近公共祖先”。通过学习本篇文章，读者将掌握如何在普通二叉树中找到两个节点的最近公共祖先，并了解相关的复杂度分析和模拟面试问答。

数据分析螺丝钉·2025-05-29 07:07

力扣面试150题--二叉树的最近公共祖先

Day53题目描述思路初次思路：转化为中序和后序来找祖先，具体见代码。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicListhou;publicListmid;publi

蒟蒻小袁·2025-05-29 07:36

动态规划-740.删除并获取节点-力扣(LeetCode)

一、题目解析根据这个示例1，选择删除4并获得4，那么3和5都会被删除掉且不会被获取，选择删除2并获得2，那么1和3都会被删除且不会获得，这样一看或许对这道题感觉无从下手，但我换一种表达形式你能看出些名堂来。我们将示例1重新按升序排好序，得到2,3,4，这时在一看之前的规则，是不是可以将其转化为不能取相邻的数据，这和我们的打家劫舍问题是不是相同的？我们通过对条件的理解将一道全新的题转化为我们熟悉的题

1白天的黑夜1·2025-05-28 06:28

算法急救LeetCode62题-python版（2）/ 哈希表、字符串

算法急救LeetCode62题-python版（2）/哈希表、字符串常考题型的迅速回顾，用于没时间刷力扣的三：哈希表1：242.有效的字母异位词题目描述：给定两个字符串s和t，编写一个函数来判断t是否是

come_closer·2025-05-28 01:28

力扣HOT100之图论：207. 课程表

这道题第一次做，有向图判断是否有环的思路是完全忘完了，这次没有看灵神的题解，感觉笨猪爆破组的题解更加通俗易懂一些，强烈建议参考他的题解，因为图论本来就很难，光是理解起来就已经很费劲了，没有必要为了代码的简洁和优雅而忽略了代码的可读性。这道题还是用BFS来做，我们需要明确几个点：当一门课程需要前置课程时，这门课程是有入度的，当该门课程的前置课程修完一门，则入度-1，当入度减为0时，说明该门课程的前置

编程绿豆侠·2025-05-27 19:15

网格图之bfs

网格图的基本概念以1210.穿过迷宫的最少移动次数-力扣（LeetCode）的图为例子，这个就是网格图一、BFS在网格图中的核心特性1.遍历特性层级扩展：从起点开始逐层向外扩展，先访问所有距离为1的节点

矢鱼·2025-05-27 19:41

算法二叉树最大深度

示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/

Mush1·2025-05-27 18:33

使用队列实现栈和使用栈实现队列

Cherl.·2025-05-27 13:02

力扣面试150题--路径总和

Day47题目描述思路这题比较简单，我们只需要判断从该节点出发，向他的左孩子和右孩子遍历，如果节点为null，就返回false，每遍历一层，就将目标值减去当前节点的值，如果到叶子节点正好减为0，就返回true，其他情况需要判断递归左边和递归右边是否有返回true，能返回一个true就算成功。/***Definitionforabinarytreenode.*publicclassTreeNode{

蒟蒻小袁·2025-05-27 06:25

两数之和（力扣）

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,

Xin Z·2025-05-27 03:33

力扣面试150题--求根节点到叶节点数字之和

Day48题目描述思路我们利用sum这个全局变量来保存总和值，递归函数sum来计算每个根到叶子节点路径所代表的数，由于我们需要遍历到每条根到叶子节点的路径，所有我采取了前序遍历，如果不是叶子节点，就计算到该节点代表的值，就是qian*10+当前节点的值，qian的意思就是根到这个节点路径上的值（代表的数），到根节点就先获取到这个值，然后加到sum即可。/***Definitionforabinar

蒟蒻小袁·2025-05-26 21:59

Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和

Day126|灵神|二叉树|层数最深的叶子结点的和1302.层数最深的叶子结点的和1302.层数最深叶子节点的和-力扣（LeetCode）思路：这道题用层序遍历的思路比较好想，就把每层的都算一下，然后返回最后一层的和就是了用深度优先也可以

为了前进而后退，为了走直路而走弯路·2025-05-26 03:14

LeetCode 3362.零数组变换 III：贪心+优先队列+差分数组——清晰题解

【LetMeFly】3362.零数组变换III：贪心+优先队列+差分数组——清晰题解力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-iii

Tisfy·2025-05-26 00:52

Day125 | 灵神 | 二叉树 | 二叉树中的第K大层和

Day125|灵神|二叉树|二叉树中的第K大层和2583.二叉树中的第K大层和2583.二叉树中的第K大层和-力扣（LeetCode）思路：把每层的结果都放到一个vector数组里面，然后排序这个vector

为了前进而后退，为了走直路而走弯路·2025-05-26 00:20

Day123 | 灵神 | 二叉树 | 找树左下角的值

Day123|灵神|二叉树|找树左下角的值513.找树左下角的值513.找树左下角的值-力扣（LeetCode）思路：初学者可以看灵神视频二叉树的层序遍历【基础算法精讲13】_哔哩哔哩_bilibili

为了前进而后退，为了走直路而走弯路·2025-05-26 00:50

算法打卡第六天

19.有效的字母异位词（力扣242题）给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。

？!714·2025-05-25 23:48

《力扣算法训练提升》数组篇-打卡数组统计-【442】数组中重复的数据

数组的基本特性数组是最简单的数据结构。数组是用来存储一系列相同类型数据，数据连续存储，一次性分配内存。数组中间进行插入和删除，每次必须搬移后面的所有数据以保持连续，时间复杂度O(N)。数组索引数组通过索引支持快速访问数据，一个长度为N的数组，它的下标从0开始到N-1结束。数组元素可以通过数组名称加索引进行访问。元素的索引是放在方括号内，跟在数组名称的后边。数组扩容数组内存空间是一次性分配，扩容时，

囧么肥事·2025-05-25 09:11

【算法】力扣体系分类

第一章算法基础题型1.1排序算法题1.1.1冒泡排序相关题冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。常见题型数组排序：给定一个无序数组，使用冒泡排序将其按升序或降序排列。例如，对于数组[5,3,8,4,2]，经过冒泡排序后变为[2,3,4,5,8]。排序过

患得患失949·2025-05-25 08:07

力扣题型总汇——字符串

字符串总结：1.熟练Sring常用API：①split（如果两个单词之间有x>1个空格，那么有x-1个空格会变成空字符串传入数组里面）Stringans[]=s.split("");//如果两个单词之间有x>1个空格，那么有x-1个空格会变成空字符串传入数组里面，因为是空字符串传入数组，所以该空字符串长度是0if(ans[i].length()>0){进行操作}②trim()③substring(

相合_vinegar·2025-05-25 08:05

二分查找不理解？一篇弄懂！--基础二分查找算法详细解释(带简单例题的详细解法)

本文参考:灵茶山艾府分享丨【题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）-力扣（LeetCode）二分查找红蓝染色法_哔哩哔哩_bilibili本文主要详细讲解基础的二分算法中的查找，

多思考少编码·2025-05-25 07:32

【代码随想录37期】Day15 层序遍历、翻转二叉树、对称二叉树

层序遍历代码随想录102.二叉树的层序遍历-力扣（LeetCode）v1.0:迭代法核心思路是每层统计队列大小，按这个大小pop，然后push子节点/***Definitionforabinarytreenode

FangYwang·2025-05-24 18:11

c++每日力扣之找到连续赢K场比赛的第一位玩家

有n位玩家在进行比赛，玩家编号依次为0到n-1。给你一个长度为n的整数数组skills和一个正整数k，其中skills[i]是第i位玩家的技能等级。skills中所有整数互不相同。所有玩家从编号0到n-1排成一列。比赛进行方式如下：队列中最前面两名玩家进行一场比赛，技能等级更高的玩家胜出。比赛后，获胜者保持在队列的开头，而失败者排到队列的末尾。这个比赛的赢家是第一位连续赢下k场比赛的玩家。请你返回

我不是程序员~~~~·2025-05-24 18:36

【49. 字母异位词分组】

Leetcode算法练习笔记记录49.字母异位词分组49.字母异位词分组publicList>groupAnagrams(String[]strs){Map>map=newHashMaplist

青北念·2025-05-24 13:05

最长递增子序列-力扣(LeetCode)

【算法题】300.最长递增子序列-力扣(LeetCode)1.题目下方是力扣官方题目的地址300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。

杰九·2025-05-24 11:20

day 43 第九章动态规划part10 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

任务日期：7.18题目一链接：300.最长递增子序列-力扣（LeetCode）思路：设置一个一维dp数组dp[i],代表以nums[i]为结尾的最长递增子序列的长度，而次长度并非最大长度。

ZKang_不会过人·2025-05-24 11:50

回溯力扣hot100热门面试算法题面试基础核心思路背题括号生成单词搜索分割回文串 N皇后全排列子集电话号码的字母组合组合总和

回溯括号生成https://leetcode.cn/problems/generate-parentheses/核心思路深度优先搜索（DFS）：DFS是探索所有可能路径的方法，这里用于生成括号组合。在每一步中，算法有两个选择：放置左括号'('或右括号')'（受限于当前路径的合法性）。剪枝策略：通过维护当前路径中左括号的数量cnt，算法确保不会放置过多的左括号（不超过n）。通过比较当前位置i与已放置

尘土哥·2025-05-24 06:40

3356. 零数组变换 II

题目来源：LeetCode题目：3356.零数组变换II-力扣（LeetCode）解题思路：在差分数组的基础上进行优化。

十年一觉尘与土·2025-05-24 02:47

3452. 好数字之和

题目来源：LeetCode题目：3452.好数字之和-力扣（LeetCode）解题思路：按要求判断求和即可。

十年一觉尘与土·2025-05-24 02:47

用python解决力扣问题：238. 除自身以外数组的乘积

给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。一、解题思路根据题目要求可知：1.不要使用除法（只能用乘法解决问题，因为开始我想算是总的乘积再除去对应的nums[i]）2.复杂度要求（O(n)

来自星星的Rachle·2025-05-24 02:44

Java算法-力扣leetcode-238. 除自身以外数组的乘积

238.除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,

负载均衡-sch·2025-05-24 01:41

[面试精选] 0015. 三数之和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接15.三数之和-力扣（LeetCode）2.题目描述给你一个整数数组nums，判断是否存在三元组[nums[

水蓝烟雨·2025-05-24 00:32

每日算法刷题Day11 5.20:leetcode不定长滑动窗口求最长/最大6道题，结束不定长滑动窗口求最长/最大,用时1h20min

6.1695.删除子数组的最大得分(中等)1695.删除子数组的最大得分-力扣（LeetCode）思想1.给你一个正整数数组nums，请你从中删除一个含有若干不同元素的子数组**。

爱coding的橙子·2025-05-24 00:01

[每日一题] 3362. 零数组变换 iii

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接3362.零数组变换III-力扣（LeetCode）2.题目描述给你一个长度为n的整数数组nums和一个二维数组

水蓝烟雨·2025-05-24 00:31

【2180. 统计各位数字之和为偶数的整数个数】

来源：力扣（LeetCode）描述：给你一个正整数num，请你统计并返回小于或等于num且各位数字之和为偶数的正整数的数目。正整数的各位数字之和是其所有位上的对应数字相加的结果。

千北@·2025-05-23 21:40

实习校招面试手撕代码真题题型7——滑动窗口

滑动窗口思路:连续最大长度要想起滑动窗口可以去看下这个up讲滑动窗口的视频，我就是看了他讲的，讲的很不错：滑动窗口【基础算法精讲03】_哔哩哔哩_bilibili1最长不重复子串3.无重复字符的最长子串-力扣

学会歌唱的老周·2025-05-23 18:23

力扣HOT100之二叉树：543. 二叉树的直径

这道题本来想到可以用递归做，但是还是没想明白，最后还是去看灵神题解了，感觉这道题最大的收获就是巩固了我对lambda表达式的掌握。按照灵神的思路，直径可以理解为从一个叶子出发向上，在某个节点处拐弯，然后向下到达另一个叶子，从而我们可以得到由两条链拼接起来的直径（也可能只有一条链）。既然直径一定会在某个节点拐弯，那我们可以枚举每个点，假设在这个节点拐弯，然后分别计算该节点的左右子树最长链（最大深度）

编程绿豆侠·2025-05-23 12:40

推荐频道

力扣Leetcode算法