冲就完事了~
冲就完事了~
全部文章
分类
「剑指Offer」学习计划(31)
题型总结(8)
题解(6)
归档
标签
去牛客网
登录
/
注册
冲就完事了~的博客
学习、总结、突破,总之冲就完事了~
全部文章
(共45篇)
「剑指Offer」Day01:栈与队列(简单)
剑指 Offer 09. 用两个栈实现队列 题目描述 题目链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 思路 一个栈用于入栈,一个栈...
Java
栈
队列
2021-11-03
0
279
NC70:单链表的排序/LeetCode:148.排序链表
NC70:单链表的排序 LC 148.排序链表:https://leetcode-cn.com/problems/sort-list/ 解法一:值排序 思路 直接遍历整个链表,用一个数组存储所有的val,然后进行排序,最后将排序完的值赋值...
链表
排序
2021-08-06
0
399
NC+LC:数组排序
NC140 排序 LC 912.排序数组:https://leetcode-cn.com/problems/sort-an-array/ 使用Arrays工具类 这是最简单的方法,只需一行代码就可解决,但Arrays.sort()使用的并不是单一的排...
数组
排序
2021-08-06
0
466
NC+LC:实现二叉树遍历
二叉树的前、中、后序遍历 前序遍历 NC45 实现二叉树先序、中序和后序遍历 LC 144.二叉树的前序遍历:https://leetcode-cn.com/problems/binary-tree-preorder-traversal...
二叉树
DFS
BFS
递归
栈
队列
2021-08-05
0
443
NC+LC:二分查找
有序不重复 NC160 二分查找-I LC 704.二分查找:https://leetcode-cn.com/problems/binary-search/ 题目描述 给定一个 元素升序的、无重复数字的整型数组 和一个目标值 ...
数组
二分
2021-08-04
0
375
NC+LC:环形链表
判断链表中是否有环 NC4 判断链表中是否有环 LC 141.环形链表:https://leetcode-cn.com/problems/linked-list-cycle/ 解法一:哈希法 /** * Definition...
链表
快慢指针
哈希
2021-08-04
0
332
NC+LC:合并有序数组与链表
前提:以下代码和思路都是根据按从小到大顺序排序的有序数组和链表进行编写的,其他顺序的做法类似。 合并两个有序数组 题目地址 NC22 合并两个有序数组 LC 88.合并两个有序数组:https://leetcode-cn.com/problems/...
数组
链表
双指针
递归
分治
2021-08-03
0
424
NC+LC:KMP算法
什么是KMP算法? Knuth-Morris-Pratt 算法,简称 KMP算法,由 Donald Knuth、James H. Morris和 Vaughan Pratt 三人于 1977年联合发表。 KMP算法主要应用于字符串匹配,通过一个前缀表记录模式串与主串不匹配时,...
字符串
KMP算法
Java
2021-08-02
0
615
NC1+NC10:大数加乘法
NC1:大数加法 思路 将两个字符串转换为字符数组,以最长字符串的长度+1作为结果字符数组的长度 设置两个指针从数组的尾部进行遍历移动,将对应位置的数进行相加,取其个位数,并将进位保存下来 两个字符的相加减实际上是对应ASCII...
字符串
数组
2021-08-02
0
410
NC55:最长公共前缀/LeetCode:14.最长公共前缀
LeetCode 14.最长公共前缀:https://leetcode-cn.com/problems/longest-common-prefix/ 解法一:横向扫描 编写一个截取两个字符串公共前缀的方法,通过遍历字符串数组,将数组元素和当前的公共前缀进行传入,以此不...
字符串
2021-08-02
0
407
首页
上一页
1
2
3
4
5
下一页
末页