![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
笔试重点,算法必会
小火柴66
这个作者很懒,什么都没留下…
展开
-
BM1 反转链表
牛客、算法原创 2022-03-17 22:08:16 · 246 阅读 · 0 评论 -
BM2 链表内指定区间反转
牛客、算法原创 2022-03-17 23:30:16 · 165 阅读 · 0 评论 -
BM3 链表中的节点每 k 个一组翻转
牛客、算法原创 2022-03-19 16:29:12 · 109 阅读 · 0 评论 -
BM4 合并两个排序的链表
牛客、算法原创 2022-03-19 14:44:55 · 168 阅读 · 0 评论 -
BM5 合并 k 个已排序的链表
解体思路: 归并+递归,做这题之前先看BM4解发二比较好理解import java.util.*;/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public cla.原创 2022-03-19 15:18:45 · 346 阅读 · 0 评论 -
BM6 判断链表中是否有环
牛客、算法原创 2022-03-19 17:09:42 · 1208 阅读 · 0 评论 -
BM7 链表中环的入口结点
牛客、算法原创 2022-03-19 17:26:35 · 112 阅读 · 0 评论 -
BM8 链表中倒数最后 k 个结点
牛客、算法原创 2022-03-19 23:00:00 · 399 阅读 · 0 评论 -
BM9 删除链表的倒数第 n 个节点
牛客、算法原创 2022-03-19 23:00:00 · 94 阅读 · 0 评论 -
BM10 两个链表的第一个公共结点
牛客、算法原创 2022-03-25 12:31:24 · 1313 阅读 · 0 评论 -
BM11 链表相加 (二)
解法:直接使用栈,将每个节点的值先保存,然后一个个弹出计算的进位数val3,,将结果一个个在压入栈stack3,,最后一个个弹出时间复杂度O(n),空间复杂度为O(n)import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head1 ListNode.原创 2022-03-26 19:58:24 · 325 阅读 · 0 评论 -
BM12 单链表的排序
第一种:使用Java内置的排序方法对了list排序,Collections.sort()方法的时间复杂读为O(n),所以改题时间复杂度O(n),空间复杂度O(n)实现了,但是本题应该是要考我们归并排序,见第二种方法import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * *.原创 2022-03-26 21:23:31 · 313 阅读 · 0 评论 -
BM13 判断一个链表是否为回文结构
牛客、算法原创 2022-03-26 22:31:38 · 67 阅读 · 0 评论 -
BM14 链表的奇偶重排
牛客、算法原创 2022-03-26 23:08:29 · 1061 阅读 · 0 评论 -
BM15 删除有序链表中重复的元素 - I
牛客、算法原创 2022-03-26 23:42:47 · 82 阅读 · 0 评论 -
BM16 删除有序链表中重复的元素 - II
牛客、算法原创 2022-03-27 00:39:12 · 116 阅读 · 0 评论 -
BM17 二分查找 - I
牛客,算法原创 2022-03-13 23:02:49 · 85 阅读 · 0 评论 -
BM18 二维数组中的查找
算法、牛客原创 2022-03-13 23:05:01 · 71 阅读 · 0 评论 -
BM19 寻找峰值
牛客原创 2022-03-16 22:26:06 · 307 阅读 · 1 评论 -
BM20 数组中的逆序对
牛客原创 2022-03-16 23:19:39 · 91 阅读 · 0 评论 -
BM21 旋转数组的最小数字
牛客原创 2022-03-16 22:22:20 · 62 阅读 · 0 评论 -
BM22 比较版本号
牛客原创 2022-03-14 23:04:53 · 64 阅读 · 0 评论 -
BM23 二叉树的前序遍历
牛客、算法原创 2022-03-27 17:59:47 · 531 阅读 · 0 评论 -
BM24 二叉树的中序遍历
牛客、算法原创 2022-03-27 18:59:30 · 360 阅读 · 0 评论 -
BM25 二叉树的后序遍历
牛客、算法原创 2022-03-27 19:41:01 · 57 阅读 · 0 评论 -
BM26 求二叉树的层序遍历
牛客、算法原创 2022-03-27 20:29:17 · 298 阅读 · 0 评论 -
BM27 按之字形顺序打印二叉树
牛客、算法原创 2022-03-29 23:36:34 · 98 阅读 · 0 评论 -
BM28 二叉树的最大深度
牛客、算法原创 2022-03-27 23:14:31 · 158 阅读 · 0 评论 -
BM29 二叉树中和为某一值的路径 (一)
牛客、算法原创 2022-03-30 00:52:03 · 127 阅读 · 0 评论 -
BM30 二叉搜索树与双向链表
牛客、算法原创 2022-03-30 20:57:45 · 370 阅读 · 0 评论 -
BM31 对称的二叉树
牛客、算法原创 2022-03-30 23:22:25 · 349 阅读 · 0 评论 -
BM32 合并二叉树
牛客、算法原创 2022-03-30 23:49:23 · 344 阅读 · 0 评论 -
BM33 二叉树的镜像
牛客、算法原创 2022-03-31 22:59:22 · 354 阅读 · 0 评论 -
BM34 判断是不是二叉搜索树
牛客、算法原创 2022-03-31 23:59:38 · 375 阅读 · 0 评论 -
BM35 判断是不是完全二叉树
牛客、算法原创 2022-04-01 18:26:32 · 189 阅读 · 0 评论 -
BM36 判断是不是平衡二叉树
牛客、算法原创 2022-04-01 21:33:38 · 564 阅读 · 0 评论 -
BM37 二叉搜索树的最近公共祖先
牛客、算法原创 2022-04-01 22:32:32 · 227 阅读 · 0 评论 -
BM38 在二叉树中找到两个节点的最近公共祖先
牛客、算法原创 2022-04-01 23:48:02 · 519 阅读 · 0 评论 -
BM39 序列化二叉树
牛客、算法原创 2022-04-03 16:26:25 · 786 阅读 · 0 评论 -
BM40 重建二叉树
牛客、算法原创 2022-04-04 20:19:32 · 559 阅读 · 0 评论