leetcode刷题笔记第10页

java字典树 dp_[leetcode刷题笔记]Trie字典树

在刷题中遇到trie字典树数据结构，于是对trie做了学习，并找来相关例题。本文记录LeetCode刷题一些知识点，水平有限还望多多指正哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之

以号拼命多次·2023-04-14 05:38

Leetcode刷题笔记——剑指offer II （六）【图】

文章目录图695.岛屿的最大面积剑指OfferII106.二分图(每条边的两个结点都来自不同的集合)剑指OfferII107.矩阵中的距离(最短路问题，建图，BFS)剑指OfferII108.单词演变(最短路问题)剑指OfferII109.开密码锁(建图，邻接表，DFS)剑指OfferII110.所有路径(建带权有向图，邻接矩阵，DFS)剑指OfferII111.计算除法剑指OfferII112.

Deep_My·2023-04-13 18:03

Leetcode刷题笔记——剑指offer II （二）【动态规划】

目录动态规划基础DP一维dp剑指OfferII088.爬楼梯的最少成本（dp[i]dp[i]dp[i]：第iii个位置时）剑指OfferII089.房屋偷盗剑指OfferII090.环形房屋偷盗467.环绕字符串中唯一的子字符串（dp[i]：以==i结尾==的符合条件数）32.最长有效括号（dp[i]:以i结尾的)符合条件数）940.不同的子序列II二维dp（一维+有限状态）剑指OfferII09

Deep_My·2023-04-13 18:32

Leetcode刷题笔记——剑指 Offer 36. 二叉搜索树与双向链表（中等）

文章目录题目描述方法一：中序遍历复杂度分析C++代码实现题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。方法一：中序遍历二叉搜索树的中序遍历为递增序列。将二叉搜索树转换成一个“排序的循环双向链表”，其中包含三个要素：排序链表：节点应从小到大排序，因此应使用中序遍历“从小到大”访问树的节点。双向链表：在构建相邻节点的引用关

卑微小岳在线debug·2023-04-13 18:59

leetcode刷题笔记 task4 查找2

leetcode#1两数之和classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:dic=dict()fori,valinenumerate(nums):dic[val]=ifori,valinenumerate(nums):j=dic.get(target-val)ifjandj!=i:return[i,j]leet

乔豆一麻袋·2023-04-13 17:48

leetcode刷题笔记_哈希表2

哈希表2早上刚好连续几题都是beat100%碰巧云顶之奕又更新了，想着打两把放松一下，结果打了一下午愣是没赢过，晚上刷leetcode，最后一题愣是没写出来，心态有点小崩实际应用字母异位词分组给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词指字母相同，但排列不同的字符串。classSolution{public:vector>groupAnagrams(vecto

学不会就继续学·2023-04-12 17:08

【leetcode刷题笔记】002.Add Two Numbers

日期：20180910题目描述：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Yo

常恒毅·2023-04-11 22:40

hazy的leetcode刷题笔记(四)

leetcode.842:将数组拆分成斐波那契序列-每日一题给定一个数字字符串S，比如S=“123456579”，我们可以将它分成斐波那契式的序列[123,456,579]。形式上，斐波那契式序列是一个非负整数列表F，且满足：0=3；对于所有的0splitIntoFibonacci(StringS){/*基本思路：回溯算法，看题解比较清晰，这是我做的第一个回溯的题，还是得看题解才能做出来https

hazywu·2023-04-11 00:42

力扣LeetCode刷题笔记总结1

题型一：数组0.数组的基础知识（1）数组下标都是从0开始的，数组内存空间的地址是连续的。因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。（2）数组的元素是不能删的，只能覆盖。（3）C++中，要注意vector和array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。1.二分查找解法1：左闭右闭的区间定义targe

HIT文峯·2023-04-10 16:52

【数组——LeetCode刷题笔记C++】持续更新

作为自己刷题的一个笔记记录，顺便复习一下C++的知识。大概会按类似的算法思想总结，无法归类的题我就单独分一类了。代码有的是自己写的，有的是力扣官方题解，有的是以下链接的题解。刷题顺序也是按以下链接的博主总结的顺序来写的。【LeetCode&剑指offer刷题笔记】汇总（已完成）_wikiwen的博客-CSDN博客_leetcode剑指offer数组1.【哈希表】两数之和。用哈希表，增加效率。遍历1

春春辉·2023-04-10 16:12

Leetcode刷题笔记——剑指 Offer 64. 求1+2+…+n（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现题目描述求1+2+...+n1+2+...+n1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。方法一：递归如果不加限制地使用递归的方法来实现这道题可以用以下方法来解题：classSolution{public:intsumNums(intn){returnn=

卑微小岳在线debug·2023-04-10 14:29

leetcode刷题笔记(Golang)--7. Reverse Integer

原题链接7.ReverseIntegerGivena32-bitsignedinteger,reversedigitsofaninteger.Example1:Input:123Output:321Example2:Input:-123Output:-321Example3:Input:120Output:21Note:Assumewearedealingwithanenvironmentwhic

煮酒_zzh·2023-04-09 10:38

leetcode刷题笔记(Golang)--5. Longest Palindromic Substring

原题链接5.LongestPalindromicSubstringGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:I

煮酒_zzh·2023-04-07 13:37

力扣LeetCode刷题笔记总结2

题型十三：二叉树0.二叉树的基础知识（1）二叉树的分类：a.满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。b.完全二叉树：除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。c.二叉搜索树：不同于以上两种，二叉搜索树有数值，且数值有序。若它的左子树不空，则左子树上所有结点的值均小于它

HIT文峯·2023-04-05 13:12

leetcode刷题笔记——Palindrome Number回文数——python3——字符串切片&反转

题目：题目解读：此题需要判断输入的数字是不是回文数，第一个要求，负数不是回文数，第二，回文数颠倒过来与原来的数字相同，例如121颠倒之后还是121，就是语文中所说的回文的意思。题目解答：classSolution:defisPalindrome(self,x:int)->bool:ifx>=0:xx=xhuiwen=0whilexx:huiwen=huiwen*10+xx%10xx=xx//10i

ZhuZ01·2023-04-02 17:21

Leetcode刷题笔记（代码随想录）

1数组1.1二分查找第一种写法：我们定义target是在一个在左闭右闭的区间里，也就是[left,right]。区间的定义这就决定了二分法的代码应该如何写，因为定义target在[left,right]区间，所以有如下三点：while(lefttarget)right要赋值为middle-1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是midd

KingGue·2023-04-01 14:13

Leetcode 977. 有序数组的平方 Squares of a sorted array -双指针法 - Python

本篇文章为笔者的LeetCode刷题笔记。文章整体分为两部分：1.笔者自己思考的算法及代码。2.LeetCode官方给出的最优算法及代码。

princey2100·2023-03-31 19:00

leetcode刷题笔记-数组3

存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。这里的解答用到了投机取巧的一种方法，使用set函数：classSolution:defcontainsDuplicate(self,nums:List[int])->bool:n=len(nums)c=len(set(nums))ifn>c:retur

弥钥·2023-03-31 19:56

LeetCode刷题笔记和周赛题解总目录

刷题笔记(提供md和pdf两种格式可供下载，不断更新)LeetCode刷题笔记往期周赛题目总结WeeklyContest312WeeklyContest313WeeklyContest315&317WeeklyContest318WeeklyContes

Zheyuan Zou·2023-03-30 12:52

一枚菜鸟的leetcode刷题笔记 - Day11

136-只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？用数组/集合classSolution:defsingleNumber(self,nums:List[int])->int:tmp=[]forninnums:ifnintmp:tmp.remove(n)el

Joye_BNU·2023-03-30 08:57

LeetCode刷题笔记6：不同路径II

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？来自LeetCode网格中的障碍物和空位置分别用1和0来表示。示例来自LeetCode题目链接动态规划这一题与不同路径极其相似。唯一不同的地方就在于多

蜗流爬树·2023-03-26 16:11

一枚菜鸟的leetcode刷题笔记 - Day17

344-反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]classSolution:defr

Joye_BNU·2023-03-24 11:54

一枚菜鸟的leetcode刷题笔记 - Day16

237-删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。classSolution:defdeleteNode(self,node):""":typenode:ListNode:rtype:voidDonotreturnanything,modifynodein-placeinstead."""node.val=node.next.v

Joye_BNU·2023-03-24 11:54

一枚菜鸟的leetcode刷题笔记 - Day14

215-数组中的第K个最大元素在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。classSolution:deffindKthLargest(self,nums:List[int],k:int)->int:nums.sort()#从小到大排列returnnums[-k]217-存在重复元素给定一个整数数组，判断是否存在重复元素。如果存

Joye_BNU·2023-03-24 11:24

一枚菜鸟的leetcode刷题笔记 - Day15

235-二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”本题的解法完全参考了利用二叉搜索树的性质，一次递归二叉搜索树具有如下性质：若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值

Joye_BNU·2023-03-24 11:24

一枚菜鸟的leetcode刷题笔记 - Day10

124-二叉树中的最大路径和路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例一：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZkqxOCI3-1611197311847)(media/160810821478

Joye_BNU·2023-03-24 11:23

一枚菜鸟的leetcode刷题笔记 - Day12

146-LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则

Joye_BNU·2023-03-24 11:23

一枚菜鸟的leetcode刷题笔记 - Day9

88-合并两个有序数组给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小等于m+n）来保存nums2中的元素。示例1：输入：nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3输出：[1,2,2,3,5,6]clas

Joye_BNU·2023-03-24 11:53

一枚菜鸟的leetcode刷题笔记 - Day8

文章目录62-不同路径解法一：递归动态规划70-爬楼梯78-子集解法一：定义递归函数找到当前index开始的数组的所有子集解法二：对数组的每个元素考虑选或不选62-不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？解法一：递归classSol

Joye_BNU·2023-03-24 11:53

一枚菜鸟的leetcode刷题笔记 - Day7

54-螺旋矩阵给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例：输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]classSolution:defspiralOrder(self,matrix:List[List[int]])->List[int]:m,n=len(matrix),len(matrix

Joye_BNU·2023-03-24 11:52

一枚菜鸟的leetcode刷题笔记 - Day 1

一枚菜鸟的leetcode刷题笔记-Day12-两数相加classSolution:defaddTwoNumbers(self,l1:ListNode,l2:ListNode)->ListNode:num1

Joye_BNU·2023-03-24 11:22

一枚菜鸟的leetcode刷题笔记 - Day5

23-合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。classSolution:defmerge2Lists(self,l1,l2):'''l1andl2aretwolinkedlists'''head=ListNode()rehead=headwhilel1andl2:ifl1.valListNode:ifnotlists:re

Joye_BNU·2023-03-24 11:22

[leetcode刷题笔记]有限自动机

有限自动机可分为确定的有限自动机（DFA）和不确定的有限自动机（BFA）。区别在于转移函数不同，DFA对每一个可能的输入只有一个状态的转移，BFA对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。在解答有限自动机问题时需构造状态转换图，确定起始状态和终止状态，问题便可以解决。字符串转换整数(atoi)请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该

KeyLiu7·2023-03-21 00:29

LeetCode刷题笔记汇总

LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记。

哦豁灬·2023-03-15 08:16

【Leetcode刷题笔记持续更新】热题TOP100篇

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。思路：最长，最大问题其实通常都会想到的是动态规划，而动态规划最开始都是由dp数组来实现的，但是通常在优化算法的时候dp算法都会被优化成几个变量，这其实也就可以看作是滑动窗口。这个题是要求找出最长字串的长度，那么dp数组dp[i]表示的是截止到i处，最长字串的长度。那么此时dp[i]的值有以下几种情况：1.在最长字

SHghe_chi·2023-03-15 07:21

leetcode刷题笔记(Golang)--11. Container With Most Water

原题链接11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whic

煮酒_zzh·2023-03-14 13:00

LeetCode刷题笔记（十）哈希表

十.哈希表1.1列表(list)list是一种有序的集合，可以随时添加和删除其中的元素。classmates=['Michael','Bob','Tracy']1.2字典(dict)dict在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。fruit={'apple':10,'pears':5,'bananas':20,'orange':4}1.3集合(set)s

YongtaoHuang·2023-03-09 22:45

基础夯实，字节内部总结240道算法LeetCode刷题笔记，直呼太全

1、什么是算法算法(algorithm，[ˈælɡərɪðəm]，计算程序)：就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。mark：我们可以把所有的算法想象为一本“菜谱”，特定的算法比如菜谱中的的一道“老醋花生米”的制作流程，只要按照菜谱的要求制作老醋花生米，那么谁都可以做出一道好吃的老醋花生米。s

chenxuyuana·2023-02-28 10:46

[leetcode刷题笔记]动态规划之多维dp问题

记录几道使用动态规划问题。三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。根据三角形的规律，dp[i][j]来源于dp[i-1][j-1

KeyLiu7·2023-02-04 21:04

2020-09-16

16.最接近的三数之和(3SumClosest)[leetcode刷题笔记]给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。

jsrdcht·2023-02-04 14:41

【leetcode刷题笔记】009.Palindrome Number

日期：20180912题目描述：Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright

常恒毅·2023-02-03 02:19

LeetCode刷题笔记2：有序矩阵中第K小的元素

题目描述：给定一个nxn矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。难度：中等示例：matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8,返回13。链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matr

蜗流爬树·2023-01-30 09:24

leetcode刷题笔记 1137.第 N 个泰波那契数

题目分析本道题与leetcode509、斐波那契数很相似[leetcode刷题笔记leetcode刷题笔记509、斐波那契数（Java语言实现）通过代码随想录老哥分享的动态规划问题分析五步曲1、确定dp

东西南北的冬·2023-01-29 09:35

LeetCode刷题笔记5：通配符匹配

题目描述给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。示例来自LeetCode来自LeetCode题目链接动态规划可以使用dp[i][j]来保存s的前i个字符与p的前j个字符匹配情况。当p取到‘?’或者两个字符串取出来的字符相同时。只需要看dp[i-1][j-1

蜗流爬树·2023-01-27 01:57

leetcode刷题笔记(Golang)--8. String to Integer (atoi)

原题链接8.StringtoInteger(atoi)Implementatoiwhichconvertsastringtoaninteger.Thefunctionfirstdiscardsasmanywhitespacecharactersasnecessaryuntilthefirstnon-whitespacecharacterisfound.Then,startingfromthisch

煮酒_zzh·2023-01-26 23:15

LeetCode刷题笔记 - JavaScript（四）

文章目录1.剑指Offer37.序列化二叉树1.剑指Offer19.正则表达式匹配剑指Offer37.序列化二叉树剑指Offer19.正则表达式匹配LCOF1.剑指Offer37.序列化二叉树请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列

volit_·2023-01-26 06:25

LeetCode刷题笔记 - JavaScript（八）

文章目录1.剑指OfferII011.0和1个数相同的子数组2.剑指OfferII012.左右两边子数组的和相等3.剑指OfferII013.二维子矩阵的和剑指OfferII011.0和1个数相同的子数组https://leetcode.cn/problems/tvdfij/剑指OfferII013.二维子矩阵的和1.剑指OfferII011.0和1个数相同的子数组给定一个二进制数组nums,找到