LeeCode刷题记录

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题思路：【递归】中序遍历即先遍历左节点，再遍历根节点，最后遍历右节点；可采用递归的方法，也可

热巴的小哥哥·2025-02-26 06:59

leecode：LRU算法

一、LRU算法介绍LRU（LeastRecentlyUsed）算法是一种常见的页面置换算法，主要用于缓存淘汰策略。其核心思想是基于时间局部性原理：如果数据最近被访问过，那么将来被访问的概率也会更高。因此，LRU算法会优先淘汰最近最少使用的数据。二、mysql和redis中的使用ySQL和Redis都采用了LRU算法来管理内存中的缓存数据，以提高性能并防止内存溢出。下面是它们如何使用LRU算法的：M

讨吃的讨吃了·2025-02-25 00:32

HDLBits刷题记录——Conwaylife

导言HDLBits网站Morecircuits中的Conwaylife即Gameoflife，由数学家JohnConway创造。之所以特别关注到这个题目，是因为某位同学曾拿这个游戏作为一门芯片设计课程的PJ。当时觉得生命游戏在众多坦克大战、走迷宫等小游戏中挺有新意，其实现程度比这个题目本身要复杂很多，比如精美的GUI和复杂的场景。思路题目告诉我们，这个16×16的细胞网格是一个toroid，可以理

Candy_579·2025-02-23 20:18

【找工作】Codefun刷题记录

文章目录字节2024101320240929https://codefun2000.com/字节https://codefun2000.com/pset/672ec37d6f06d8fe4b28c33820241013https://codefun2000.com/p/P2181第2题-字典序题目有个坑是“恰好”。意味着即使已经是最优了，但是还没用完操作数，就必须再得操作一次，导致有可能不是最优的

在雨中612·2025-02-23 11:13

刷题记录04

力扣530.二叉搜索树的最小绝对值给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。树中节点的数目范围是[2,104]0list=newArrayListstack=newStackmap=newHashMaplist=newArrayListm:map.entrySet()){if(m.getValue()>maxCount)

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

leetcode hot 100 刷题记录(medium)

题目3：无重复字符的最长子串（YES）解题思路：其实最好想到的方法就是使用两层for,让每个字符都可以是子串的首字符，查看哪个子串的长度最长即可。给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。classSolution{public:intlengthOfLongestSubstring(strings){//暴力的一次for,检查每个字符作为首字符时候的最长子串if(s.size

激昂～逐流·2025-02-17 04:33

【代码随想录训练营第42期打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。印象最深的就是回溯三部曲和动规五部曲了，可以说真的是让我真正理解了回溯的实现过程和动规的解题思路，受益匪浅。跟着训练营坚持打卡的这段日子

逝去的秋风·2025-02-15 19:25

【无标题】

牛客刷题记录错题Java只能输入零和非零开头的数字，正确的正则表达式是：^(0|[1-9][0-9]*)$在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行（9）次比较

Fansv587·2025-02-14 22:12

刷题记录——动态规划

1.《过马卒》一道入门dp借着本题还玩了一晚上象棋（bushi本蒟蒻终于（复述）了一遍佬的答案，思路是这样的理解题目在过河卒问题里，棋盘上有一个卒和一匹马。卒只能向下或者向右移动，马会控制它所在位置以及按照“日”字规则能跳到的位置，卒不能经过马控制的点。我们的目标是计算卒从棋盘左上角走到右下角有多少种不同的路径。检查点是否被马控制的函数check根据马走“日”字的规则，马控制的点满足两个条件：一是

Nyla_·2025-02-14 03:28

LeeCode题库第十四题

14.最长公共前缀项目场景：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1str:s0=strs[0]forj,cinenumerate(s0):forsin

苦学LCP的小猪·2025-02-11 20:54

回溯算法简单理解

leecode每日一题回溯算法是一种通过试错来解决问题的算法，当发现当前路径无法得到正确解时，会回溯到上一步尝试其他可能。它特别适合解决组合问题、排列问题、子集问题、棋盘类问题等。

tanactor·2025-02-07 16:59

【Leetcode刷题记录】1456. 定长子串中元音的最大数目---定长滑动窗口即解题思路总结

1456.定长子串中元音的最大数目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串，逐个计算每个子串中元音字母的数量，并记录过程中遇到的最大元音数量。暴力求解法要用到双重循环，时间复杂度是O(k∗n)O(k*n)O(k∗n)。boolisVowel(cha

钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】2090. 半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。半径为k的子数组平均值是指：nums中一个以下标i为中心且半径为k的子数组中所有元素的平均值，即下标在i-k和i+k范围（含i-k和i+k）内所有元素的平均值。如果在下标i前或后不足k个元素，那么半径为k的子数组平均值是-1。构建并返回一个长度为n的数组avgs，其中avgs[i]是以下标i为中

钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】45. 跳跃游戏 II--贪心算法

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){inttime=0;intn=nums.size(),i=0;while(i=n-1){time++;break;}intmax=0,maxIndex=0;for(int

钓一朵雪·2025-02-06 04:49

LeeCode题库第七题

7.整数反转项目场景：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231int:IMAX,MAX=-2**3

苦学LCP的小猪·2025-02-05 22:33

LeeCode题库第三题

3.无重复字符的最长子串项目场景：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3

苦学LCP的小猪·2025-02-03 20:14

leetcode刷题记录（六十四）——240. 搜索二维矩阵 II

（一）问题描述240.搜索二维矩阵II-力扣（LeetCode）240.搜索二维矩阵II-编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：*每行的元素从左到右升序排列。*每列的元素从上到下升序排列。示例1：[https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/11/25/search

曲奇是块小饼干_·2025-01-31 12:50

leecode624. 数组列表中的最大距离

624.数组列表中的最大距离题目给定m个数组，每个数组都已经按照升序排好序了。现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。两个整数a和b之间的距离定义为它们差的绝对值|a-b|。返回最大距离。示例1：输入：[[1,2,3],[4,5],[1,2,3]]输出：4解释：一种得到答案4的方法是从第一个数组或者第三个数组中选择1，同时从第二个数组中选择5。示例2：输入：a

SRExianxian·2025-01-31 11:38

刷题记录贪心算法-3：376. 摆动序列

题目：376.摆动序列难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正

威尔逊。·2025-01-31 10:07

python力扣刷题记录——349. 两个数组的交集

题目：349.两个数组的交集给定两个数组，编写一个函数来计算它们的交集。方法一：执行用时:52ms内存消耗:15.1MBclassSolution:defintersection(self,nums1:List[int],nums2:List[int])->List[int]:returnlist(set(nums1)&set(nums2))方法二：执行用时:68ms内存消耗:14.9MBclas

钟灵毓秀M·2025-01-31 00:39

Leecode刷题C语言之跳跃游戏②

执行结果:通过执行用时和内存消耗如下：intjump(int*nums,intnumsSize){intposition=numsSize-1;intsteps=0;while(position>0){for(inti=0;i=position){position=i;steps++;break;}}}returnsteps;}解题思路：这段代码是用来解决“跳跃游戏II”（JumpGameII）的

带多刺的玫瑰·2025-01-30 08:21

Leecode刷题C语言之切棍子的最小成本

执行结果:通过执行用时和内存消耗如下：题目：切棍子的最小成本有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为6的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（

带多刺的玫瑰·2025-01-30 08:50

LeetCode热题100（一）—— 1.两数之和

LeetCode热题100（一）——1.两数之和题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新）此系列文章用于记录我在学习

杨十一11·2025-01-29 21:36

LeetCode热题100——刷题记录（不定期更新）

LeetCode热题100——刷题记录（不定期更新）前言Readme你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长此系列文章用于记录我在学习LeetCode热题100过程中的总结和收获愿与诸君共同探讨

杨十一11·2025-01-29 21:36

LeetCode热题100（七）—— 3.无重复字符的最长子串

LeetCode热题100（七）——3.无重复字符的最长子串题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新

杨十一11·2025-01-29 21:32

LeetCode热题100（八）—— 438.找到字符串中所有字母异位词

LeetCode热题100（八）——438.找到字符串中所有字母异位词题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录

杨十一11·2025-01-29 21:32

leetcode刷题记录（九十七）——75. 颜色分类

（一）问题描述75.颜色分类-力扣（LeetCode）75.颜色分类-给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地[https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95]对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内

曲奇是块小饼干_·2025-01-27 07:27

leetcode刷题记录（九十八）——31. 下一个排列

（一）问题描述31.下一个排列-力扣（LeetCode）31.下一个排列-整数数组的一个排列就是将其所有成员以序列或线性顺序排列。*例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排

曲奇是块小饼干_·2025-01-27 07:27

leetcode刷题记录（二十八）——（KMP算法）28. 找出字符串中第一个匹配项的下标

（一）问题描述.-力扣（LeetCode）.-备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/给你两个字符串haystack和needle，请你在haysta

曲奇是块小饼干_·2025-01-27 07:57

leetcode刷题记录（一百）——121. 买卖股票的最佳时机

（一）问题描述121.买卖股票的最佳时机-力扣（LeetCode）121.买卖股票的最佳时机-给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,

曲奇是块小饼干_·2025-01-27 06:20

Leecode刷题C语言之最少翻转次数使二进制矩阵回文①

执行结果:通过执行用时和内存消耗如下：题目：最少翻转次数使二进制矩阵回文①给你一个mxn的二进制矩阵grid。如果矩阵中一行或者一列从前往后与从后往前读是一样的，那么我们称这一行或者这一列是回文的。你可以将grid中任意格子的值翻转，也就是将格子里的值从0变成1，或者从1变成0。请你返回最少翻转次数，使得矩阵要么所有行是回文的，要么所有列是回文的。示例1：输入：grid=[[1,0,0],[0,0

带多刺的玫瑰·2025-01-26 20:09

Leecode刷题C语言之统计好节点的数目

执行结果:通过执行用时和内存消耗如下：题目：统计好节点的数目现有一棵无向树，树中包含n个节点，按从0到n-1标记。树的根节点是节点0。给你一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai与节点bi之间存在一条边。如果一个节点的所有子节点为根的子树包含的节点数相同，则认为该节点是一个好节点。返回给定树中好节点的数量。子树指的是一个节点以及它所有后代节点构

带多刺的玫瑰·2025-01-26 20:08

Leecode刷题C语言之使两个整数相等的位更改次数

执行结果:通过执行用时和内存消耗如下：题目：超级饮料的最大强化能量给你两个正整数n和k。你可以选择n的二进制表示中任意一个值为1的位，并将其改为0。返回使得n等于k所需要的更改次数。如果无法实现，返回-1。示例1：输入：n=13,k=4输出：2解释：最初，n和k的二进制表示分别为n=(1101)2和k=(0100)2，我们可以改变n的第一位和第四位。结果整数为n=(0100)2=k。示例2：输入：

带多刺的玫瑰·2025-01-26 20:38

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态

2401_89791282·2025-01-26 20:07

【Leetcode刷题记录】2944.购买水果需要的最少金币数

2944.购买水果需要的最少金币数给你一个下标从1开始的整数数组prices，其中prices[i]表示你购买第i个水果需要花费的金币数目。水果超市有如下促销活动：如果你花费prices[i]购买了下标为i的水果，那么你可以免费获得下标范围在[i+1,i+i]的水果。注意，即使你可以免费获得水果j，你仍然可以花费prices[j]个金币去购买它以获得它的奖励。请你返回获得所有水果所需要的最少金币数

钓一朵雪·2025-01-26 12:10

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点

jiandandian_·2025-01-25 20:27

【刷题实录之二叉树】leecode110. 平衡二叉树

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]返回false。题解：本题是二叉树遍历的一个变形，在设计遍历时需要考虑以下几个问题：（1）是否有需要向下传递的

@啊哈哈哈哈哈韩·2025-01-23 00:15

蓝桥杯备战——Day 2 采药1

介绍*本系列是记录我备战蓝桥杯刷题记录第一天未记录，从这天开始更新，仍然算第二天题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。

Zhou Xuanhong·2025-01-16 21:14

leecode100题-双指针-三数之和

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1]+n

JianminZheng·2024-09-15 13:06

JavaScript两个数组的交集 II

刷题记录：JavaScript两个数组的交集II给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。

流落的小鬼·2024-09-14 23:32

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容

乘凉~·2024-09-11 12:51

Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量

Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。

三年买房不是梦·2024-09-10 03:08

Leetcode刷题日记：1-5题篇

Leetcode刷题日记：1-5题篇简介题目：一.两数之和二、两数相加三、无重复字符的最长子串四、寻找两个正序数组的中位数五、最长回文子串注简介这个系列将是Leetcode的刷题记录贴，按照题库顺序，每五题为一贴

companion_zhang·2024-09-09 22:55

Leetcode Hot 100刷题记录 -Day9（最大子数和）

最大子数和问题描述：给你一个整数数组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//提交版clas

刘心奶黄包～·2024-09-09 15:04

代码随想录+力扣刷题记录+华为机考准备记录

为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。

梁慢慢慢慢·2024-09-07 04:45

leecode 31.下一个排列（Golang）

题目：整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。如何解决题目：主要实现目标可以拆分为几点：1.比之前要大2.在比之前要大的基础上，要最小的那个3.如果没有比之前更大

讨吃的讨吃了·2024-09-05 23:06

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（CRYPTO篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]pigpig附件如下：刚好前段时间刷到到过一篇文章讲猪圈密码的，直接对着看就行[CTF]猪圈密码_ctf猪圈密码_神龙云计算的博客-CSDN博客flag是WHENTHEPIGWANTTOEAT[SWPUCTF2021

SebastianH_·2024-09-03 12:17

数据结构【栈和队列、循环队列、Leetcode刷题--5】

目录1.栈的概念2.1栈的结构2.2初始化栈2.3入栈2.4出栈2.5判空2.6获取栈顶元素2.7销毁栈2.8栈代码2.9Leecode有效的括号3.1队列的概念3.2队列结构3.3队列初始化3.4队尾入队列

北方留意尘·2024-09-02 15:13

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！不然后续的进位计算会出错！！这是我最开始踩的坑）通过对链表中数据的观察，发现只需要维护一个进位变量，这里我采用的是bool型变量，当需要进位时置进位变量st为true，反之为false。由于链l1,l2链表的长度不

每天都一万遍想吃·2024-09-02 15:41

Leetcode刷题记录 - 链表问题

链表问题总结常出现的几种链表问题文章目录链表问题前言问题一：倒数第k个元素问题二：中间位置的结点`问题三：环形链表问题4：未完待续问题5：未完待续前言无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。参考链接：https:/

石语予木·2024-09-02 15:11

推荐频道