leetCode刷题

Day2-LeetCode刷题（贪心算法练习及区间问题）

今天是刷题的第二天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。435.Non-overlappingIntervals(easy)原题地址题目描述这道题的题意很简单，意思是说现在有一系列的区间，让你去掉最少区间使得剩余的区间互不重复，起始和终点不算重叠。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的
BugII_·2023-10-02 04:43

Day3-LeetCode刷题（贪心算法练习）

今天是刷题的第三天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。452.MinimumNumberofArrowstoBurstBalloons(Medium)原题地址题目描述这道题的题意是说有多个气球，给定多个气球的X轴位置，需要将所有气球射下来。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的数组表
BugII_·2023-10-02 04:43

Day4-LeetCode刷题（贪心算法练习）

今天是刷题的第四天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。122.BestTimetoBuyandSellStockII(easy)原题地址题目描述这道题的题意很简单，意思是每天都可以进行出售和购买股票，求最大利润输入为一个一维数组，表示每天的股价变化情况，输出是最大的利润策略这题考虑贪心算法，可以直接暴力贪心，
BugII_·2023-10-02 04:43

Day1-LeetCode刷题（贪心算法中的分配问题）

太久没有做过算法题了，今天开始进行“康复训练”。455.AssignCookies(easy)原题地址题目描述这道题的题意很简单，意思是说现在有孩子和饼干，你需要分饼干给孩子，其中每个孩子最多只能拿一个，每个孩子有不同的饥饿度，当孩子饥饿度小于饼干大小时，则可以把饼干分给他。输入为两个数组，一个是孩子的饥饿度，另一个是饼干大小。输出是最多能满足的孩子数量。策略这题考虑贪心算法，首先满足饥饿度低的孩
BugII_·2023-10-02 04:12

LeetCode刷题--(LeetCode-448)找到所有数组中消失的数字

题目给你一个含n个整数的数组nums，其中nums[i]在区间[1,n]内。请你找出所有在[1,n]范围内但没有出现在nums中的数字，并以数组的形式返回结果。示例1：输入：nums=[4,3,2,7,8,2,3,1]输出：[5,6]示例2：输入：nums=[1,1]输出：[2]提示：n==nums.length1findDisappearedNumbers1(int[]nums){for(int
一只小阿根呀·2023-10-02 00:40

LeetCode刷题（python版）——Topic76. 最小覆盖子串

一、题设给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"示例2：输入：s="a",t="a"输出："a"示例3:输入
计科第一深情·2023-10-02 00:18

【Linux】——基操指令（二）

========================================================================个人主页代码仓库C语言专栏初阶数据结构专栏Linux专栏LeetCode
小白不是程序媛·2023-10-01 00:22

LeetCode刷题笔记（一）数组——二分查找法

LeetCode刷题笔记（一）数组——二分查找法提示：刷题顺序参考文章目录LeetCode刷题笔记（一）数组——二分查找法前言一、概述二、代码模板（c++）1.版本一2.版本二三、相关题目四、相关知识1
祝我年少有为！·2023-09-30 20:58

Leetcode刷题笔记——剑指offer II （四）【队列、树】

目录队列剑指OfferII041.滑动窗口的平均值（单调队列）剑指Offer59-I.滑动窗口的最大值树树的存储（先序）剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043.往完全二叉树添加节点剑指OfferII045.二叉树最底层最左边的值剑指OfferII046.二叉树的右侧视图（堆式存储记录法）662.二叉树最大宽度DFS遍历（自顶向下，非自顶向下）（后序遍历+
Deep_My·2023-09-30 20:28

Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】

目录整数剑指OfferII001.整数除法剑指OfferII002.二进制加法剑指OfferII003.前n个数字二进制中1的个数剑指OfferII004.只出现一次的数字剑指OfferII005.单词长度的最大乘积剑指OfferII006.排序数组中两个数字之和数组剑指OfferII007.数组中和为0的三个数剑指OfferII009.乘积小于K的子数组剑指OfferII014.字符串中的变位词
Deep_My·2023-09-30 20:27

leetcode刷题笔记——剑指offer（二）[回溯、排序、位运算、数学、字符串]

这里写目录标题搜索与回溯剑指Offer12.矩阵中的路径剑指Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer36.二叉搜索树与双向链表剑指Offer54.二叉搜索树的第k大节点排序（快排）912.SortanArray(归并)148.排序链表剑指Offer45.把数组排成最小的数剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数剑指Off
Deep_My·2023-09-30 20:27

LeetCode刷题笔记——计算右侧小于当前元素的个数

LeetCode刷题笔记——计算右侧小于当前元素的个数315.计算右侧小于当前元素的个数题目描述给定一个整数数组nums，按要求返回一个新数组counts。
xjtu-lining·2023-09-30 20:57

LeetCode刷题笔记——二分查找

LeetCode刷题笔记——二分查找细节问题：不等号是否应该取等于mid是否应该加一二分查找框架intbinarySearch(int[]nums,inttarget){intleft=0,right=
xjtu-lining·2023-09-30 20:57

LeetCode刷题笔记——二分法

前言咕咕了一周的算法专题今日起正式回归啦，今天总结一个看起来好像很简单，但实际上有点难的二分法算法解释二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。例题Sqrt（69）题目描述给定一个非负整数，求它的开方，向下取整。解题思路很简单，直接看代码吧参考代码intmy_sqrt(intnum){if(num==0)return0;
T_T-T_T·2023-09-30 20:57

leetcode刷题笔记——704、278、35二分查找

二分查找二分查找模板classSolution{public:intsearch(vector&nums,inttarget){intlow=0;inthigh=nums.size()-1;while(low&nums,inttarget){intlow=0;inthigh=nums.size()-1;intres=0;while(low<=high){intmid=low+(high-low)/
高木同学丶·2023-09-30 20:56

Leetcode刷题笔记——查找

33.SearchinRotatedSortedArray题目描述：给定一个被翻转的整型升序数组nums，数组中无重复元素，如[4,5,6,7,0,1,2]，和一个整数target。要求在被翻转过的数组中找到target的位置，若不存在，则返回-1。并且算法的时间复杂度要求为O(logn)。自己的思路：如果是有序数组，则使用二分查找就可以将复杂度控制在O(logn)了。所以问题集中在找到翻转中轴，
weixin_30421525·2023-09-30 20:56

Leetcode刷题笔记——剑指 Offer 41. 数据流中的中位数（困难）

文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。设计一个支持以下两种操作的数据结构：voidaddNum(intnum)-从数据流中添加一个整数到数据结构中。doublefindMedian()-返回目
卑微小岳在线debug·2023-09-30 20:56

Leetcode刷题笔记（C++）——二分查找

Leetcode刷题笔记（C++）——二分查找整理一下刷题过程中的思路，在这里进行一下总结与分享。
L的知识库·2023-09-30 20:56

leetcode刷题笔记——week9

week929.两数相除题目描述：给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。**注意：**假设我们的环境只能存储32位有符号整数，其数值范围是[−231−2^
renzailaodo·2023-09-30 20:55

LeetCode刷题笔记——递归问题

目录一、递归的基本概念1.1、什么是递归1.2、递归类题目的特点二、递归题目详解2.1、快速排序算法2.2、合并两个有序链表2.3、二叉树最大深度问题2.4、平衡二叉树判断2.5、二叉树的坡度2.6、二叉树搜索节点最小距离2.7、递增顺序查找树2.8、两数相加2.9、电话号码的数字组合2.10、两两交换列表中的节点2.11、验证二叉搜索树2.12、二叉树的右视图2.13、至少有K个重复字符的最长子
崔同学提了个桶·2023-09-30 20:25

leetcode刷题笔记——深度优先搜索

leetcode刷题笔记——深度优先搜索目前完成的深度优先搜索相关的leetcode算法题序号：简单：257中等：200,417来源：力扣（LeetCode）链接：https://leetcode-cn.com
季建豪·2023-09-30 20:25

【LeetCode刷题week1】——二分查找

二分查找专题算法分析模板一:Find:右区间的左端点例如Findx时，找第一个大于等于x的位置intbsearch_1(intl,intr){while(l>1;//mid=l+((r-l)>>1)if(check(mid))r=mid;//check()判断mid是否满足性质elsel=mid+1;}returnl;}模板二:Find:左区间的右端点例如Findx时，找最后一个小于等于x的位置i
TBD1·2023-09-30 20:25

leetcode刷题笔记——二分查找

模式识别：有序或部分有序，基本使用二分搜索极其变种算法：丢弃一半的数据模板：while(lefttarget){//下一轮搜索区间：[left..mid-1]right=mid-1;}else{//此时nums[mid]>1;
吉祥如意_·2023-09-30 20:24

《数据结构与算法》学习笔记之总纲

leetcode刷题：针对LeetCode的刷题笔记，作者在更新刷题笔记。算法学习笔记:还算不错的算法学习笔记，作者在持续更新中。十大经典排序算
志威梦·2023-09-30 16:14

leetcode刷题笔记--3. Longest Substring Without Repeating Characters

原题链接3.LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3
煮酒_zzh·2023-09-30 06:55

LeetCode刷题分类

动态规划509.斐波那契数题解62.不同路径题解63.不同路径II题解70.爬楼梯题解279.完全平方数题解120.三角形最小路径和题解152.乘积最大子数组题解121.买卖股票的最佳时机https://blog.csdn.net/Supposelll/article/details/123336055122.买卖股票的最佳时机IIhttps://blog.csdn.net/Supposelll/
Suppose·2023-09-29 15:20

Leetcode刷题--654. 最大二叉树

题解参考链接：https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/shou-ba-shou-shua-er-cha-shu-xun-lian-di-gui-si-wei/er-cha-shu-xi-lie-2这边用Python的话，可以取巧很多。给定一个不含重复元素的整数数组nums。一个以此数组直接递归构建的最大二叉树定义如下：二叉树
深海大大·2023-09-29 03:23

leetcode刷题笔记——字典

字典：在计算机中指信息及其索引，也可以理解成Key-Value的关联数组或者map。（本质上是key与value构成的笛卡尔积的子集，不同于数学中的映射，其可以是一对多的关系）。key可以是数字、字符串或更复杂的结构等。实现字典的常用数据结构有：hash表、字典树（trie）、二叉树、B树等。
吉祥如意_·2023-09-29 00:06

leetcode刷题笔记/代码随想录笔记——移除字符串中多余空格

1.使用erase()函数voidremoveExtraSpaces(string&s){for(inti=s.size()-1;i>0;i--){if(s[i]==s[i-1]&&s[i]==''){s.erase(s.begin()+i);}}//删除字符串最后面的空格if(s.size()>0&&s[s.size()-1]==''){s.erase(s.begin()+s.size()-1)
吉祥如意_·2023-09-29 00:54

leetcode刷题（第三十天） 332.重新安排行程 ； 51. N皇后 ； 37. 解数独 ； 总结

第七章回溯算法part06今日任务：332.重新安排行程；51.N皇后；37.解数独；总结卡哥建议：今天这三道题都非常难，那么这么难的题，为啥一天做三道？因为一刷也不求大家能把这么难的问题解决，所以大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。重点：大家今天的任务，其实是对回溯算法章节做一个
coisini-robot·2023-09-28 20:45

leetcode刷题（第四十九天）121. 买卖股票的最佳时机 ； 122.买卖股票的最佳时机II

第九章动态规划part10今日任务：121.买卖股票的最佳时机；122.买卖股票的最佳时机II卡哥建议：股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。重点：参考链接：代码随想录：代码随想录(programmercarl.com)补充：121.买卖股票的最佳时机题目讲解（全）：代码随想录题目建议：刷题链接：视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_
coisini-robot·2023-09-28 20:45

leetcode刷题（第七天）454.四数相加II ；383. 赎金信 ；15. 三数之和 ；18. 四数之和；总结

今日任务：454.四数相加II；383.赎金信；15.三数之和；18.四数之和；总结卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)454.四数相加II题目讲解（全）：代码随想录题目建议：本题是使用map巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间，工业开发也是这样。刷
coisini-robot·2023-09-28 20:15

leetcode刷题（第九天）28. 实现 strStr()；459.重复的子字符串；字符串总结 ；双指针回顾

kmp----进一步理解后再写今日任务：28.实现strStr();459.重复的子字符串;字符串总结;双指针回顾卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)28.实现strStr()题目讲解（全）：代码随想录题目建议：因为KMP算法很难，大家别奢求一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路
coisini-robot·2023-09-28 20:15

leetcode刷题（第二十九天）491.递增子序列；46.全排列； 47.全排列 II

第七章回溯算法part05今日任务：491.递增子序列；46.全排列；47.全排列II卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)补充：491.递增子序列题目讲解（全）：代码随想录题目建议：本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。刷题链接：视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔
coisini-robot·2023-09-28 20:15

leetcode刷题（第六天） 哈希表理论基础 ；242.有效的字母异位词 ； 349. 两个数组的交集 ； 202. 快乐数； 1. 两数之和

今日任务：哈希表理论基础；242.有效的字母异位词；349.两个数组的交集；202.快乐数；1.两数之和卡哥建议：什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。重点：要熟悉根据左闭右开，左闭右闭两种区间规则写出来的二分法。参考链接：代码随想录：代码随想录(programmercarl.com)补充：35搜索插入位置；34在排序数组中查找元素的第一个和最后
coisini-robot·2023-09-28 20:14

leetcode刷题（第一天）数组理论基础，704.二分查找，27.移除元素

今日任务：数组理论基础，704.二分查找，27.移除元素卡哥建议：（1）了解一下数组基础，以及数组的内存空间地址，数组也没那么简单。（2）把704掌握就可以，35.搜索插入位置和34.在排序数组中查找元素的第一个和最后一个位置.重点：要熟悉根据左闭右开，左闭右闭两种区间规则写出来的二分法。链接：代码随想录：代码随想录(programmercarl.com)补充：35搜索插入位置；34在排序数组中查
coisini-robot·2023-09-28 20:44

leetcode刷题（第二天）977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

今日任务：977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II，总结卡哥建议：（1）关键在于理解双指针思想；（2）本题关键在于理解滑动窗口，这个滑动窗口看文字讲解还挺难理解的，建议大家先看视频讲解。重点：链接：代码随想录：代码随想录(programmercarl.com)977.有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目建议：本题关键在于理
coisini-robot·2023-09-28 20:44

leetcode刷题（第四十五天）70. 爬楼梯 （进阶）； 322. 零钱兑换 ； 279.完全平方数

第九章动态规划part07今日任务：70.爬楼梯（进阶）；322.零钱兑换；279.完全平方数卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)补充：70.爬楼梯（进阶）题目讲解（全）：代码随想录题目建议：这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍刷题链接：视频讲解：看到题目的第一思路：看完代码随想录之后的想法：自己实现过程中遇到哪些困难：每
coisini-robot·2023-09-28 20:13

leetcode刷题/二叉树 236. 二叉树的最近公共祖先

236.二叉树的最近公共祖先题意:给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1：输入：root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出：3解释：节点5和节点1的最近公共祖先是节
公仔面i·2023-09-28 14:25

leetcode刷题笔记本

leetcode刷题笔记本基础数据结构1.字符串substr()用法：s.substr(i,j)表示从下标为i的位置开始截取j位形式：s.substr(pos,len)返回值：string，包含s中从pos
90的尾巴·2023-09-28 01:21

LeetCode刷题笔记（算法思想 三）

LeetCode刷题笔记（算法思想三）五、分治241.为运算表达式设计优先级96.不同的二叉搜索树95.不同的二叉搜索树II六、搜索BFS1091.二进制矩阵中的最短路径279.完全平方数127.单词接龙
憨憨阿狗·2023-09-27 21:13

【Linux】——基操指令（一）

========================================================================个人主页代码仓库C语言专栏初阶数据结构专栏Linux专栏LeetCode
小白不是程序媛·2023-09-27 11:57

Leetcode刷题 297. 449.二叉树 搜索二叉树的序列化与反序列-层序遍历

voidtest(){TreeNodetreeNode1=newTreeNode(1);TreeNodetreeNode2=newTreeNode(2);TreeNodetreeNode3=newTreeNode(3);TreeNodetreeNode4=newTreeNode(4);TreeNodetreeNode5=newTreeNode(5);treeNode1.left=treeNode2
20481024·2023-09-27 00:16

老卫带你学---leetcode刷题(301. 删除无效的括号)

301.删除无效的括号问题：给你一个由若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回。示例1：输入：s="()())()"输出：["(())()","()()()"]示例2：输入：s="(a)())()"输出：["(a())()","(a)()()"]示例3：输入：s=")("输出：[""]提示：10{returnvalid}
老卫带你学·2023-09-27 00:15

leetcode刷题笔记-297. 二叉树的序列化与反序列化（java实现）

题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与LeetCode目前使用
成钰·2023-09-27 00:12

Leetcode刷题297. 二叉树的序列化与反序列化

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与LeetCode目前使用的方式一
Bonbon_wen·2023-09-27 00:09

老卫带你学---leetcode刷题(297. 二叉树的序列化与反序列化)

297.二叉树的序列化与反序列化问题：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。输入：root
老卫带你学·2023-09-27 00:09

LeetCode刷题--热题Hot100

热题Hot1001.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。//双重for循环，时间复杂度O(n^2)functwoSum(nums[]int,targetint)[]int{vari,jintr
theo.wu·2023-09-26 23:44

leetcode热题HOT-100道题

leetcode刷题记录题目题目LeetCode热题HOT100关于树的题目652寻找重复的子树序列化二叉树只能前序或后续遍历利用map记录每个根节点的序列化字串若系列化字串数量大于2就是重复的子树112
华南小哥·2023-09-26 23:13

力扣上的代码想在本地编译运行？

相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花费半年时间整理的Github学习项目：leetcode刷题指南，不仅有详细经典题目刷题顺序而且对应题解来排好了，难点还有视频讲解，按照list
代码随想录·2023-09-26 18:46
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他