【leetcode刷题】

leetcode刷题 (5.6) 数组

1.螺旋矩阵II59题目：给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]思路：不要去想着数学计算出第一行、第二行…的规律。直接每圈分成四块（上行，右行，下行，左行）按顺序分别赋值，然后只需知道要转几圈，每圈的长度，中心点要不要单独处理即可（这才是需要数学找规律的）。笔记：
Freya·2023-10-02 17:51

数据研发笔试Leetcode刷题笔记02：二维数组中的查找

文章目录1题目描述2解题思路2.1直接遍历二维数组2.2巧妙利用标志数性质2.3递归3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2解题思路2.1直接遍历二维数组如果不考虑二维数组排好序的特点
Lynn Wen·2023-10-02 17:51

leetcode刷题笔记_数组和字符串

数组和字符串数组简介寻找数组的中心索引给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。作者：力扣(LeetCode)
学不会就继续学·2023-10-02 17:20

c# LeetCode刷题笔记5- 一维数组的动态和

c#LeetCode刷题笔记5-一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。
酥酥禾·2023-10-02 17:19

leetcode刷题笔记-数组1

最近开始在leetcode刷题，记录一下每日发现。因为自己python也是半吊子水平，权且当顺便学习python了。股票问题给定一个数组，它的第i个元素是一支给定股票第i天的价格。
弥钥·2023-10-02 17:19

leetcode刷题笔记2-数组

数组代码随想录刷题笔记代码随想录(programmercarl.com)理论基础1.1数组在内存中的存储方式数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。注意：数组下标都是从0开始的。数组内存空间的地址是连续的在删除或者增添元素的时候，就要移动其他元素的地址。C++中：vector和array区别：vector的底层实现是array，严格来
infinite.?·2023-10-02 17:48

Leetcode刷题笔记-1480. 一维数组的动态和

1480.一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1：输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为
如渊·2023-10-02 17:48

【LeetCode刷题笔记】一维数组

1.两数之和解题思路：哈希，每次循环将元素值和对应下标放入map中，每次更新map之前先判断一下，如果map中已经包含target-nums[i]的key，则找到答案，返回当前下标和之前的key对应的下标。167.两数之和II-输入有序数组解题思路：1.对撞指针，L从0开始，R从N-1开始，搜索nums[L]+nums[R]的和，如果等于target，就返回L+1和R+1,否则如果小于target
川峰·2023-10-02 17:16

Day5-LeetCode刷题（双指针学习）

今天是刷题的第五天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。167.TwoSumII-Inputarrayissorted(easy)原题地址题目描述这道题的题意很简单，意思是计算两数之和。输入为一个一维数组，其中数组已经排好序，和目标和target，输出为target和对应的两个数下标。策略因为数组已经排好序，我
BugII_·2023-10-02 04:13

Day6-LeetCode刷题（滑动窗口学习）

今天是刷题的第六天，前几天因为在打美赛所以没有刷题，现在继续刷题。76.MinimumWindowSubstring(hard)原题地址题目描述这道题的题意是给定两个字符串S和T，求S中包含T所有字符的最短连续子字符串的长度，同时要求时间复杂度不得超过O(n)。输入是两个字符串S和T，输出是一个S字符串的子串。策略本题使用滑动窗口求解，即两个指针l和r都是从最左端向最右端移动，且l的位置一定在r的
BugII_·2023-10-02 04:13

Day7-LeetCode刷题（滑动窗口练习）

今天是刷题的第七天。633.SumofSquareNumbers(Medium)原题地址题目描述这道题的题意是给定一个整数，检查是否有平方和它相同；输入是一个整形数组，输出是一个是否相同的true和false。策略本题可以采用穷举法，遍历到平方根后，即可判断是否可以满足条件。代码：classSolution{public:booljudgeSquareSum(intc){for(inti=0;i<
BugII_·2023-10-02 04:13

Day8-Leetcode刷题

今天是刷题的第八天。之前因为在做一些其他事情，已经耽搁好久没有刷题了。524.LongestWordinDictionarythroughDeleting(Medium)原题地址题目描述这道题的题意是给定一个字符串s和存着字符串的vector数组d，其中，题目要求我们从vector中找出某个字符串可以通过删除某些给定的字符串字符来形成。输出是满足条件的字符串；其中，还有两个限制条件：1、输出满足条
BugII_·2023-10-02 04:13

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
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他