【leetcode刷题】

LeetCode刷题笔记

1、在二分法中，遇到了寻找mid时的小问题，要用mid=left+(right-left)/2;代替mid=(left+right)/2;为什么呢？在测试的数据中会有left+right超越int边界的情况采用上面的写法就可以避免很多；二分法的约束条件...intleft=0,right=nums.length-1;while(left=0;i--){if(nums[i]=firstIndex;i
雪糕酱有点凉·2023-09-10 03:15

LeetCode刷题笔记 5.最长回文子串

最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”思路分析：解法一：暴力解法暴力解法是最好想的一个方法，先写一个判断一个字符串是否为回文字符串的方法，然后从原字符串中分割子串挨个进行判断，要注意的是暴力选取的时候要从最长的子串开始选取
牵着小熊猫·2023-09-10 03:44

LeetCode刷题笔记-简单入门题

LeetCode刷题笔记题目来源：力扣（LeetCode）分割平衡字符串在一个平衡字符串中，‘L’和‘R’字符的数量是相同的。给你一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。
吴知木Kt·2023-09-10 03:12

leetcode刷题日常

最长递增子序列最长递增子序列classSolution{publicintlengthOfLIS(int[]nums){intn=nums.length;if(n==0)return0;int[]dp=newint[n];//记录上一个比当前是第几的元素。dp[0]=1;intans=1;for(inti=1;idp[len]){dp[len+1]=cur;len++;}else{intpos=0
嘤嘤怪QQQ·2023-09-09 18:43

LeetCode刷题日记（2651. 计算列车到站时间）

题目：给你一个正整数arrivalTime表示列车正点到站的时间（单位：小时），另给你一个正整数delayedTime表示列车延误的小时数。返回列车实际到站的时间。注意，该问题中的时间采用24小时制。classSolution:deffindDelayedArrivalTime(self,arrivalTime:int,delayedTime:int)->int:return(arrivalTim
1989_Taylor·2023-09-09 13:20

LeetCode刷题笔记【31】：动态规划专题-3（整数拆分、不同的二叉搜索树）

文章目录前置知识343.整数拆分题目描述解题思路代码进一步优化96.不同的二叉搜索树题目描述解题思路代码优化改进总结前置知识参考前文参考文章：LeetCode刷题笔记【29】：动态规划专题-1（斐波那契数
Eibosinu·2023-09-09 10:07

LeetCode刷题笔记【30】：动态规划专题-2（不同路径、不同路径 II）

文章目录前置知识62.不同路径题目描述解题思路代码63.不同路径II题目描述障碍信息传递法(比较复杂)被障碍物阻挡后直接清空计数法(更简洁)总结前置知识参考前文参考文章：LeetCode刷题笔记【29】
Eibosinu·2023-09-09 10:37

[DEBUG] springboot+freemarker+shiro控制按钮的出现与隐藏

更多技术文章请访问我的博客园账户：点击这里那边会更新有关生物信息学，javaWeb，统计学理论和一些杂七杂八的记录：）leetcode刷题记录争取日更(github)：点击这里部分敏感信息已打码。
陆书生·2023-09-09 08:04

LeetCode刷题笔记 字节每日打卡 设计循环队列

设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQueu
不知名做题家丶·2023-09-09 01:04

【Linux成长史】Linux基本指令大全

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-09-08 18:08

LeetCode刷题笔记【28】：贪心算法专题-6（单调递增的数字、监控二叉树）

文章目录前置知识738.单调递增的数字题目描述解题思路代码968.监控二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和
Eibosinu·2023-09-08 03:42

LeetCode刷题笔记【29】：动态规划专题-1（斐波那契数、爬楼梯、使用最小花费爬楼梯）

文章目录前置知识解题思路解题步骤动态规划的debug509.斐波那契数题目描述解题思路代码使用dp数组优化空间复杂度:不用数组,只用两个变量记录即可70.爬楼梯题目描述解题思路代码使用dp数组优化空间复杂度:不用数组,只用两个变量记录即可746.使用最小花费爬楼梯题目描述解题思路代码使用dp数组优化空间复杂度另一种动态规划思路总结前置知识解题思路动态规划（DP，DynamicProgramming
Eibosinu·2023-09-08 03:42

LeetCode刷题笔记【24】：贪心算法专题-2（买卖股票的最佳时机II、跳跃游戏、跳跃游戏II）

题目描述贪心-直观写法贪心-优化代码更简洁55.跳跃游戏题目描述贪心-借助ability数组贪心-只用`intfar`记录最远距离45.跳跃游戏II题目描述回溯算法贪心算法总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【27】：贪心算法专题-5（无重叠区间、划分字母区间、合并区间）

marker创建的过程56.合并区间题目描述解题思路代码①如果有重合就合并到ans.back()里面②直接在intervals上操作(非常麻烦其实)③整一个current数组来操作总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和）

文章目录前置知识贪心算法的本质什么时候用贪心算法?什么时候不能用贪心?贪心算法的解题步骤455.分发饼干题目描述解题思路代码376.摆动序列题目描述解题思路代码53.最大子序和题目描述暴力解法动态规划贪心算法总结前置知识贪心算法的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【5】：哈希表专题-1（有效的字母异位词, 两个数组的交集, 快乐数, 两数之和）

文章目录前置知识什么是哈希表(HashTable)?哈希函数哈希碰撞用拉链法解决哈希碰撞用线性探测法解决哈希碰撞哈希类型的数据结构都有哪些?什么时候使用哈希表?242.有效的字母异位词题目描述用`unordered_map`记录字母出现频率用字母数组记录字母出现频率349.两个数组的交集题目描述解题思路代码202.快乐数题目描述解题思路代码Num.Name4题目描述暴力求解过程中建立`unorde
Eibosinu·2023-09-08 03:41

LeetCode刷题笔记【2】：数组专题-2（有序数组的平方、长度最小的数组、螺旋矩阵）

文章目录前置知识977.有序数组的平方题目描述解题思路代码209.长度最小的子数组题目描述暴力求解滑动窗口(双指针)59.螺旋矩阵II题目描述思路代码总结前置知识见LeetCode刷题笔记【1】：数组专题
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【3】：链表专题-1（移除链表元素，设计链表，反转链表）

文章目录前置知识链表基础知识C++中定义链表的方式链表的操作删除节点添加节点和数组对比203.移除链表元素题目描述解题思路代码707.设计链表题目描述解题思路代码206.反转链表题目描述解题思路代码总结前置知识链表基础知识链表分为单链表、双链表、循环链表。不同于数组，在内存中连续分布，链表的节点是不连续分布的，通过指针串联在一起。C++中定义链表的方式需要熟练掌握默写，虽然在LeetCode模式下
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【1】：数组专题-1（二分查找，移除数组中指定元素）

文章目录前置知识704.二分查找题目描述解题思路暴力搜索二分查找27.移除元素题目描述解题思路暴力解决双指针交换总结前置知识注意数组在C++中的存储方式是在地址连续的空间中存储，所以可以通过name[n]这样的下标访问。连续存储方便了访问，但是对于删除等操作，就需要大量移动元素，耗时较大。C++提供了容器vetctor，也可以使用。参考文章：https://programmercarl.com/%
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【25】：贪心算法专题-3（K次取反后最大化的数组和、加油站、分发糖果）

文章目录前置知识1005.K次取反后最大化的数组和题目描述分情况讨论贪心算法134.加油站题目描述暴力解法贪心算法135.分发糖果题目描述暴力解法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记
Eibosinu·2023-09-08 03:39

【leetcode刷题日记】202.快乐数

老规矩，先康康力扣官方的题目描述吧编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：12+92=8282+22=6862+82=1001
某中二的呆毛·2023-09-08 01:19

【leetcode刷题——快乐数、移除链表元素、同构字符串】

leetcode刷题——快乐数、移除链表元素、同构字符串1，快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
敏儿要努力·2023-09-08 01:49

Leetcode刷题笔记--Hot41-50

1--二叉树的层序遍历（102）主要思路：经典广度优先搜索，基于队列；对于本题需要将同一层的节点放在一个数组中，因此遍历的时候需要用一个变量nums来记录当前层的节点数，即nums等于队列元素的数目；#include#include#includestructTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(nu
晓晓纳兰容若·2023-09-07 21:21

LeetCode刷题day21

算法打卡第二十一天,今天你刷题了吗大家一起来刷题!今日刷题重点----螺旋矩阵59.螺旋矩阵II给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]思路1:根据卡尔大佬的说法,求解本题依然是要坚持循环不变量原则。模拟顺时针画矩阵的过程
爱编程的大李子·2023-09-07 18:29

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：矩阵给定target=5，返回true。给定target=20，返回false。限制:05，大于目标值target，列标co
纯洁编程说·2023-09-07 14:44

LeetCode刷题笔记【22】：回溯专题-5（递增子序列、全排列、全排列 II）

递增子序列题目描述错误思路,踩的坑反思&正确思路46.全排列题目描述用`unordered_setused`记录用过的数用数组代替unordered_set47.全排列II题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-07 11:35

leetcode刷题记录-找出这两个有序数组的中位数（python版本）

谨以此文记录一下自己刷题的过程，虽然技术能力一般，相信刷完整套题目自己的编程能力定会有提高，代码都是个人创作，不一定是最好的，仅供参考和交流给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:num
Lovely_bb·2023-09-07 10:30

学期计划

学好校内课程内容，保证课程成绩二、在网站上跟着上完斯坦福开放的自然语言课程和深度学习课程三、看完自然语言处理综述以及弄懂统计学习方法书籍，进行实践，其中忘记或不懂的统计、代数知识及时进行补充四、每周进行一定数量的leetcode
敲可爱的小超银·2023-09-07 07:38

数据结构与算法究竟重要吗？3个月，靠着这份学习笔记，面试当场手写算法 15K-40K！

去年校招前准备算法时，我在LeetCode上刷了很多题，但是总觉得题刷了很多，解题能力却提高很慢，总之就是被刷题效率低下的问题所困扰直到某天发现了一位BAT大佬https://github.com/halfrost写的LeetCode
Android725·2023-09-07 07:38

Leetcode刷题449. 序列化和反序列化二叉搜索树

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。示例1：输入：root=[2,1,3]输出：[2,1,3
Bonbon_wen·2023-09-05 22:26

LeetCode刷题day35|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

文章目录一、860.柠檬水找零二、406.根据身高重建队列三、452.用最少数量的箭引爆气球一、860.柠檬水找零这道题刚开始做会踩坑，想着只要手中的钱够找零就行了，结果报错——因为面值为20元需要一张5元面值和一张10元面值来找零，如果手中没有了5元面值，也是行不通的。因此，可以换一种思路：看手中的5元和10元面值数量够不够（20元不用统计，因为不会用于找零）。以下是代码部分：//记录5元、10
霍格沃兹程序员·2023-09-05 21:00

leetcode刷题笔记(Golang)--100. Same Tree

100.SameTreeGiventwobinarytrees,writeafunctiontocheckiftheyarethesameornot.Twobinarytreesareconsideredthesameiftheyarestructurallyidenticalandthenodeshavethesamevalue.Example1:Input:11/\/2323[1,2,3],[
圆滚滚coder·2023-09-05 13:18

leetcode刷题/每日一题 77. 组合

77.组合题意:给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]解题思路:这道题类型与求长度为K的路劲.所以利用利用递归,再加上回溯问答递归结束条件如果路径长度等于K,就可以添加进入结果并返回单层递归如果
公仔面i·2023-09-05 01:36

Leetcode刷题总结-4.回溯算法篇

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构
问凝·2023-09-05 01:35

Leetcode刷题记录

这里写目录标题1.线性表1.1链表1.1.1反转链表1.1.2相交链表1.1.3合并两个有序链表1.1.4分隔链表1.1.5环形链表1.1.6环形链表21.1.7反转链表21.1.8复制带随机指针的链表1.1.9奇偶链表2.回溯2.1组合总和2.1组合总和22.3全排列2.4全排列23.树3.1树的三种遍历3.2二叉树的层次遍历3.3二叉树的锯齿形层序遍历3.4路径总和23.5二叉树的最近公共祖先
y杨晨曦·2023-09-05 01:34

＜冲刺大厂之算法刷题＞回溯算法

博客首页：热爱编程的大李子专栏首页：LeetCode刷题博主在学习阶段，如若发现问题，请告知，非常感谢同时也非常感谢各位小伙伴们的支持每日一语：Iwalkslowly,butIneverwalkbackwards
爱编程的大李子·2023-09-05 01:33

LeetCode刷题---Two Sum（一）

文章目录题目解法一解法二哈希表题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法一暴力解法，最先想到的方法但是在运行的时候出现了一个问题foriinlen(nums):forjinrange(i+1,len
小馒头学python·2023-09-03 20:27

leetcode刷题记录2：进度64， 2021.10.23

文章目录数组的度（题目编号697：[link](https://leetcode-cn.com/problems/degree-of-an-array/)）二叉搜索树（题目编号700：[link](https://leetcode-cn.com/problems/search-in-a-binary-search-tree/)）数据流中的第K大元素（题目编号703：[link](https://l
leogo17·2023-09-03 15:51

【Coding】LeetCode刷题记录

常用数据结构1.集合2.排序3.二分-模板[33.搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array)[34.在排序数组中查找元素的第一和最后一个位置](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in
SmileLing~·2023-09-03 15:21

LeetCode刷题系列 -- 1372. 二叉树中的最长交错路径

给你一棵以root为根的二叉树，二叉树中的交错路径定义如下：选择二叉树中任意节点和一个方向（左或者右）。如果前进方向为右，那么移动到当前节点的的右子节点，否则移动到它的左子节点。改变前进方向：左变右或者右变左。重复第二步和第三步，直到你在树中无法继续移动。交错路径的长度定义为：访问过的节点数目-1（单个节点的路径长度为0）。请你返回给定树中最长交错路径的长度。示例1：输入：root=[1,null
在河之洲木水·2023-09-03 08:17

LeetCode刷题笔记 Java 腾讯 链表突击 二叉树中的最大路径和

题目官解=========================================================================路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。递归
不知名做题家丶·2023-09-03 06:55

LeetCode刷题笔记 Java 腾讯 排序搜索 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，广度优先遍历放入根结点循环统计当前栈结点个数（即当前层结点的个数）遍历当前层，并将子节点放入栈每遍历一层ans++classSolution{publicintmaxDepth(TreeNoderoot){if(
不知名做题家丶·2023-09-03 06:55

Leetcode刷题笔记——剑指 Offer 34. 二叉树中和为某一值的路径【DFS】

题目思路显然这是一道DFS+回溯题，在DFS中加回溯需要在递归函数中维护一个外部变量，该变量用于记录递归信息，对该变量的回溯一般放在DFS函数的尾部，在到达递归的最深处开始回溯外部变量。DFS与回溯代码模板：typefunction(){vector>res;//用于记录结果vectorpath;//用于记录递归信息if(正常运行的条件){dfs(一般传入数、vector等，传入记录递归的变量，传
高木同学丶·2023-09-03 06:24

Leetcode刷题笔记

JAVA解题思路模板链表思路例题+模板数组思路例题+模板字符串思路二叉树思路动态规划思路回溯算法思路模板BFS算法框架思路模板链表思路单链表大部分都与双指针有关，看到单链表要想起快慢指针。快慢指针的判断条件要为快指针不为空且快指针的next不为空（fast!=null&&fast.next!=null）。例题+模板/***Definitionforsingly-linkedlist.*classL
病兽·2023-09-03 06:53

LeetCode刷题笔记 124

题目：二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输出:42答案：首先需要明确，路径是不允许走回头路的，例如示例2中，9->-10->20->
qq_34623223·2023-09-03 06:52

老卫带你学---leetcode刷题(35. 搜索插入位置)

35.搜索插入位置问题给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解决经典二
老卫带你学·2023-09-03 03:15

【leetcode刷题笔记】025.Reverse Nodes in k-Group

日期：20180915题目描述：Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleofkthenl
常恒毅·2023-09-03 01:24

LeetCode刷题-N叉树的最大深度

前言说明算法学习，日常刷题记录。题目连接N叉树的最大深度题目内容给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N叉树输入按层序遍历序列化表示，每组子节点由空值分隔(请参见示例)。示例1：图1输入：root=[1,null,3,2,4,null,5,6]输出：3示例2：图2输入：root=[1,null,2,3,4,5,null,null,6,7,null
纯洁编程说·2023-09-02 12:04

「leetcode」131.分割回文串【回溯算法】详解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2023-09-02 08:39

leetcode刷题笔记(Golang)--86. Partition List

86.PartitionListGivenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.Example:
圆滚滚coder·2023-09-02 07:52
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他