随笔分类 -  算法

16 归并排序（Merge Sort）
摘要：1 题目 题目：Sort Integer II lintcode题号——464，难度——easy 描述：给一组整数，请将其在原地按照升序排序。可使用归并排序，快速排序，堆排序或者任何其他O(n*log n)的排序算法。 样例1： 输入：[3,2,1,4,5]， 输出：[1,2,3,4,5]。 样例2 阅读全文
posted @ 2021-11-04 22:29 seedoubleu 阅读(99) 评论(0) 推荐(0)
15 二叉树的后序遍历（Binary Tree Postorder Traversal）
摘要：1 题目 二叉树的后序遍历（Binary Tree Postorder Traversal） lintcode：题号——68，难度——easy 2 描述 给出一棵二叉树，返回其节点值的后序遍历。 名词： 遍历 按照一定的顺序对树中所有节点进行访问的过程叫做树的遍历。 后序遍历 在二叉树中，首先遍历左 阅读全文
posted @ 2021-09-24 00:23 seedoubleu 阅读(412) 评论(0) 推荐(0)
14 二叉树的中序遍历（Binary Tree Inorder Traversal）
摘要：1 题目 二叉树的中序遍历（Binary Tree Inorder Traversal） lintcode：题号——67，难度——easy 2 描述 给出一棵二叉树，返回其节点值的中序遍历。 名词： 遍历 按照一定的顺序对树中所有节点进行访问的过程叫做树的遍历。 中序遍历 在二叉树中，首先遍历左子树 阅读全文
posted @ 2021-08-27 00:23 seedoubleu 阅读(735) 评论(0) 推荐(0)
13 二叉树的前序遍历（Binary Tree Preorder Traversal）
摘要：1 题目 二叉树的前序遍历（Binary Tree Preorder Traversal） lintcode：题号——66，难度——easy 2 描述 给出一棵二叉树，返回其节点值的前序遍历。 名词： 遍历 按照一定的顺序对树中所有节点进行访问的过程叫做树的遍历。 前序遍历 在二叉树中，首先访问根结 阅读全文
posted @ 2021-08-21 02:05 seedoubleu 阅读(313) 评论(0) 推荐(0)
Git使用记录
摘要：1 介绍 Git是一个开源的版本管理系统，和Linux系统是同一作者——Linus Torvalds，用于管理Linux内核开发而开发的，作者给它起名Git（饭桶），介绍是The stupid content tracker, 傻瓜内容跟踪器…… 为什么要认真了解它？因为它是个主流团队协作工具，协作 阅读全文
posted @ 2021-08-12 00:51 seedoubleu 阅读(145) 评论(0) 推荐(0)
12 在旋转排序数组中查找元素（Search in Rotated Sorted Array）
摘要：1 题目 在旋转排序数组中查找元素（Search in Rotated Sorted Array） lintcode：题号——62，难度——medium 2 描述 给定一个有序数组，但是数组以某个元素作为支点进行了旋转(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个 阅读全文
posted @ 2021-07-27 22:23 seedoubleu 阅读(131) 评论(0) 推荐(0)
11 寻找峰值（Find Peak Element）
摘要：1 题目 寻找峰值（Find Peak Element） lintcode：题号——75，难度——medium 2 描述 给定一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的；A[0] < A[1] 并且 A[n - 2] > A[n - 1]；假定P是峰值的位置则满足A[P] 阅读全文
posted @ 2021-07-25 00:21 seedoubleu 阅读(476) 评论(0) 推荐(0)
10 寻找山型数组的顶点（Maximum Number in Mountain Sequence）
摘要：1 题目 寻找山型数组的顶点（Maximum Number in Mountain Sequence） lintcode：题号——585，难度——medium 2 描述 给定包含n 个整数的山脉数组，即先增后减的序列，找到山顶（最大值），数组严格递增、严格递减。 样例1： 输入：nums = [1, 阅读全文
posted @ 2021-07-21 23:34 seedoubleu 阅读(114) 评论(0) 推荐(0)
9 找到目标出现的区间范围（Search for a range）
摘要：1 题目 找到目标出现的区间范围（Search for a range） lintcode：题号——61，难度——medium 2 描述 给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1, -1]。 样例1： 输入：数组 = [] 阅读全文
posted @ 2021-07-20 00:31 seedoubleu 阅读(101) 评论(0) 推荐(0)
8 搜索m*n矩阵中目标值的个数（Search a 2D Matrix II）
摘要：1 题目 搜索m*n矩阵中目标值的个数（Search a 2D Matrix II） lintcode：题号——38，难度——medium 2 描述 搜索m×n矩阵中的值target，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每 阅读全文
posted @ 2021-07-14 00:51 seedoubleu 阅读(112) 评论(0) 推荐(0)
7 搜索m*n矩阵中的目标值（Search a 2D Matrix）
摘要：1 题目 搜索m*n矩阵中的目标值（Search a 2D Matrix） lintcode：题号——28，难度——easy 2 描述 搜索 m × n矩阵中是否存在值 target ，这个矩阵具有以下特性：每行中的整数从左到右是排序的；每行的第一个数大于上一行的最后一个整数。 样例1： 输入：矩阵 阅读全文
posted @ 2021-07-10 01:08 seedoubleu 阅读(202) 评论(0) 推荐(0)
6 最小覆盖矩形（Smallest Rectangle Enclosing Black Pixels）
摘要：1 题目 最小覆盖矩形（Smallest Rectangle Enclosing Black Pixels） lintcode：题号——600，难度——hard 2 描述 一个由二进制矩阵表示的图，0 表示白色像素点，1 表示黑色像素点。黑色像素点是联通的，即只有一块黑色区域。像素是水平和竖直连接的 阅读全文
posted @ 2021-07-08 02:11 seedoubleu 阅读(132) 评论(0) 推荐(0)
5 寻找旋转排序数组中的最小值（Find Minimum in Rotated Sorted Array）
摘要：1 题目 寻找旋转排序数组中的最小值（Find Minimum in Rotated Sorted Array） lintcode：题号——159，难度——medium 2 描述 假设一个按升序排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2） 阅读全文
posted @ 2021-07-04 00:24 seedoubleu 阅读(98) 评论(0) 推荐(0)
4 第一个坏版本（First Bad Version）
摘要：1 题目 第一个坏版本（First Bad Version） lintcode：题号——74，难度——medium 2 描述 代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 isBadV 阅读全文
posted @ 2021-06-30 22:07 seedoubleu 阅读(82) 评论(0) 推荐(0)
2/3 寻找目标出现的初始or最后位置（First Position of Target/Last Position of Target）
摘要：1 题目 寻找目标出现的初始位置（First Position of Target） lintcode：题号——14，难度——easy 2 描述 给定一个排序的整数数组（升序）和一个要查找的整数 target，用O(log n)的时间查找到target第一次出现的下标（从0开始），如果target不 阅读全文
posted @ 2021-06-30 11:07 seedoubleu 阅读(131) 评论(0) 推荐(0)
1 经典二分搜索（Classical Binary Search）
摘要：1 题目 经典二分搜索（Classical Binary Search） lintcode：题号——457，难度——easy 2 描述 在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回 -1。 样例 1： 输入：nums = [1,2,2,4,5,5], target = 2 输出 阅读全文
posted @ 2021-06-30 11:06 seedoubleu 阅读(81) 评论(0) 推荐(0)