LeetCode-数据结构基础

【LeetCode-中等题】209. 长度最小的子数组

文章目录题目方法一：滑动窗口：方法二：题目方法一：滑动窗口：参考图解动画：长度最小的子数组classSolution{//方法一:滑动窗口publicintminSubArrayLen(inttarget,int[]nums){intn=nums.length;if(n==0)return0;intleft=0;intres=Integer.MAX_VALUE;intsum=0;for(intri
今天你写代码了吗？？·2023-09-11 14:04

【LeetCode-简单题】844. 比较含退格的字符串

文章目录题目方法一：单指针方法二：双指针方法三：栈题目方法一：单指针首先每次进入循环处理之前需要对第一个字符进行判断，若是退格符，直接删掉，结束此次循环fast从0开始，如果fast指向的字符不为#fast往后移动如果fast指向的字符为#则删除fast前面一个字符和fast指向的字符然后重置fast指针到起始点继续循环，直到没有#号符为止在判断处理完的两个字符串是否相等//方法一:单指针publ
今天你写代码了吗？？·2023-09-11 14:03

【LeetCode-中等题】34. 在排序数组中查找元素的第一个和最后一个位置

文章目录题目方法一：二分查找（先找到mid，在根据mid确定左右区间）方法二：分两次二分查找，一次用于找左区间，一次用于找右区间题目方法一：二分查找（先找到mid，在根据mid确定左右区间）第一步先找到target所在的位置mid在根据mid在数组左右分两个while循环找左右区间，一旦nums[mid]!=target，就返回mid值最后查找位置会停在区间外的一个位置，需要矫正回来//方法一：二
今天你写代码了吗？？·2023-09-11 14:31

【LeetCode-中等题】69. x 的平方根

文章目录题目方法一：二分查找题目方法一：二分查找假设求8的平方根，那就设置left=0，right=8；每次取最中间的元素的平方和8对比，如果大于8，则right=mid-1，如果小于8left=mid+1；直到left>right或者刚好等于8classSolution{//方法一:二分查找publicintmySqrt(intx){if(x==2147395599)return46339;in
今天你写代码了吗？？·2023-09-11 07:53

数据结构与算法：数据结构基础

目录数组定义形式顺序存储基本操作读取元素更新元素插入元素删除元素扩容初始化时机步骤优劣势链表定义单向链表特点双向链表随机存储基本操作查找节点更新节点插入节点删除元素数组VS链表栈与队列栈定义基本操作1.入栈2.出栈队列定义基本操作1.入队2.出队栈和队列的运用1.栈的应用2.队列的运用3.双端队列4.优先队列散列表定义哈希函数实现读写操作写操作读操作哈希冲突解决办法数组定义有限个相同类型变量所组成
lgcgkCQ·2023-09-10 16:54

数据结构基础学习

数据结构栈：特点：先进后出，后进先出队列：特点：从后端进去，前端出来。先进先出，后进后出数组特点：查询快，增删慢的模型，添加效率也低下查询：通过地址值或者索引值来查找，查询任意数据时间相同删除效率低下：删除某一个数据，同时后面的数据前面移动添加效率低下：添加位置后每一个数据后移，在添加元素链表每个数据都是一个结点(都是独立的对象，不连续)，有一个地址值，包括元素和下一个结点的地址值。前一个结点记录
一只ikun而已·2023-09-10 11:23

leetcode-二叉树【4,6,7need again】

leetcode-二叉树二叉树的遍历方式1、二叉树的层序遍历(队列-done)2、二叉树的右视图(基于102,done)3、N叉树的层序遍历(基于102,done)4、填充每个节点的下一个右侧节点指针(
Xiaoshuang_Cao·2023-09-09 23:39

【LeetCode-中等题】22. 括号生成

文章目录题目方法一：递归：方法二：递归+回溯题目方法一：递归：递归入口空子结果集，左括号数目（初始为0），右括号数目（初始为0）递归出口若左括号大于n或者左括号数量大于右括号数量不符合题目要求结束递归剪枝若左括号数目和右括号数目都等于n说明符合条件结束递归递归方向dfsback(zre+‘(’,leftsum+1,rightsum);//左括号递归dfsback(zre+‘)’,leftsum,r
今天你写代码了吗？？·2023-09-09 11:56

【LeetCode-中等题】79. 单词搜索

文章目录题目方法一：递归+回溯题目方法一：递归+回溯需要一个标记数组来标志格子字符是否被使用过了先找到word的第一个字符在表格中的位置，再开始递归递归的结束条件是如果word递归到了最后一个字符了，说明能在矩阵中找到单词剪枝条件就是如果已经找到单词了res=true了后面就不需要递归了，还有如果下标越界、当前格子被使用过了、或者当前格子字符不和当前wordIdenx相同都直接剪枝不往下递归了并且
今天你写代码了吗？？·2023-09-09 07:15

LeetCode--HOT100题（48）

LeetCode做题链接：LeetCode-路径总和III示例1：输入：
爱学习的小健·2023-09-08 21:38

刷题leetcode-两数之和

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

【LeetCode-中等题】17. 电话号码的字母组合

文章目录题目方法一：递归+回溯题目方法一：递归+回溯参考讲解：还得用回溯算法！|LeetCode：17.电话号码的字母组合首先可以画出树图：先将数字对应的字符集合加入到一个map集合这里需要一个index来控制取数的范围，例如"23"第一次index==0代表取数字2并且根据2可以从map中取出2对应的字符串最终结果集在递归结束的时候收获，也就是要么index大于了数字字符串的长度或者就是最后的要
今天你写代码了吗？？·2023-09-08 09:44

【LeetCode-中等题】40. 组合总和 II

文章目录题目方法一：递归+回溯+去重题目本题需要注意的就是去重操作因为nums数组里面的元素可能存在重复：不重复的版本：【LeetCode-中等题】39.组合总和不去重版方法一：递归+回溯+去重参考讲解视频
今天你写代码了吗？？·2023-09-08 08:10

【LeetCode-中等题】39. 组合总和

文章目录题目方法一：递归+回溯题目这题的nums数组里面不存在重复元素，所以也就无需做去重操作但同一个元素可以被无限次取，说明每次递归中的for循环的开始位置就是自己nums数组里面存在重复元素，去重版本：方法一：递归+回溯参考讲解视频：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！List>res=newArrayList>combinationSu
今天你写代码了吗？？·2023-09-08 07:08

Leetcode-快慢指针遍历

文章目录q141环形链表q142环形链表iiq202快乐数q287寻找重复数q876链表的中间节点q141环形链表题目传送门题解该题目可以使用hash表，但是快慢指针解法更优。快指针的速度是慢指针的两倍，如果快慢指针进入环形链表中，那么快慢指针必定会重合。如果快指针指向nil，表示到了链表尾，不存在环形。funchasCycle(head*ListNode)bool{ifhead==nil||he
jenrain·2023-09-08 01:50

leetcode-两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码/***@param{number[]}nums*@param{number}t
8239e604d437·2023-09-08 00:48

【LeetCode-中等题】90. 子集 II

并集问题汇总：题目方法一：递归加回溯（去重版）组合+并集问题汇总：1、子集非去重版本2、组合非去重版本3、组合去重版本题目本题nums数组存在重复元素，所以本题会涉及一个去重操作：子集无需去重版本：【LeetCode
今天你写代码了吗？？·2023-09-07 16:37

LeetCode-无重复字符的最长字串-python

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。主要思路：从头开始遍历，直到遇到重复的元素为止；再次循环字符串，从所寻找的上一个子串中重复元素所在位置的后一个位置开始遍历；每次遍历后比较子串长度记下最大的那个长度。classSolution:deflengthOfLongestSubstring(self,s:str)->int:length=len(s)#原数组长度leng=0
someday_oneday_·2023-09-07 15:12

leetcode-链表类题目

文章目录链表（LinkedList）链表（LinkedList）定义：链表（LinkedList）是一种线性表数据结构，他用一组任意的存储单元来存储数据，同时存储当前数据元素的直接后继元素所存放的内存地址。操作插入和删除操作时间复杂度为O(1)随机访问第k个元素的时间复杂度为O(n)单链表：实现：数据域data+指针域next循环链表：实现：尾结点指针指向头结点优点：支持时间复杂度O(1)找到头结
Bai_Yin·2023-09-07 08:40

【LeetCode-中等题】47. 全排列 II

文章目录题目方法一：递归+回溯+去重题目相比较46题：不需要去重：【LeetCode-中等题】46.全排列需要做出的改变就是：首先需要对待全排列的数组进行排序（为去重操作做准备）Arrays.sort(
今天你写代码了吗？？·2023-09-07 07:40

【LeetCode-中等题】78. 子集

文章目录题目方法一：动态规划方法二：递归加回溯(关键----startIndex)题目注意：这里的nums数组里面的元素是各不相同的，所以不存在去重操作方法一：动态规划publicList>subsets(int[]nums){List>res=newArrayList());//首先将空集加入解集中intn=nums.length;Listzres=null;for(inti=0;i(res.g
今天你写代码了吗？？·2023-09-07 07:35

【leetcode-动态规划】斐波那契数

【leetcode-动态规划】斐波那契数题目：斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
攻城狮大兵·2023-09-06 22:16

【LeetCode-中等题】208. 实现 Trie (前缀树)

文章目录题目方法一：利用数组构建26叉树方法二：利用哈希表构建26叉树题目方法一：利用数组构建26叉树插入图示：全搜索和前缀搜索：注意：全局匹配匹配完直接返回插入时的标志位而前缀匹配时，匹配成功后直接返回true因为不需要往下匹配了匹配到空trie都统统直接返回false//方法一：利用数组存储孩子节点privateTrie[]children;//孩子数组privatebooleanisWord
今天你写代码了吗？？·2023-09-06 11:22

【LeetCode-中等题】210. 课程表 II

文章目录题目方法一：bfs方法二：dfs题目这一题是在207题的基础上，要统计拓扑排序的顺序集合，所以只需要在207的基础上加入一个将拓扑排序的节点输出即可（有环无拓扑排序）【LeetCode-中等题】
今天你写代码了吗？？·2023-09-06 11:52

【LeetCode-中等题】46. 全排列

文章目录题目方法一：递归+回溯题目这题中nums中的数各不相同，所以不需要去重：而下面这题，nums中的数会存在重复值，就需要去重：方法一：递归+回溯关键在于递归之后还要还原做回溯动作：path.add(nums[i]);//加入子结果集usered[i]=true;//将该位置标志位标为true往下不能取了backtrace(nums,path,usered);//往下面继续递归usered[i
今天你写代码了吗？？·2023-09-06 11:50

Leetcode-三角形最小路径和

题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加
不屈真实·2023-09-06 06:29

数据结构基础铺垫

1、structC语言中的struct可以看作变量的集合1.1结构体与柔性数组柔性数组即数组大小待定的数组C语言中可以由结构体产生柔性数组C语言中结构体的最后一个元素可以是大小未知的数组array[]柔性数组作为标识符，不占用内存空间structSoftArray{intlen;intarray[];};1.2柔性数组应用实例structSoftArray{intlen;intarray[];};
他人恐惧我贪婪·2023-09-05 09:39

【LeetCode-面试经典150题-day21】

目录120.三角形最小路径和64.最小路径和63.不同路径Ⅱ5.最长回文子串120.三角形最小路径和题意：给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。【输入样例】triangle=[[
badgirl-bb·2023-09-05 07:24

LeetCode-【回溯】电话号码的字母组合

题目描述题目分析此题引出”回溯“的模板代码python实现classSolution:defletterCombinations(self,digits:str)->List[str]:'''#队列ifnotdigits:return[]phone=["abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"]queue=[""]#初始化队列fordigit
Name.delete()·2023-09-04 15:18

leetcode-中等题-17. 电话号码的字母组合（回溯三）

https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/submissions/这道题目涉及到了字符String的相关操作，很久没回忆了，有点生疏，不过最后还是可以自己做出来了。需要注意以下几点：String的长度需要变化的时候，记得使用StringBuilder类，而不是Linkedlist字符的'1','2'
DC妙妙屋·2023-09-04 15:47

【LeetCode-中等题】207. 课程表

文章目录题目方法一：bfs广度优先+有向图的拓扑排序（入度）方法二：dfs深度优先搜索题目此题就可以转换为，求一个有向图是否存在环；存在环，拓扑排序得出的结果是不完整的，如果不存在环，则拓扑排序得出的结果就是完整的节点值（拓扑排序不唯一）怎么判断有环和无环，就看从任意一个点出发，按照箭头方向走，会不会走到以及走过的地方，如果是就是有环方法一：bfs广度优先+有向图的拓扑排序（入度）思路：将题目中的
今天你写代码了吗？？·2023-09-04 11:20

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+1，,并且对这个格子进行dfs（四个方向dfs）将此次格子的dfs周边的格子全部置为0，接着指针继续扫描下一个为1的格子，重复上面的动作。扫描整个二维网格。如果一个位置为1，则以其为起始节点开始进行
今天你写代码了吗？？·2023-09-04 11:49

【LeetCode-中等题】994. 腐烂的橘子

文章目录题目方法一：bfs+层序遍历题目该题值推荐用bfs，因为是一层一层的感染，而不是一条线走到底的那种，所以深度优先搜索不适合方法一：bfs+层序遍历广度优先搜索，就是从起点出发，每次都尝试访问同一层的节点，如果同一层都访问完了，再访问下一层，最后广度优先搜索找到的路径就是从起点开始的最短合法路径。在该题：假设图中只有一个腐烂的橘子，它每分钟向外拓展，腐烂上下左右相邻的新鲜橘子，那么下一分钟，
今天你写代码了吗？？·2023-09-04 11:17

【LeetCode-面试经典150题-day19】

目录39.组合总和22.括号生成79.单词搜索39.组合总和题意：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为ta
badgirl-bb·2023-09-03 22:27

【LeetCode-面试经典150题-day20】

目录70.爬楼梯198.打家劫舍139.单词拆分322.零钱兑换300.最长递增子序列70.爬楼梯题意：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？提示：1=2)count[1]=Math.max(nums[1],count[0]);for(inti=2;iwordDict){HashSetset=newHashSet(wordDict)
badgirl-bb·2023-09-03 22:27

【LeetCode-面试经典150题-day18】

目录17.电话号码的字母组合77.组合46.全排列52.N皇后Ⅱ17.电话号码的字母组合题意：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。【输入样例】digits="23"【输出样例】["ad","ae","af","bd","be","bf","cd","ce","cf"]classSol
badgirl-bb·2023-09-03 22:56

数据结构入门 — 队列

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-02 23:41

2021版C++教程，C++进阶教程(最全C++教程）

其内容涵盖了C++语言的基本语法、面向对象的概念和程序设计方法、数据结构基础、模板和泛型程序设计简介。从零开始、由浅入深、层层递进、细致而又详尽地讲解C++这门大型编程语言。
张小妍的博客·2023-09-02 21:27

C++进阶路线

C++进阶路线(1)入门阶段1.熟悉C++语言的语法知识2.理解对象的思想方法，培养自己的编程思维能力3.开发一些简单的控制台小程序(2)进阶阶段1.掌握C++标准模板库（STL）2.设计模式3.数据结构基础
WIN ROBOTS·2023-09-02 21:56

数据结构入门 — 栈

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-01 23:28

LeetCode-每日练习：最大二叉树

998.最大二叉树II最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点root和一个整数val。就像之前的问题那样，给定的树是利用Construct(a)例程从列表a（root=Construct(a)）递归地构建的：如果a为空，返回null。否则，令a[i]作为a的最大元素。创建一个值为a[i]的根节点root。root的左子树将被构建为Construc
ShowMeCoding·2023-09-01 13:33

【LeetCode-中等题】437. 路径总和 III

文章目录题目方法一：迭代层序+每层节点dfs维护一个count变量题目方法一：迭代层序+每层节点dfs维护一个count变量思路：层序遍历每一个节点遍历一个节点就对这个节点进行dfsdfs的同时，维护一个count变量，并且把每次路径节点进行累加，然后判断sum==target如果相等让count++直到当前节点的dfs结束后，再进行下一个节点的dfs最后输出count//方法一迭代层序+每层节点
今天你写代码了吗？？·2023-08-31 23:36

【LeetCode-中等题】105. 从前序与中序遍历序列构造二叉树

文章目录题目方法一：递归题目方法一：递归preorder=[3,9,20,15,7]inorder=[9,3,15,20,7]首先根据preorder找到根节点是3然后根据根节点将inorder分成左子树和右子树左子树inorder[9]右子树inorder[15,20,7]这时候3是根节点3的左子树为如下preorder[9]3的右子树为如下preorder[20157]现在我们只需要构造左子树
今天你写代码了吗？？·2023-08-31 23:06

【LeetCode-中等题】236. 二叉树的最近公共祖先

文章目录题目方法一：后序遍历+回溯题目方法一：后序遍历+回溯解题的核心就是：采用后序遍历讨论p，q是否在当前的root的两边，如在两边则返回当前节点root如何不在两边，只要出现一个节点等于p或者q就返回当前节点//后序遍历+回溯publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){if(root==null)re
今天你写代码了吗？？·2023-08-31 23:02

LeetCode--HOT100题（46）

LeetCode做题链接：LeetCode-二叉树展开为链表示例1：输入：r
爱学习的小健·2023-08-31 17:16

LeetCode--HOT100题（42）

LeetCode做题链接：LeetCode-两数之和示例1：输入：nums=[-10,-3,0
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（44）

LeetCode做题链接：LeetCode-两数之和示例1：输入：root=[3,1,4,null,2],k=1输出：1示例2：输入：root=[5,3,6,2,4
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（38）

LeetCode做题链接：LeetCode-翻转二叉树示例1：在这里插入图片描述输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出
爱学习的小健·2023-08-31 17:45

LeetCode--HOT100题（40）

LeetCode做题链接：LeetCode-两数之和示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取
爱学习的小健·2023-08-31 17:43

【LeetCode-中等题】114. 二叉树展开为链表

文章目录题目方法一：前序遍历（构造集合）+集合（构造新树）方法二：原地构建方法三：前序遍历--迭代（构造集合）+集合（构造新树）题目方法一：前序遍历（构造集合）+集合（构造新树）Listres=newArrayListres=newArrayListstack=newLinkedList<>();while(!stack.isEmpty()||root!=null){while(root!=nul
今天你写代码了吗？？·2023-08-31 09:03
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他