热爱学习的发呆哥的博客_面试总结,LeetCode刷题集,经验总结

#聊一聊WuKong编辑器# 悟空编辑器相对其他编辑器的特点

按照以往的其他编辑器，标题只会像下图第一个，作者看来化石很复杂的Demo这种，到了显示页面才会显示出标题大写突出的这种然而悟空编辑器，直接是标题直接转换成了H2标签，作者看来也是很简介的，直接就有了效果，而且还在光标离开的时候会隐藏H2标签，这点还是很值得博主肯定的能根据标题自动生成目录：自动生成目录，方便读者访问文章大体，也使博主编写更加快捷高效插入功能：能支持插入LaTex数学公式，我可以说在

数学公式

自动生成

快捷键

裁剪图片

自定义

原创 2021-11-23 20:53:35 10000+阅读聊一聊WuKong编辑器

#yyds干货盘点# LeetCode刷题集211 - 220

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释211.添加与搜索单词数据结构设计设计一个支持以下两种操作的数据结构：voidaddWord(word)boolsearch(word)search(word)可以搜索文字或正则表达式字符串，字符串只包含字母.或az。.可以表示任何一个字母。示例:addWord("bad")addWord("dad")addWord("mad")sea

搜索

i++

数组

字符串

回文串

原创 2021-11-16 08:39:48 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集201 - 210

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释201.数字范围按位与给定范围m,n，其中0<=m<=n<=2147483647，返回此范围内所有数字的按位与（包含m,n两端点）。示例1:输入:5,7输出:4示例2:输入:0,1输出:0classSolution{publicintrangeBitwiseAnd(intm,intn){while(m<n)n&=n1;returnn;}

拓扑排序

有向图

迭代

视频教程

邻接矩阵

原创 2021-11-16 08:39:08 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集181 - 200

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释187.重复的DNA序列所有DNA都由一系列缩写为A，C，G和T的核苷酸组成，例如：“ACGAATTCCG”。在研究DNA时，识别DNA中的重复序列有时会对研究非常有帮助。编写一个函数来查找DNA分子中所有出现超过一次的10个字母长的序列（子串）。示例：输入：s="AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出：

无符号整数

数组

进制

java

补码

原创 2021-11-16 08:38:25 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集171 - 180

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释本系列有一些SQL查询问题171.Excel表列序号给定一个Excel表格中的列名称，返回其相应的列序号。例如，A1B2C3...Z26AA27AB28...示例1:输入:"A"输出:1示例2:输入:"AB"输出:28示例3:输入:"ZY"输出:701classSolution{publicinttitleToNumber(String

sql

二叉搜索树

迭代器

排序规则

时间复杂度

原创 2021-11-16 08:37:44 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集161 - 170

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释162.寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中numsi≠numsi+1，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums1=numsn=∞。示例1:输入:nums=1,2,3,1输出:2解释:3是峰值元素，你的函数应该返回其索引2。示例

数组

有序数组

时间复杂度

数组元素

i++

原创 2021-11-16 08:36:20 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集151 - 160

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释151.翻转字符串里的单词给定一个字符串，逐个翻转字符串中的每个单词。示例1：输入:"theskyisblue"输出:"blueisskythe"示例2：输入:"helloworld!"输出:"world!hello"解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例3：输入:"agoodexample"输

链表

数组

字符串

插入图片

最小值

原创 2021-11-15 12:08:24 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集141 - 150

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释141.环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是1，则在该链表中没有环。示例1：输入：head=3,2,0,4,pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。!在这里插入图片描述(https://s4.51ct

链表

插入图片

数据

结点

插入排序

原创 2021-11-15 12:06:40 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集131 - 140

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释131.分割回文串给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。示例:输入:"aab"输出:"aa","b","a","a","b"classSolution{intlen;ArrayList<List<Stringres=newArrayList<();Strings;booleandp;pub

子串

i++

字符串

回文串

插入图片

原创 2021-11-15 12:05:55 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集121 - 130

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释121.买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:7,1,5,3,6,4输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润

子节点

子树

路径和

回文串

字符串

原创 2021-11-15 12:04:50 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集111 - 120

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树3,9,20,null,null,15,7,3/\920/\157返回它的最小深度2.classSolution{publicintminDepth(TreeNoderoot

子节点

二叉树

子树

子序列

字符串

原创 2021-11-15 12:04:01 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集101 - 110

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释101.对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树1,2,2,3,4,4,3是对称的。1/\22/\/\3443但是下面这个1,2,2,null,3,null,3则不是镜像对称的:1/\22\\33说明:如果你可以运用递归和迭代两种方法解决这个问题，会很加分。PS：递归的难点在于：找到可以递归的点为什么很多人觉得递归

二叉树

递归

子树

层次遍历

中序遍历

原创 2021-11-15 12:03:05 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集91-100

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释91.解码方法一条包含字母AZ的消息通过以下方式进行了编码：'A'1'B'2...'Z'26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例1:输入:"12"输出:2解释:它可以解码为"AB"（12）或者"L"（12）。示例2:输入:"226"输出:3解释:它可以解码为"BZ"(226),"VF"(226),或者"BBF"(2

i++

结点

ip地址

ipad

位运算符

原创 2021-11-15 12:01:45 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集81-90

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释81.搜索旋转排序数组II假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组0,0,1,2,2,5,6可能变为2,5,6,0,0,1,2)。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入:nums=2,5,6,0,0,1,2,target=0输出:true示例2:输入

字符串

单调栈

数组

链表

子节点

原创 2021-11-14 10:44:16 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集71-80

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释71.简化路径以Unix风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux/Unix中的绝对路径vs相对路径请注意，返回的规范路径必须

斜杠

绝对路径

字符串

unix

相对路径

原创 2021-11-13 10:55:26 10000+阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集61-70

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释61.旋转链表给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:12345NULL,k=2输出:45123NULL解释:向右旋转1步:51234NULL向右旋转2步:45123NULL示例2:输入:012NULL,k=4输出:201NULL解释:向右旋转1步:201NULL向右旋转2步:120NULL

数组

git

i++

链表

左对齐

原创 2021-11-12 09:42:53 5177 阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集51-60

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释41.缺失的第一个正数给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:1,2,0输出:3示例2:输入:3,4,1,1输出:2示例3:输入:7,8,9,11,12输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。classSolution{publicintfirstMissingPosi

字符串

i++

空字符串

大数类

数组

原创 2021-11-12 09:41:35 225 阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集：41-50

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释51.N皇后n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互吵架。!在这里插入图片描述(https://s4.51cto.com/images/blog/202111/11091343_618c6e47bc52f41201.png?xossprocess=image/watermark,size_14,t

全排列

数组

解决方案

递归

子数组

原创 2021-11-11 09:15:33 212 阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集：31-40

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释31.下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1来源：力

数组

商业

i++

搜索

升序

原创 2021-11-10 17:00:17 162 阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集：21-30

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：124,134输出：112344来源：力扣（LeetCode）链接：https://leetcodecn.com/problems/mergetwosortedlists著作权归领扣网络所有。商业转载请联系官方授

数组

链表

商业

ide

i++

原创 2021-11-10 16:59:09 170 阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集：11-20

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释11. 盛最多水的容器给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。 ![

罗马数字

商业

数组

链表

字符串

原创 2021-11-09 10:39:26 208 阅读 yyds干货盘点

#yyds干货盘点# LeetCode刷题集：1-10

博主私藏的LeetCode刷题集合有些较难的问题都有思路和注释2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4

数组

字符串

商业

有序数组

中位数

原创 2021-11-08 17:08:03 2777 阅读 yyds干货盘点

#聊一聊悟空编辑器#悟空编辑器的使用体验

悟空编辑器使用体验：标题：按照以往的其他编辑器，标题只会像下图第一个，作者看来化石很复杂的## Demo这种，到了显示页面才会显示出标题大写突出的这种然而悟空编辑器，直接是## 标题直接转换成了H2标签，作者看来也是很简介的，直接就有了效果，而且还在光标离开的时候会隐藏H2标签，这点还是很值得博主肯定的能根据标题自动生成目录：自动生成目录，方便读者访问文章大体，也使博主编写更加快捷

数学公式

自动生成

快捷键

裁剪图片

编辑器使用

原创 2021-11-03 16:34:35 5317 阅读聊一聊WuKong编辑器

22计算机408考研—数据结构—线性表、栈、队列、数组

2022计算机考研408—数据结构—线性表、栈、队列、数组手把手教学考研大纲范围内的线性表、栈、队列、数组22考研大纲数据结构要求的是C/C，笔者以前使用的都是Java，对于C还很欠缺，如有什么建议或者不足欢迎大佬评论区或者私信指出Talkischeap.Showmethecode.理论到处都有，代码加例题自己练习才能真的学会顺序表(index1)链表(index2)双向循环链表后面附：顺序表链表

结点

线性表

链表

数组

头结点

原创推荐 2021-11-03 10:21:25 6304 阅读 1点赞 2收藏

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

热爱学习的发呆哥