力扣300+ 第5页

力扣300+

力扣-二叉树-98 验证二叉搜索树

思路第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v

夏末秋也凉·2025-02-20 03:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点

melonyzzZ·2025-02-20 03:11

力扣hot100——42.接雨水

42.接雨水给定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==

码凡·2025-02-20 03:40

力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

1.满二叉树深度为h，那节点数为：2^h-12.完全二叉树深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。3.平衡二叉树1.它可以是1棵空树；2.首先它是二叉搜索树，而且它的左右子树的深度之差绝对值不能超过1；4.二叉搜索树1.它可以是空树2.若不空，那么它中序遍历（左中右）必须是严格递增序列，不存在相同的元素；5.最优二叉树给定N个权值作为N个叶子节点，构造一棵二叉树

丢丢diu丢·2025-02-20 03:40

力扣 hot 100 —— 15.三数之和

题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。解法思路：//定位一个+双指针遍历查找//选定一个，然后在剩余中查找满足条件，为了好判断移动方向，可对数组进行排序//当三者和

01_·2025-02-20 03:37

力扣刷题Day2

389.找不同题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"提示：0#includeusingnamespacestd;classSolution{public:charfin

RAN_PAND·2025-02-20 01:27

从0开始到华五复试字符串

344.反转字符串-力扣（LeetCode）字符串本质就是数组，采用双指针的方法，一个在前一个在后即可，不断交换。

DitanZ·2025-02-19 20:44

力扣面试经典算法150题：跳跃游戏 II

跳跃游戏II今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏II。题目链接：https://leetcode.cn/problems/jump-game-ii/description/?

明月望秋思·2025-02-19 20:11

【力扣】45.跳跃游戏 II

文章目录一问题描述二解决方法1贪心法分析1—反向代码1分析2—正向代码2三总结一问题描述给定长度为n的整数数组nums，每个元素nums[i]代表从索引i向前跳跃的最大长度。初始位置为0，返回达到n-1的最小跳跃次数。（假定数组一定能跳到n-1）45.跳跃游戏II二解决方法1贪心法分析1—反向直接从前往后找到最优的跳跃位置并计算出其所需花费的跳跃次数，并不是很容易（因为无法从判定当前最优位置的下一

shaozk_·2025-02-19 19:08

力扣---跳跃游戏 II

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j

53488736abcdefg·2025-02-19 19:07

力扣跳跃游戏 II

贪心算法，存下每一步的最远，去达到全局的最小跳跃次数。题目从题中要达到最少次数，肯定是每一步尽可能走远一点。但注意j被限制了范围，这种不用想每一步遍历时肯定选最大的num[i]，但要注意，题中是可以到达不是刚好到达，因此最后一步只要大于最后一个数都是可以的。从第一个数开始遍历，每一步贪心去选最远的距离，然后每个数都存下一个可达到的最远距离便于更新，因为贪心每一次都是基于当前数的最优，并不是全局最优

孑么·2025-02-19 19:03

DeepSeek再传重大突破！新发布原生稀疏注意力（NSA）机制，重新定义AI效率天花板

大家好，我是Shelly，一个专注于输出AI工具和科技前沿内容的AI应用教练，体验过300+款以上的AI应用工具。关注科技及大模型领域对社会的影响10年+。关注我一起驾驭AI工具，拥抱AI时代的到来。

shelly聊AI·2025-02-19 17:51

力扣每日一练之字符串Day6

力扣每日一练之字符串Day6前面的话大家好！本篇文章将介绍2周搞定数据结构的题，本文将以三道题作为背景，介绍经典的数独以及排序算法，展示语言为java（博主学习语言为java)。

京与旧铺·2025-02-19 16:50

力扣动态规划-32【算法学习day.126】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

南宫生·2025-02-19 16:44

力扣每日一题【算法学习day.128】

南宫生·2025-02-19 16:12

Day07-（哈希表，双指针的使用，难度逐层升高）

一、454.四数相加II-力扣（LeetCode）a、暴力解法四个for循环嵌套！！！时间复杂度O（n^4），不推荐哈。

xaiocQ·2025-02-19 15:57

力扣买卖股票的最佳时机

贪心算法典型例题。题目做过股票交易的都知道，想获取最大利润，就得从最低点买入，最高点卖出。这题刚好可以用暴力，一个数组中找到最大的数跟最小的数，然后注意一下最小的数在最大的数前面即可。从一个数组中选两个数作比较，可以选用两个for循环。这题用dp同理，不过dp数组存状态是多余的。时间复杂度：O(n^2)，空间复杂度：O(1)。publicclassSolution{publicintmaxProf

孑么·2025-02-19 14:55

刷题记录04

力扣530.二叉搜索树的最小绝对值给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。

灵之未来·2025-02-19 10:54

LeetCode详解之如何一步步优化到最佳解法：9. 回文数

LeetCode详解系列的上一题链接：LeetCode详解之如何一步步优化到最佳解法：1.两数之和9.回文数本题题目链接：9.回文数-力扣（LeetCode）本题的目标不将整数转为字符串就可以解决这道题

杰瑞学AI·2025-02-19 08:11

LeetCode 88. 合并两个有序数组，java合并两个有序数组含自己思考代码

-力扣（LeetCode）2.题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。

常清静~·2025-02-19 04:36

【C++】双指针算法专题

-力扣（LeetCode）算法思路算法流程代码实现2.复写零.-力扣（LeetCode）算法思路算法流程代码实现3.快乐数.-力扣（LeetCode）算法思路算法流程代码实现4.盛水最多的容器.

啊QQQQQ·2025-02-19 03:32

有了ChatGPT和deepseek，我们还需要刷力扣吗

但对于是否需要深入学习基础算法和刷力扣这类问题，还是有一些值得思考的地方。1.AI的局限性深度发问与思考：虽然像ChatGPT这样的AI工具能生成代码，但这些代码生成并不代表你完全不需要理解基础算法。

Ash Butterfield·2025-02-19 01:10

蓝桥与力扣刷题（102 二叉树的层序遍历）

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]解题思路＋代码：代码：/***Definitionforabinarytreenode.*publiccla

এ旧栎·2025-02-18 22:01

算法-队列-买票需要的时间

力扣题目：2073.买票需要的时间-力扣（LeetCode）有n个人前来排队买票，其中第0人站在队伍最前方，第(n-1)人站在队伍最后方。

程序员南飞·2025-02-18 18:16

力扣第十九题-删除链表的倒数第 N 个结点

前言力扣第十九题删除链表的倒数第N个结点如下所示：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？

Coding&Sharing·2025-02-18 17:35

力扣206题——反转链表

#题目#代码既然要反转，那么头结点如果不为空最后会成为尾结点，所以我们把头结点的后继指向null；接着就是对头结点的下一个节点进行置换操作，大家可多思考一下代码

の梦·2025-02-18 17:34

力扣hot100_链表(2)_python版本

142.环形链表II（中等）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。简单说就是证明有环并且输出环的入口点classSolution(obj

Y1nhl·2025-02-18 16:58

力扣hot100_矩阵_python版本

73.矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。classSolution:defsetZeroes(self,matrix:List[List[int]])->None:m,n=len(matrix),len(matrix[0])row,col=[False]*m,[False]*nforiinrange(m):forjinrange(n

Y1nhl·2025-02-18 16:21

算法训练Day01 Leetcode704.二分查找

0.学习资料来源题目链接：力扣https://leetcode.cn/problems/binary-search/文章讲解：代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文

weixin_47284299·2025-02-18 10:25

求职刷题力扣DAY34--贪心算法part05

Definitionforabinarytreenode.classTreeNode:definit(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassSolution:defminCameraCover(self,root:Optional[TreeNode])->int:#三种状态0：

云墨丹青·2025-02-18 10:51

求职刷题力扣 DAY28---回溯算法

DAY281.491.非递减子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示

云墨丹青·2025-02-18 10:21

1.力扣热题100

文章目录一、两数之和二、字母异位词分组三、最长连续序列一、两数之和publicint[]twoSum(int[]nums,inttarget){HashMapnumIndexMap=newHashMap();int[]result=newint[2];for(inti=0;i>groupAnagrams(String[]strs){Map>strListMap=newHashMapcurList=

珍珠是蚌的眼泪·2025-02-18 10:50

LeetCode--------接雨水python

思路比较清晰，可以看力扣官网题解精选有图。p

newica·2025-02-18 08:05

【二叉树学习8】

力扣450.删除二叉搜索树中的节点链接:link思路先用中序遍历把BST结构保存在res中；然后再遍历一遍res，如果有key则删除，没有则returnroot；最后重构BST方法1:/***Definitionforabinarytreenode

m0_46150269·2025-02-18 06:05

力扣乘积最大子数组

动态规划，注意负负得正，dp交换。题目注意这里的dp的乘积要求最大，而两个很大的负数相乘也是大的，因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp，然后遍历完后再去存ans的dp。由于存在负数，那么会导致最大的变最小的，最小的变最大的。因此还需要维护当前最小值。时间复杂度：O(n)，空间复杂度：O(1)。classSolution{publicintmaxProduct(int[]nu

孑么·2025-02-18 03:12

每日一题——力扣——最长连续递增序列

题目来源于力扣——画解算法：674.最长连续递增序列-最长连续递增序列-力扣（LeetCode）(leetcode-cn.com)给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度

爱编程的晖哥·2025-02-18 03:10

DeepSeek vs ChatGPT：大模型技术路径的“分水岭”与行业颠覆性创新——2025年AI领域生态重构与场景革命深度观察

本文基于独家技术拆解与300+企业落地案例调研，揭示两大模型如何重塑行业规则。一、技术架构革命：MoEvsTr

富贵儿 ¥·2025-02-18 00:29

面试经典150题——最长公共前缀

面试经典150题day20题目来源我的题解方法一横向遍历方法二纵向遍历方法三分治方法四字典树题目来源力扣每日一题；题序：14我的题解方法一横向遍历两两字符串找最长公共前缀时间复杂度：O(nL)。

菜菜的小彭·2025-02-17 23:49

力扣两数之和C++详解

解题思路题目概括来说其实就是以下三点1.数组nums中的两个整数相加小于target，之后要返回这两个整数的下标2.数组nums中的元素每一个只能用一次3.可以按任意顺序返回答案，这里我们按照从小到大的顺序返回答案我们可以先创立两个指针p1和p2指向nums的首尾，假设nums数组中的顺序从小到大排序，那么p1就指向最小值，p2就指向最大值这时候如果p1+p2>target，那么指针p2向左移动，

Pixel_Pirate·2025-02-17 19:43

力扣LeetCode: 120 三角形最小路径和

题目：给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。示例1：输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示：234657

不想编程小谭·2025-02-17 11:30

【练习】【双指针】力扣热题100 283. 移动零

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]来源：力扣热题100283.移动零思路（注意事项）学习remove()函数的用法纯代码

柠石榴·2025-02-17 06:21

【练习】力扣热题100 除自身以外数组的乘积

题目给你一个整数数组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,3]输出:[0,0,9,

柠石榴·2025-02-17 06:51

【练习】力扣热题100 最大子数组和

题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：•1&nums){intmaxS

柠石榴·2025-02-17 06:21

代码随想录算法训练营第三天| 反转链表，设计链表，移除链表元素

206.反转链表-力扣（LeetCode）structListNode*reverseList(structListNode*head){typedefstructListNodeListNode;ListNode

坚持不懈的猫喵·2025-02-17 05:42

【300套】基于Springboot+Vue的Java毕业设计项目(附源码+演示视频+LW)

今天给大家分享300+的Java毕业设计，基于Springboot+vue框架，这些项目都经过精心挑选，涵盖了不同的实战主题和用例，可做毕业设计和课程设计参考。

程序猿老A（专注毕业设计）·2025-02-17 00:36

动态规划——完全背包问题（力扣322：零钱兑换）

前言这次我们要说的是完全背包问题，还记得下面这张图吗，可以看到01背包问题和完全背包问题的区别在于每种物品的数量01背包问题中每种物品只有一个，只有选与不选两种情况完全背包问题种每种物品有多个，选不选，选多少都是考虑的问题定义：一个背包容积为C，一共N种物品，分别编号0,1,2....i,i+1,.....N-1,第i个物品的重量为weight[i],价值为value[i],每种物品可以选用任意多

索利亚噶通·2025-02-15 20:32

力扣hot100第二天

子串239.滑动窗口最大值题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。代码classSolution{publicint[]maxSlidingWindow(int[]nums,intk){intn=nums.length;int[]ans=newint[n-k+1]

cookie265·2025-02-15 13:39

哈希表-四数之和

代码随想录-刷题笔记18.四数之和-力扣（LeetCode）内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!

Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!

Hasno.·2025-02-15 09:09

字符串-反转字符串

代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。