- 博客(38)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 lintcode 155. 二叉树的最小深度
给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的最短路径上的节点数量。 样例 样例 1: 输入: {} 输出: 0 样例 2: 输入: {1,#,2,3} 输出: 3 解释: 1 \ 2 / 3 它将被序列化为 {1,#,2,3} 样例 3: 输入: {1,2,3,#,#,4,5} 输出: 2 解释: 1 ...
2019-10-19 16:04:49
104
原创 lintcode175. 翻转二叉树
翻转一棵二叉树。左右子树交换。 样例 样例 1: 输入: {1,3,#} 输出: {1,#,3} 解释: 1 1 / => \ 3 3 样例 2: 输入: {1,2,3,#,#,4} 输出: {1,3,2,#,4} 解释: 1 1 / \ / \ 2 3 => 3 2 ...
2019-10-19 15:31:02
133
原创 lintcode 117. 跳跃游戏 II 动态规划
给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : 2 解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个距离长度，然后跳跃3个距离长度到最后位置) 题解：位于初始位置时为0步，之后的每一步都由前面的步数来...
2019-10-19 14:57:33
106
原创 lintcode 1368. 相同数字
给一个数组，如果数组中存在相同数字，且至少有两个相同数字的距离小于给定值k，输出YES，否则输出NO。 样例 样例1 输入: array = [1,2,3,1,5,9,3] 和 k = 4 输出: "YES" 解释: index为3的1和index为0的1距离为3，满足题意输出YES。 样例2 输入: array = [1,2,3,5,7,1,5,1,3] 和 k = 4, 输出: "YES"...
2019-10-19 14:31:21
128
原创 lintcode 1338. 停车困境
停车场里停着许多汽车。 停车位是一条很长的直线，每米都有一个停车位。 当前很多汽车停放，您想通过建造屋顶来遮雨挡雨。 要求至少有k辆车的车顶被车顶遮盖，要覆盖k辆车的车顶的最小长度是多少？ 该函数具有以下参数： cars：长度的整数数组，表示停放汽车的停车位 k：整数，表示必须被车顶遮盖的汽车数量 样例 示例: 输入: cars: [2, 10, 8, 17] k: 3 输出: 9 解释：您可以建...
2019-10-19 12:49:02
392
原创 lintcode 1358. 路径和
给定二叉树和求和，确定树是否具有根到叶路径，使得沿路径的所有值相加等于给定的总和。 样例 Example 1: Input:tree = [5,4,8,11,#,13,4,7,2,#,#,#,#,#,1], sum = 22 Output: true Explanation: Given the below binary tree 5 / \ 4 8 / ...
2019-10-19 12:37:04
124
原创 lintcode474. 最近公共祖先 II
给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先LCA。 两个节点的最近公共祖先，是指两个节点的所有父亲节点中（包括这两个节点），离这两个节点最近的公共的节点。 每个节点除了左右儿子指针以外，还包含一个父亲指针parent，指向自己的父亲。 样例 样例 1: 输入：{4,3,7,#,#,5,6},3,5 输出：4 解释： 4 / \ 3 7 ...
2019-10-18 22:04:48
120
原创 lintcode 376. 二叉树的路径和
给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 样例 样例1: 输入: {1,2,4,2,3} 5 输出: [[1, 2, 2],[1, 4]] 说明: 这棵树如下图所示： 1 / \ 2 4 / \ 2 3 对于目标总和为5，很显然1 + 2 + 2 = 1 + 4 = 5 ...
2019-10-18 18:37:15
144
1
原创 二叉树的基本实现 c++
struct btree { int data; btree *lchild; btree *rchild; }; void Create(btree *&tree)//创建二叉树 { char a; cin >> a; if (a == '#') tree = NULL; else { tree = new btree; tree->data =...
2019-10-17 19:34:55
71
原创 lintcode 97. 二叉树的最大深度
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例 样例 1: 输入: tree = {} 输出: 0 样例解释: 空树的深度是0。 样例 2: 输入: tree = {1,2,3,#,#,4,5} 输出: 3 样例解释: 树表示如下，深度是3 1 / \ 2 3 / \ ...
2019-10-15 15:38:31
83
原创 lintcode 69. 二叉树的层次遍历
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 样例 样例 1: 输入：{1,2,3} 输出：[[1],[2,3]] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 层次遍历 样例 2: 输入：{1,#,2,3} 输出：[[1],[2],[3]] 解释： 1 \ 2 / 3 它将被序列化为{1,#,2,3} 层次遍历 挑战 挑战1：只使用一个队列去...
2019-10-15 15:13:36
99
原创 lintcode 二叉树的后序遍历
给出一棵二叉树，返回其节点值的后序遍历。 样例 样例 1: 输入：{1,2,3} 输出：[2,3,1] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 后序遍历 样例 2: 输入：{1,#,2,3} 输出：[3,2,1] 解释： 1 \ 2 / 3 它将被序列化为{1,#,2,3} 后序遍历 挑战 你能使用非递归实现么？ 注意事项 首个数据为根节点，后面...
2019-10-14 22:31:05
95
原创 lintcode 67. 二叉树的中序遍历
给出一棵二叉树,返回其中序遍历 样例 样例 1: 输入：{1,2,3} 输出：[2,1,3] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 中序遍历 样例 2: 输入：{1,#,2,3} 输出：[1,3,2] 解释： 1 \ 2 / 3 它将被序列化为{1,#,2,3} 中序遍历 挑战 你能使用非递归算法来实现么? /** * Definition of...
2019-10-14 22:25:23
97
原创 lintcode 632. 二叉树的最大节点
在二叉树中寻找值最大的节点并返回。 样例 样例1: 输入: {1,-5,3,1,2,-4,-5} 输出: 3 说明: 这棵树如下所示： 1 / \ -5 3 / \ / \ 1 2 -4 -5 样例 2 输入: {10,-5,2,0,3,-4,-5} 输出: 10 说明: 这棵树如下所示： 10 / \ -5 2 / ...
2019-10-14 22:19:55
108
原创 lintcode 66. 二叉树的前序遍历
给出一棵二叉树，返回其节点值的前序遍历。 样例 样例 1: 输入：{1,2,3} 输出：[1,2,3] 解释： 1 / \ 2 3 它将被序列化为{1,2,3} 前序遍历 样例 2: 输入：{1,#,2,3} 输出：[1,2,3] 解释： 1 \ 2 / 3 它将被序列化为{1,#,2,3} 前序遍历 挑战 你能使用非递归实现么？ 注意事项 首个数据为根节点，后面接着...
2019-10-14 22:10:50
150
原创 lintcode 135. 数字组合 dfs
给定一个候选数字的集合 candidates 和一个目标值 target. 找到 candidates 中所有的和为 target 的组合. 在同一个组合中, candidates 中的某个数字不限次数地出现. 样例 样例 1: 输入: candidates = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] 样例 2: 输入: candidates...
2019-10-11 16:40:41
112
原创 lintcode124. 最长连续序列
给定一个未排序的整数数组，找出最长连续序列的长度。 样例 样例 1 输入 : [100, 4, 200, 1, 3, 2] 输出 : 4 解释 : 这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 说明 要求你的算法复杂度为O(n) class Solution { public: /** * @param num: A list of integers ...
2019-10-10 22:26:24
121
原创 lintcode 123. 单词搜索 dfs
给出一个二维的字母板和一个单词，寻找字母板网格中是否存在这个单词。 单词可以由按顺序的相邻单元的字母组成，其中相邻单元指的是水平或者垂直方向相邻。每个单元中的字母最多只能使用一次。 样例 样例 1: 输入：["ABCE","SFCS","ADEE"]，"ABCCED" 输出：true 解释： [ A B C E S F C S A D E E ] (0,0...
2019-10-10 21:37:17
121
原创 lintcode 1212. 最大连续1的个数
给定一个二进制数组，找出该数组中最大连续1的个数。 样例 Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3. Ex...
2019-10-09 16:27:39
326
原创 lintcode153. 数字组合 II dfs
给定一个数组 num 和一个整数 target. 找到 num 中所有的数字之和为 target 的组合. 样例 样例 1: 输入: num = [7,1,2,5,1,6,10], target = 8 输出: [[1,1,6],[1,2,5],[1,7],[2,6]] 样例 2: 输入: num = [1,1,1], target = 2 输出: [[1,1]] 解释: 解集不能包含重复的组...
2019-10-08 19:39:28
108
原创 lintcode 150. 买卖股票的最佳时机 II
给定一个数组 prices 表示一支股票每天的价格. 你可以完成任意次数的交易, 不过你不能同时参与多个交易 (也就是说, 如果你已经持有这支股票, 在再次购买之前, 你必须先卖掉它). 设计一个算法求出最大的利润. 样例 样例 1: 输入: [2, 1, 2, 0, 1] 输出: 2 解释: 1. 在第 2 天以 1 的价格买入, 然后在第 3 天以 2 的价格卖出, 利润 1 ...
2019-10-08 16:49:28
93
原创 lintcode 152. 组合 dfs
给定两个整数 n 和 k. 返回从 1, 2, … , n 中选出 k 个数的所有可能的组合. 样例 样例 1: 输入: n = 4, k = 2 输出: [[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]] 样例 2: 输入: n = 4, k = 1 输出: [[1],[2],[3],[4]] 注意事项 你可以以任意顺序返回所有的组合, 但是一个组合内的所有数字需要是...
2019-10-08 16:39:38
92
原创 lintcode 149. 买卖股票的最佳时机
假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 样例1 输入: [3, 2, 3, 1, 2] 输出: 1 说明：你可以在第三天买入，第四天卖出，利润是 2 - 1 = 1 样例2 输入: [1, 2, 3, 4, 5] 输出: 4 说明：你可以在第0天买入，第四天卖出，利润是 5 - 1 =...
2019-10-08 16:20:48
96
原创 lintcode 144. 交错正负数
给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。 样例 样例 1 输入 : [-1, -2, -3, 4, 5, 6] 输出 : [-1, 5, -2, 4, -3, 6] 解释 : 或者仍和满足条件的答案 挑战 完成题目，且不消耗额外的空间。 注意事项 不需要保持正整数或者负整数原来的顺序。 class Solution { public: /* * ...
2019-10-08 15:58:45
118
原创 lintcode 1053. 至少是其他数字两倍的最大数
在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 样例 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2: 输入: nums = [1, 2, ...
2019-10-05 13:00:09
101
原创 lintcode1032. 字母大小写转换
给定一个字符串S，我们可以将其中所有的字符任意切换大小写并得到一个新的字符串。将所有可生成的新字符串以一个列表的形式输出。 样例 样例 1: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 样例 2: 输入: S = "3z4" 输出: ["3z4", "3Z4"] 样例 3: 输入: S = "12345" 输出: ["12345"]...
2019-10-05 12:14:42
399
原创 lintcode 737. 查找矩阵
给一矩阵, 找到矩阵中每一行都出现的元素. 你可以假设矩阵中只有一个满足条件的元素. 样例 样例 1: 输入 : [ [2,5,3], [3,2,1], [1,3,5] ] 输出 : 3 class Solution { public: /** * @param Matrix: the input * @return: the element whi...
2019-10-05 10:54:31
74
原创 lintcode 686. 删除多余的空格
从句子中删除多余空格 样例 Example 1: Input: s = "The sky is blue " Output: "The sky is blue" Example 2: Input: s = " low ercase " Output: "low ercase" class Solution { public: /** *...
2019-10-04 21:37:10
116
原创 lintcode 38. 搜索二维矩阵 II
写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 样例 例1: 输入: [[3,4]] target=3 输出:1 例2: 输入: [ [1, 3, 5, 7], [2, 4, 7, 8], [3, 5, 9, ...
2019-10-04 16:39:25
74
原创 lintcode116. 跳跃游戏 深度搜索
给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : true 样例 2 输入 : [3,2,1,0,4] 输出 : false 注意事项 这个问题有两个方法，一个是贪心和 动态规划。 贪心方法时间复杂度为O（N）。 动态规划方法的时间复杂...
2019-10-04 15:02:50
158
原创 lintcode 109. 数字三角形 动态规划，深度搜索
给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 样例 样例 1 输入下列数字三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 输出： 11 解释： 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。 样例 2 输入下列数字三角形： [ [2], [3,2...
2019-10-04 14:24:42
142
原创 lintcode 102. 带环链表
给定一个链表，判断它是否有环。 样例 样例 1: 输入: 21->10->4->5, then tail connects to node index 1(value 10). 输出: true 样例 2: 输入: 21->10->4->5->null 输出: false 挑战 不要使用额外的空间 /** * Definition o...
2019-10-04 11:45:48
267
原创 lintcode1250. 第三大的数
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 样例 样例 1: 输入: num = [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 样例 2: 输入: num = [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 样例 3: 输入: num = [2, 2, 3, 1] 输出: 1 解...
2019-10-04 10:52:35
87
1
原创 lintcode 84. 落单的数 III map
给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。 样例 样例 1: 输入: [1,2,2,3,4,4,5,3] 输出: [1,5] 样例 2: 输入: [1,1,2,3,4,4] 输出: [2,3] 挑战 O(n)时间复杂度，O(1)的额外空间复杂度 class Solution { public: /** * @par...
2019-10-04 10:32:18
107
原创 lintcode 83. 落单的数 II map
给出3*n + 1 个非负整数，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 样例 样例 1: 输入: [1,1,2,3,3,3,2,2,4,1] 输出: 4 样例 2: 输入: [2,1,2,2] 输出: 1 挑战 一次遍历，常数级的额外空间复杂度 class Solution { public: /** * @param A: An integer ...
2019-10-04 10:25:55
84
1
原创 lintcode 90. k数和 II
给定n个不同的正整数，整数k（1<= k <= n）以及一个目标数字。 在这n个数里面找出K个数，使得这K个数的和等于目标数字，你需要找出所有满足要求的方案。 样例 样例 1: 输入: [1,2,3,4], k = 2, target = 5 输出: [[1,4],[2,3]] 样例 2: 输入: [1,3,4,6], k = 3, target = 8 输出: [[1,3,4...
2019-10-03 20:49:35
126
原创 lintcode 42. 最大子数组 II
给定一个整数数组，找出两个 不重叠 子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 样例 例1: 输入: [1, 3, -1, 2, -1, 2] 输出: 7 解释: 最大的子数组为 [1, 3] 和 [2, -1, 2] 或者 [1, 3, -1, 2] 和 [2]. 例2: 输入: [5,4] 输出: 9 解释: 最大的子数组为 [5] 和 [4]....
2019-10-02 16:39:42
112
原创 lintcode40. 用栈实现队列
正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 样例 例1: 输入: push(1) pop() push(2) push(3) top() pop() 输...
2019-10-02 15:12:49
97
广州大学数值分析实验.rar
2021-01-24
广州大学软件工程实验报告.rar
2021-01-24
枚举类反射注入为空，策略模式如何实现
2022-03-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人