Leetcode笔记

509. 斐波那契数(每日一题)

lzyprime博客(github)创建时间：2021.01.04qq及邮箱：2383518170leetcode笔记题目描述斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。
lzyprime·2024-09-16 10:41

LeetCode笔记：717. 1-bit and 2-bit Characters

问题（Easy）：Wehavetwospecialcharacters.Thefirstcharactercanberepresentedbyonebit0.Thesecondcharactercanberepresentedbytwobits(10or11).Nowgivenastringrepresentedbyseveralbits.Returnwhetherthelastcharacter
Cloudox_·2024-09-13 21:46

[LeetCode笔记]965. 单值二叉树

/*965.单值二叉树如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。*//***Definitionforabinary
Mo_Jianjun·2024-08-24 23:10

LeetCode笔记：反转链表专题

LeetCode笔记：反转链表专题自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
耿鬼不会笑·2024-02-04 20:43

LeetCode笔记：Weekly Contest 316

LeetCode笔记：WeeklyContest3161.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2024-02-03 02:46

Leetcode笔记——563. Binary Tree Tilt

ProblemGivenabinarytree,returnthetiltofthewholetree.Thetiltofatreenodeisdefinedastheabsolutedifferencebetweenthesumofallleftsubtreenodevaluesandthesumofallrightsubtreenodevalues.Nullnodehastilt0.Theti
Scaryang·2024-02-02 14:20

LeetCode笔记：Biweekly Contest 58（补发）

LeetCode笔记：BiweeklyContest581.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三4.题目四1.题目一给出题目一的试题链接如下：1957.DeleteCharacterstoMakeFancyString1
Espresso Macchiato·2024-01-17 16:02

LeetCode笔记：Weekly Contest 308

LeetCode笔记：WeeklyContest3080.小结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接
Espresso Macchiato·2024-01-05 09:50

力扣18.四数之和(java)

力扣18.四数之和题目思路代码LeetCode笔记汇总题目给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等
乄黎卿·2023-12-24 14:01

【LeetCode笔记】160. 相交链表（Java、链表）

文章目录题目描述思路&代码题目描述感谢这道题，让我更加了解到Dalao们思路的nb主要是满足空间复杂度O(1)。否则用哈希表不难实现。思路&代码有相交结点的情况下，可以找到这么一个等式：//假设链表长度为m，n，起始结点分别对应x,y//那么有m+y=n+x，就是走完一轮后交换着链表走，双指针能同时达到第一个起点由此，我们可以开始写代码了。每个指针，要么走m+n的路程（不相交），要么走m+y的路程
喂盐·2023-11-30 17:44

力扣61.旋转链表(java)

力扣61.旋转链表题目思路代码LeetCode笔记汇总题目给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。
乄黎卿·2023-11-28 16:08

LeetCode笔记：118. Pascal's Triangle

问题：GivennumRows,generatethefirstnumRowsofPascal’striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]大意：给出一个行数，生出对应行数的杨辉三角形。比如，给出行数=5。返回[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,
Cloudox_·2023-11-13 19:00

LeetCode 笔记十二 九宫格按键的字母组合

LeetCode笔记十二2019/12/26LetterCombinationsofaPhoneNumberexampleCodeLetterCombinationsofaPhoneNumberGivenastringcontainingdigitsfrom2
Lizytzh·2023-11-12 20:33

【LeetCode笔记】226. 翻转二叉树（Java、递归）

文章目录题目描述代码&思路更新版题目描述感觉和合并二叉树类似，都是很好进行递归的问题代码&思路翻转当前结点的左、右结点对当前结点的左、右结点进行翻转函数【自底向上】/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intv
喂盐·2023-11-09 07:33

【LeetCode笔记 - 每日一题】318. 最大单词长度乘积（Java、位运算）

文章目录题目描述思路&&代码题目描述挺不错！有bitmap的感觉了。思路&&代码思路好想：两两对比，无公共判断，维护res那么，如何进行公共判断？这个是主要的问题给每个字符串，用一个26位的int数组存储字符出现次数，然后用于对比？（可以，但有点麻烦）那么简化一下，一个int存储一个字符串的字符出现次数吧！classSolution{publicintmaxProduct(String[]word
喂盐·2023-11-06 17:17

leetcode笔记

1.求和问题1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1
wang_xiao_xuan·2023-11-04 02:23

leetcode笔记

1.为什么分发糖果可以左边遍历右边遍历取最大值就完事了。左边遍历可以确定左边上坡的值，右边遍历确定下坡的值，然后波峰取两者中更大的那一个。里面的证明包含了贪心算法，找波谷之间的糖果如何分配，波谷全部分配成1，然后后面的上坡加1，波峰要取更大的那个值。我写题时的思考路程：1.首先要能知道大致流程，这题就是一个输入队列一个输出队列，先push，遇到poped的第一个时就停止然后这时就表示压入弹出该数字
hust_yrh·2023-10-28 23:40

【LeetCode笔记】5.最长回文子串（Java、动态规划、字符串）

文章目录题目描述解法&代码：思路题目描述回文：正着念和倒着念一样。解法&代码：一开始看到子串，想着可能no.3最长重复子串一样用滑动窗口。不过回文串的判断会很麻烦，于是舍弃。之后看题解，用的是动态规划。思路从短串，到长串循环，最终得到一个dp[][]二维矩阵，dp[i][j]代表S(i,j)是否是回文串。单个元素的情况，必然是回文串。dp[i][i]。两个元素的情况，根据S[i]==S[i+1]即
喂盐·2023-10-27 22:57

【Leetcode笔记】反转字符串中的单词

Leetcode原题链接：反转字符串中的单词一、思路本题为对字符串的复杂操作，需要先拆分为简单的步骤再拼合起来。第一步，去除多余空格，双指针法。左右指针先去除开头、结尾的空格；然后利用左指针遍历，将非空格元素与单词间出现的第一个空格（采用tmp[-1]!=''的方法，也就是当前列表的最后一个元素不为空格）加入到列表中。第二步，整体反转字符数组，双指针法。头尾同时遍历，换位即可。第三步，翻转每个单词
zyzcuczyu·2023-10-21 16:00

188. 买卖股票的最佳时机 IV (每日一题)

lzyprime博客(github)创建时间：2020.12.28qq及邮箱：2383518170leetcode笔记题目描述给定一个整数数组prices，它的第i个元素prices[i]是一支给定的股票在第
lzyprime·2023-10-17 20:40

【LeetCode笔记】412. Fizz Buzz

题目写一个程序，输出从1到n数字的字符串表示。如果n是3的倍数，输出“Fizz”；如果n是5的倍数，输出“Buzz”；如果n同时是3和5的倍数，输出“FizzBuzz”。示例：n=15,返回:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]思路本菜鸡第一反应当然是for
鱿鱼呀·2023-10-10 21:36

【LeetCode笔记】958. 二叉树的完全性检验（Java、二叉树、BFS）

文章目录题目描述思路&&代码层级遍历法BFS二刷题目描述考察对完全二叉树性质的理解思路&&代码层级遍历法一开始试了自底向上的DFS，过了90%的用例，还是考虑得不够全==层级遍历：代码比较多，但是总体效率和方法2差不多/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;
喂盐·2023-10-06 22:24

Leetcode笔记----81.搜索旋转排序数组Ⅱ

假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。虽然是旋转过的，但该数组仍然是由两个有序数组组成的，因此还是可以使用二分法，只不过二分法要判断在哪个区间内使用。通过观察我得到的规律是，以旋转点为界，两边是两个不同的有序数组
Elvenleglas·2023-10-05 11:16

leetcode笔记 704二分查找 python

给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。设置左右两个指针及中间值，若目标值比中间值大则移动左指针，若目标值比中间值小移动右指针classSolution:defsearch(self,nums:List[int],target:int)->int:left=0right=len(nums)
MiaZX·2023-10-05 06:43

leetcode笔记（Python版）待更新

LeetCodeTop100题目1两数之和42.20%Easy2两数相加30.70%Medium3无重复字符的最长子串28.00%Medium4寻找两个有序数组的中位数25.60%Hard5最长回文子串26.70%Medium10正则表达式匹配25.00%Hard11盛最多水的容器42.80%Medium15三数之和23.50%Medium17电话号码的字母组合40.50%Medium19删除链表
GoAI·2023-09-26 04:51

【LeetCode笔记】146. LRU缓存机制（Java、双向链表、哈希表）

文章目录题目描述思路&代码LinkedHashMap的写法题目描述大名鼎鼎的超高频面试题太感动，在这道题上花了太多时间了，今天终于补上博客了TvT思路&代码结构用的是：双向链表+哈希表。可以满足O(1)时间复杂度put()：key存在则delete，然后再put；否则直接putget()：key存在则保存值，然后put（放到前面，顺带删除原结点，复用代码）查找的O(1)：通过HashMap实现，以
喂盐·2023-09-21 06:12

LeetCode笔记——15. 三数之和

15.三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路首先对数组进行排序固定一个数nums[i]，再使用左右指针指向nums[i]后面的两端，数字
艾迪没有生·2023-09-13 16:48

LeetCode笔记：Weekly Contest 361

LeetCode笔记：WeeklyContest3610.吐槽1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接
Espresso Macchiato·2023-09-04 18:03

LeetCode笔记：Biweekly Contest 112

LeetCode笔记：BiweeklyContest1120.吐槽1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接
Espresso Macchiato·2023-09-04 18:02

【LeetCode笔记】剑指 Offer 60. n个骰子的点数（Java、动态规划）

文章目录题目描述代码&思路1.二维数组（方便理解）2.一维数组（节约空间）二刷鸽了好久的打题博客～要继续补起来了！今天不打题，明天变垃圾QAQ题目描述一眼就想先暴力枚举、或者递归呀～但是貌似会超时，这里就直接用dp了参考题解主要思路有点像跳台阶，也就是用上一轮次的和，来维护当前轮次的值代码&思路1.二维数组（方便理解）举个例子吧：两个骰子得出来的值8，相当于：一个骰子的2，再补上另一个的6一个骰子
喂盐·2023-08-30 16:16

力扣27.移除元素(java)

力扣27.移除元素题目思路代码LeetCode笔记汇总题目示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为
乄黎卿·2023-08-30 06:28

LeetCode笔记｜数组

刷题顺序参考有没有人一起从零开始刷力扣-力扣（LeetCode）题目分类题目编号数组的遍历485、495、414、628统计数组中的元素645、697、448、442、41、274数组的改变、移动453、665、283二维数组及滚动数组118、119、661、598、419数组的旋转189、396特定顺序遍历二维数组54、59、498二维数组变换566、48、73、289前缀和数组303、304、
Zian233·2023-08-27 06:17

【Leetcode笔记】二(N)叉树的最大深度

Leetcode原题链接：二叉树的最大深度N叉树的最大深度一、思路仍然是根据遍历解题。递归三部曲，确定参数和返回值、确定终止条件、确定单层逻辑。本题较为适合后序遍历，分别遍历左右孩子，得到深度后，再比较大小，返回给根节点一般的迭代遍历不适合解这道题，层序遍历非常合适，之前做过一次，就当再复习一遍了二、代码1、递归遍历（1）二叉树#Definitionforabinarytreenode.#clas
zyzcuczyu·2023-08-23 14:37

【Leetcode笔记】二叉树的最小深度

Leetcode原题链接：二叉树的最小深度一、思路见二叉树首先考虑遍历，本题的确适合从遍历入手。求深度自然采用了后序遍历（左右中），左右孩子算出深度再传给父亲节点。遍历方法选择：递归——合适；迭代——不合适，普通的迭代法不包含层的概念；层序——合适。求最小深度的一个误区：根据题目，根节点到叶子结点的距离为深度，因此只有左右孩子均为空的时候，才能当做当前深度。二、代码1、递归遍历#Definitio
zyzcuczyu·2023-08-23 14:37

【Leetcode笔记】完全二叉树的节点个数

Leetcode原题链接：完全二叉树的节点个数一、思路最基础的方法就是三种遍历方式，均为O(n)，未做尝试。针对完全二叉树，可以观察其特性，如果是完全二叉树，则一直向左和一直向右的深度是相等的，而节点个数是2^(n-1)，利用这一特性可以省略掉完全二叉树中间一大块的遍历过程。具体实现方法：一直向左计算深度，一直向右计算深度，如果相等则直接计算出当前子树的节点数量，传给父节点；若不相等则分别将当前左
zyzcuczyu·2023-08-23 14:04

【LeetCode笔记】剑指 Offer 10-I. 斐波那契数列 （Java、递归、动态规划）

文章目录题目描述思路&代码递归动态规划二刷题目描述呃～说来尴尬，在简单题栽跟头了==（超时）一般来说，这玩意是递归教学题了。但实际上会有很多重复的冗余步骤，实际上用动态规划效率会更高思路&代码递归classSolution{publicintfib(intn){if(n==0||n==1){returnn;}return(fib(n-1)+fib(n-2))%1000000007;}}动态规划O(
喂盐·2023-08-22 08:01

LeetCode笔记：Biweekly Contest 111

LeetCode笔记：BiweeklyContest1111.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接
Espresso Macchiato·2023-08-20 20:47

LeetCode笔记：Weekly Contest 359

LeetCode笔记：WeeklyContest3591.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2023-08-20 19:15

leetcode笔记总结——（4）删除有序数组中的重复项（python和C++实现）

目录1、题目描述2、思路3、代码实现（1）python代码：（2）C++代码：4、总结：1、题目描述2、思路使用双指针来求解。因为给定数组是有序的，所以相同元素必然连续。我们可以使用双指针解决本题，遍历数组检查每一个元素是否应该被保留，如果应该被保留，就将其移动到指定位置。具体地，我们定义两个指针slow和fast分别为慢指针和快指针，其中慢指针表示处理出的数组的长度，快指针表示已经检查过的数组的
Ma Sizhou·2023-08-16 12:46

leetcode笔记：26.删除排序数组中的重复项

packagecom.ko.leetcode.primaryAlgorithm.array;/***《初级算法》*-数组*1.删除排序数组中的重复项*@Authorko*@Date2023/6/123:55*@Version1.0*/publicclassremoveDuplicatesSolution{/*给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除
#keyiko·2023-08-16 12:46

LeetCode笔记：Weekly Contest 358

LeetCode笔记：WeeklyContest3581.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2023-08-14 06:12

LeetCode笔记——74搜索二维矩阵

题目：编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]
chenxy132·2023-08-12 23:31

LeetCode笔记：Weekly Contest 356

LeetCode笔记：WeeklyContest3561.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2023-08-07 14:19

LeetCode笔记：Biweekly Contest 110

LeetCode笔记：BiweeklyContest1101.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接
Espresso Macchiato·2023-08-07 14:19

LeetCode笔记：Weekly Contest 357

LeetCode笔记：WeeklyContest3571.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四比赛链接：https://leetcode.com
Espresso Macchiato·2023-08-07 14:48

力扣96.不同的二叉搜索树(java)

力扣96.不同的二叉搜索树题目思路代码LeetCode笔记汇总题目思路假设n个节点存在二叉排序树的个数是G(n)，令f(i)为以i为根的二叉搜索树的个数，则G(n)=f(1)+f(2)+f(3)+f(4
乄黎卿·2023-08-02 22:07

Leetcode笔记（Linked List）——Swap Nodes in Pairs(24)

ProblemGivenalinkedlist,swapeverytwoadjacentnodesandreturnitshead.ExampleGiven1->2->3->4,youshouldreturnthelistas2->1->4->3.Solution/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode
Scaryang·2023-08-02 14:20

LeetCode笔记：Weekly Contest 355

LeetCode笔记：WeeklyContest3551.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2023-07-26 19:30

LeetCode笔记：Biweekly Contest 109

LeetCode笔记：BiweeklyContest1091.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接
Espresso Macchiato·2023-07-26 18:59

1046. 最后一块石头的重量(每日一题)

lzyprime博客(github)创建时间：2020.12.31qq及邮箱：2383518170leetcode笔记题目描述有一堆石头，每块石头的重量都是正整数。
lzyprime·2023-07-21 21:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他