leecode刷题笔记

Leetcode刷题笔记——剑指 Offer 60. n个骰子的点数（中等）

文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:2输出:[0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.111
卑微小岳在线debug·2023-08-30 16:18

2020-02-18刷题笔记

题目：整数翻转lstrip()rstrip()函数：语法：str.lstrip([chars])参数chars----指定截取的字符返回值：返回截掉字符串左边(或者右边)的空格或指定字符后生成的新字符串。题目：最长公共前缀find()函数检测字符串中是否包含子字符串str如果指定beg（开始）和end（结束）范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。函数语法
爱叫啥叫啥去·2023-08-30 04:28

Leetcode刷题笔记——剑指 Offer 07. 重建二叉树（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现方法二：迭代复杂度分析C++代码实现方法三：分治算法复杂度分析C++代码实现参考连接题目描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1：Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,
卑微小岳在线debug·2023-08-30 00:23

leetcode刷题笔记——剑指offer（三）【栈、队列、树、动态规划】

目录栈与队列剑指Offer59-I.滑动窗口的最大值剑指Offer59-II.队列的最大值分治与递归剑指Offer07.重建二叉树98.验证二叉搜索树剑指Offer33.二叉搜索树的后序遍历序列搜索与回溯算法46.全排列剑指Offer38.字符串的排列31.下一个排列动态规划剑指Offer49.丑数剑指Offer60.n个骰子的点数剑指Offer17.打印从1到最大的n位数剑指Offer51.数组
Deep_My·2023-08-30 00:23

Leetcode刷题笔记——剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）

文章目录题目描述方法一：递归分治复杂度分析C++代码实现方法二：辅助单调栈复杂度分析C++代码实现题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。注：1.后序遍历定义：[左子树|右子树|根节点]，即遍历顺序为“左、右、根”。2.二叉搜索树定义：左子树中所有节点的值根节点的值；其左、右子树也分别为
卑微小岳在线debug·2023-08-30 00:22

刷题笔记：后缀表达式及pta习题

目录一：后缀表达式的定义二：后缀表示法的“规则”1，中缀转后缀的方法2，后缀表达式的计算方法三，题型训练1，后缀表达式2，后缀表达式的计算四：总结及声明月下写代码一：后缀表达式的定义通常将运算符写在运算量之间，例如a+b，这种表示法称为中缀表示法。后缀表示法又称逆波兰表示法，它是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示法把运算量写在前面，把运算符写在后面（后缀），例如a+b写作a
C_Ryson·2023-08-29 23:41

算法训练营第三十六天（8.26）| 动态规划Part07：完全背包

Leecode139.单词拆分题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包classSolution{public:boolwordBreak(strings,vector
py明天会更好·2023-08-29 19:34

算法训练营第三十八天（8.29）| 动态规划Part08：购买股票

目录Leecode121.买卖股票的最佳时机Leecode122.买卖股票的最佳时机IlLeecode121.买卖股票的最佳时机题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型
py明天会更好·2023-08-29 19:01

2022.3.22 leetcode刷题笔记 918. 环形子数组的最大和

leetcode刷题笔记文章目录leetcode刷题笔记918.环形子数组的最大和1.难度：中等（个人感觉偏难）2.题目3.示例1)2)示例23)示例34.提示5.思路分析6.题解7.ac成绩918.环形子数组的最大和
燕大扎克伯格·2023-08-29 12:18

Leetcode刷题笔记——剑指 Offer 42. 连续子数组的最大和（简单）

Leetcode刷题笔记——剑指Offer42.连续子数组的最大和（简单）题目描述方法一：动态规划复杂度分析C++代码方法二：分治复杂度分析C++代码方法三：前缀和C++代码参考链接题目描述输入一个整型数组
卑微小岳在线debug·2023-08-29 12:48

算法训练营第三十六天（8.26）| 动态规划Part07：完全背包

目录Leecode198.打家劫舍Leecode213.打家劫舍IILeecode337.打家劫舍IIILeecode198.打家劫舍题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型
py明天会更好·2023-08-29 06:34

Leetcode刷题笔记--Hot31-40

1--颜色分类（75）主要思路：快排#include#includeclassSolution{public:voidsortColors(std::vector&nums){quicksort(nums,0,nums.size()-1);}voidquicksort(std::vector&nums,intleft,intright){if(left>=right)return;intpivot
晓晓纳兰容若·2023-08-29 06:55

LeetCode刷题笔记 字节每日打卡 从中序与后序遍历序列构造二叉树

给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]后序第一个为根结点，中序遍历作为辅助需要加入哈希表（val,index++）helper函数-传
不知名做题家丶·2023-08-29 05:02

LeetCode Java刷题笔记—106. 从中序与后序遍历序列构造二叉树

中等难度，这道题和LeetCodeJava刷题笔记—105.从前序与中序遍历序列构造二叉树非常相似，解题思路也是一样的，采用分治算法即可。
刘Java·2023-08-29 05:32

leetcode刷题笔记-105. 从前序与中序遍历序列构造二叉树｜106. 从中序与后序遍历序列构造二叉树（java实现）

题目描述105.从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-b
成钰·2023-08-29 05:01

LeetCode Java刷题笔记—105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。中等难度，这道题和剑指Offer07.重建二叉树是同一道题。这道题我们需要首先知道前序和中序遍历的某些知识点：前序遍历的第一个元素是根节点。中序遍历的根节点左边的所有元素都在根节点的左字树中，右边的所有元素都
刘Java·2023-08-29 05:01

LeetCode刷题10--从前序与中序遍历序列构造二叉树、从中序与后序遍历序列构造二叉树

LeetCode刷题笔记10105.从前序与中序遍历序列构造二叉树题目描述思路：代码106.从中序与后序遍历序列构造二叉树题目描述代码105.从前序与中序遍历序列构造二叉树链接题目描述根据一棵树的前序遍历与中序遍历构造二叉树
qq_40361809·2023-08-29 05:00

LeetCode刷题笔记【13】：二叉树专题-5（找树左下角的值 、路径总和、从前序与中序遍历序列构造二叉树、从中序与后序遍历序列构造二叉树）

题目描述解题思路代码一些涉及到的八股105.从前序与中序遍历序列构造二叉树题目描述解题思路代码使用unordered_map的改进106.从中序与后序遍历序列构造二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记
Eibosinu·2023-08-29 05:59

Leetcode刷题笔记 105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树知识点：二叉树、递归时间：2020年9月25日题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例1输入：前序遍历preorder=[3
jialun0116·2023-08-29 05:59

Leetcode刷题笔记 106. 从中序与后序遍历序列构造二叉树

106.从中序与后序遍历序列构造二叉树知识点：二叉树、递归时间：2020年9月25日题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题目根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例1输入：中序遍历inorder=[9
jialun0116·2023-08-29 05:29

滑动窗口系列4-Leetcode322题零钱兑换-限制张数-暴力递归到动态规划再到滑动窗口

这个题目是Leecode322的变种，322原题如下：我们这里的变化是把硬币变成可以重复的，并且只有coins数组中给出的这么多的金币，也就是说有数量限制：packagedataStructure.leecode.practice
鱼跃鹰飞·2023-08-28 23:51

Leetcode刷题笔记：链表篇

1.Leetcode203移除链表元素（题解）难度：⭐️题意：删除链表中等于给定值val的所有节点。这里以链表1424来举例，移除元素4。如果使用C，C++编程语言的话，不要忘了还要从内存中删除这两个移除的节点，清理节点内存之后如图：当然如果使用java，python的话就不用手动管理内存了。还要说明一下，就算使用C++来做leetcode，如果移除一个节点之后，没有手动在内存中删除这个节点，le
程序猿皮卡丘·2023-08-28 06:09

【剑指Offer】剑指offer题目----数组

【剑指Offer】剑指offer题目本文为《剑指Offer》刷题笔记的总结篇，计划将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践
sea_bi·2023-08-27 06:46

leetcode实战篇-数组

前言hello，小伙伴们大家好~我是雨墨，近期开始准备刷leetcode~故想将自己的刷题笔记以博客的形式分享出来，这是我的第一篇博客，小伙伴们可以在评论区讨论和点赞哟~~仅以此篇博文记录自己刷数组经典题的过程
KdbYuMo·2023-08-27 06:16

209.长度最小的子数组（中等） 力扣数组刷题笔记（0）

0、题目描述：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。题目链接：力扣1、题目理解：题目要求求出数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回
傻根根呀·2023-08-27 06:10

LeetCode刷题笔记：1. 两数之和（Javascript）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro
Luguaaa·2023-08-27 03:04

每日一题——leecode59（ 螺旋矩阵 II）

59.螺旋矩阵II难度：中等(看清楚不是简单，别再说老子水文啊~)给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]思路：一道模拟题，难度中等，面试出现频率极高。模拟题就是本身不涉及算法，就是单纯根据题目所描述的模拟整个过程从而得到
武师叔·2023-08-26 22:27

算法训练营第三十五天（8.21）| 动态规划Part03

Leecode343.整数拆分题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：基础动态规划classSolution{public:intintegerBreak(intn)
py明天会更好·2023-08-26 10:33

leetcode54. 螺旋矩阵(java)

螺旋矩阵题目描述解题收缩法上期经典算法题目描述难度-中等原题链接-leecode54螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
SP_1024·2023-08-25 19:59

leetcode刷题笔记(Golang)--71. Simplify Path

71.SimplifyPathGivenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furthermore,adoubleperiod…moves
圆滚滚coder·2023-08-25 16:12

LeetCode刷题笔记--71. Simplify Path

71.SimplifyPathMedium4081140FavoriteShareGivenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furth
vivian0239·2023-08-25 16:41

算法训练营第三天（7.14）| 链表Part01

目录LeeCode203.RemoveLinkedListElementsLeeCode707.DesignLinkedListLeeCode206.ReverseLinkedListLeeCode203
py明天会更好·2023-08-25 15:34

算法训练营第三十四天（8.23）| 动态规划Part04：01背包

目录Leecode1049.最后一块石头的重量IILeecode494.目标和Leecode474.一和零Leecode1049.最后一块石头的重量II题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型
py明天会更好·2023-08-25 15:34

算法训练营第三十五天（8.24）| 动态规划Part05：完全背包

目录Leecode518.零钱兑换IILeecode377.组合总和IVLeecode518.零钱兑换II题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包不要求顺序，
py明天会更好·2023-08-25 15:34

算法训练营第三十六天（8.25）| 动态规划Part06：完全背包

目录Leecode70.爬楼梯Leecode322.零钱兑换Leecode279.完全平方数Leecode70.爬楼梯题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：完全背包
py明天会更好·2023-08-25 15:34

算法训练营第一天（7.12）| 数组Part01：二分算法&双指针 （含模板）

目录二分算法算法模板等值问题模板：1.闭区间求法模板2.左闭右开区间模板区间问题模板1.闭区间求法模板2.左闭右开区间模板LeeCode704.BinarySearchLeeCode35.SearchInsertPositionLeeCode34
py明天会更好·2023-08-25 15:33

算法训练营第二天（7.13）| 数组Part02：双指针&滑动窗口

目录双指针LeeCode977.SquaresofaSortedArray滑动窗口LeeCode209.MinimumSizeSubarraySum总结双指针LeeCode977.SquaresofaSortedArray
py明天会更好·2023-08-25 15:33

算法训练营第三十五天（8.22）| 动态规划Part04：背包

Leecode416.分割等和子集题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：基础动态规划classSolution{public:boolcanPartition(vector
py明天会更好·2023-08-25 15:01

Leetcode刷题笔记--Hot21-30

1--全排列（46）主要思路1：经典全排列，每次枚举每一位时，重头开始枚举，用一个访问数组记录当前已经被访问过的数字；这道题不包含重复数字，所以不需要进行树层上的剪枝；#include#includeclassSolution{public:std::vector>permute(std::vector&nums){if(nums.size()==0)returnres;std::vectorvi
布吉岛呀~·2023-08-23 14:12

C语言刷题笔记（3）

第一题第一题考察传参的知识，只要保证在传参时类型相同，所要传的顺序一致即可！第二题const在*左边时修饰*指针，即不可以通过*指针改变变量内容在*右边，修饰指针本身，即指针指向的对象不可更改！第三题此处的i为全局变量，调用一次prt()后，打印出三颗星号和制表符第四题从右向左算，先是a-(a*a)=-6然后-6+（-6）=-12第五题条件为0时为假，循环不执行！第六题本题最容易出错的地方就是av
炬火初现·2023-08-22 18:14

LeetCode Java刷题笔记—876. 链表的中间结点

876.链表的中间结点给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。简单难度。使用快慢指针即可，快指针fast每次走2步，慢指针slow每次走1步，当fast走到末尾时slow正好走到中间，返回slow即可。publicListNodemiddleNode(ListNodehead){ListNodefast=head,slow=head;wh
刘Java·2023-08-21 23:04

LeetCode Java刷题笔记—543. 二叉树的直径

543.二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。两结点之间的路径长度是以它们之间边的数目表示。简单难度。这道题和124.二叉树中的最大路径和（困难）思路是一样的，但却是简单难度。主要注意的是这条路径可能穿过也可能不穿过根结点，我们维护一个全局变量max，然后遍历每一个节点，求该节点左子树和右子树的
刘Java·2023-08-21 23:34

LeetCode刷题笔记（6）：动态规划

动态规划是解决带重叠子问题的最优化问题的一种有效解法。动态规划自底向下进行，即先解决子问题，再解决父问题。这与带状态记录(memoization)的分治算法相反，其是自上向下搜索到子问题，用状态记录避免子问题被重复求解。动态规划的关键是建立状态转移方程，因此选择合适的状态量十分重要。状态转移方程的建立可以这样思考：第i个状态是由之前的某些状态得到的，而我们要从中选出符合条件的最优转移过程。一维问题
wzqCSDN0214·2023-08-21 07:00

LeetCode刷题笔记2

文章目录一、双指针80.删除排序数组中的重复项2二、递归83.删除排序链表中的重复元素82.删除排序链表中的重复元素294.二叉树的中序遍历98.验证二叉搜索树101.对称二叉树105.从前序与中序遍历序列构造二叉树114.二叉树展开为链表三、动态规划91.解码方法四、回溯47.全排列2一、双指针80.删除排序数组中的重复项2本题重点在理解。首先原地删除肯定是用双指针，其次要理解每个指针的实际含义
白噪声序列·2023-08-21 07:29

一月刷题笔记（C++）

1-01将一维数组转变成二维数组今天的每日一题：2022.将一维数组转变成二维数组-力扣（LeetCode）(leetcode-cn.com)classSolution{public:vector>construct2DArray(vector&original,intm,intn){vector>ans(m,vector(n));if(original.size()!=m*n){return{}
从不睡觉的猫·2023-08-21 07:59

个人刷题笔记-leetcode91-动态规划

leetcode面试100题刷了40多道，好多题都是涉及到动态规划的，每次做完都以为自己掌握了，实际上并没有…做到第91题又是动态规划，于是总结一下，加深记忆。动态规划动态规划和递归很像，但是也有不同点。递归是自顶向下实现的，需要压栈；动态规划也有自顶向下的形式，但是比递归多了存储状态这一部分，避免了重复计算。一般来说动态规划是自底向上的，像迭代一样，避免了压栈过程。好比爬楼梯，递归是从楼顶逐个往
clcshr1·2023-08-21 07:57

【LeetCode刷题笔记（四十三）】之 91.解码方法

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'Z'->26给定一个只包含数字的非空字符串，请计算解码方法的总数。题目数据保证答案肯定是一个32位的整数。（二）示例示例1：输入："12"输出：2解释：它可以解码为"AB"（12）或者"L"（12）。示例2：输入："226"输出：3解释：它
开发小鸽·2023-08-21 07:27

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

LeetCode刷题笔记（算法思想四）七、动态规划斐波那契数列70.爬楼梯198.打家劫舍213.打家劫舍II信件错排母牛生产矩阵路径64.最小路径和62.不同路径63.不同路径II数组区间303.区域和检索
憨憨阿狗·2023-08-21 07:24

校招算法刷题笔记：链表之反转

题型反转整个链表反转链表前N个节点链表内指定区间反转K个节点一组反转链表反转整个链表思路1：迭代，定义三个辅助链表节点指针pre、cur、nxt，pre为遍历链表时所在节点cur的前驱节点，nxt为cur的后驱节点。步骤：1.nxt指向cur下一个节点；2.cur的下一个节点修改为pre；3.pre指向当前节点cur；4.cur指向nxt;代码：/*structListNode{intval;st
SpiderCloud·2023-08-21 06:03

【Leetcode刷题笔记之链表篇】160. 相交链表

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结
大家好我叫张同学·2023-08-21 06:30
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他