牛客我最菜

分类

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 未归档(110) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章（共216篇）

用最少数量的箭引爆气球

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一...

2019-02-28

0 547

leetcode59_螺旋矩阵2

给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路：和上一篇博客一个思路，也是转圈，不过打印成了赋值，知道n也就...

2019-02-28

0 541

leetcode54_螺旋矩阵--顺时针打印矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [...

2019-02-27

0 538

leetcode129_求根到叶子节点数字之和

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1: 输入: [1,2,3] ...

2019-02-27

0 455

反转链表2

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL ...

2019-02-27

0 491

leetcode111_二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回...

2019-02-27

0 512

leetcode104_二叉树的最大深度

* 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回...

2019-02-27

0 518

高级数据结构之跳表(SkipList)

redis中sort-set的底层是跳表。跳表是一种变形的链表。普通链表的查找删除的时间复杂度为O(n)，但是使用跳表可以保证查找，插入，删除操作的时间复杂度在O(logN)完成跳表的核心思想：是一种通过“空间来换取时间”的一个算法，通过在每个节点中增加了向前的指针，从而提升查找的效率。 ...

2019-02-27

0 1057

leetcode404_左叶子之和

计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路：采用dfs递归调用对每一个是左孩子的节点判断其是否为叶子节点若是则将其...

2019-02-27

0 471

合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路： 1.递归的推出条件就是一个链表已经走到了头每次在两个链表中找小的点再对剩下递归 // 递归 public ListNode Merge(ListNode lis...

2019-02-26

0 460