- 博客(28)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之最近公共祖先
最近公共祖先题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root ...
2020-05-05 19:16:53
693
原创 数据结构与算法之二叉树的最大深度
二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。链接：https://leetcode-cn.com/problems/maximum-depth-o...
2020-05-05 19:04:44
156
原创 数据结构与算法之对称二叉树
对称二叉树题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3链接：https://leetcode-cn.com/problems/symmetric-tre...
2020-04-27 21:15:51
172
原创 数据结构与算法之相同的树
相同的树题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 ...
2020-04-27 20:49:00
107
原创 数据结构与算法之格雷编码
格雷编码题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的格雷编码序列。0...
2020-04-20 13:55:41
254
原创 数据结构与算法之子集
子集题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]链接：https://leetcode-cn.com/problems/subsets源代码（C#）public c...
2020-04-20 13:38:11
214
原创 数据结构与算法之只出现一次数字
只出现一次数字题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4链接：https://leetcode-cn.com/problems/single-numbe...
2020-04-10 17:20:13
97
原创 数据结构与算法之无重复字符的最长字串
无重复字符的最长字串题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符...
2020-04-08 21:46:08
131
原创 数据结构与算法之字符串反转
字符串反转题目反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]...
2020-04-06 15:16:01
341
原创 数据结构与算法之最长公共前缀
最长公共前缀题目最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。源代码（C#）public...
2020-04-06 14:22:04
139
原创 数据结构与算法之滑动窗口最大值
滑动窗口最大值题目给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 ...
2020-03-30 21:30:56
184
原创 数据结构与算法之设计循环双端队列
设计循环双端队列题目设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 tru...
2020-03-28 11:07:32
195
原创 数据结构与算法之整数反转
整数反转题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21链接：https://leetcode-cn.com/problems/reverse-integer思路利用取模和除法运算反转，再利用内置checked语法检测是否有内存...
2020-03-28 10:51:52
157
原创 数据结构与算法之逆波兰表达式求值
逆波兰表达式求值题目根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3) =...
2020-03-22 13:44:36
266
原创 数据结构与算法之最小栈
最小栈题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0...
2020-03-22 13:29:57
170
原创 数据与结构之有效的括号
有效的括号题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:...
2020-03-22 11:02:35
125
原创 数据结构与算法之环形链表
环形链表题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出...
2020-03-15 11:34:48
118
原创 数据结构与算法之删除排序链表中的重复元素
源代码（C#）/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x; } * } */public class Soluti...
2020-03-15 10:52:54
194
原创 数据结构与算法之合并两个有序列表
合并两个有序列表题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4链接：https://leetcode-cn.com/problems/merge-two-sorted-lists思路创建一个新的链表...
2020-03-14 20:29:44
560
原创 如何使用CSDN-markdown编辑器
这里写自定义目录标题欢迎使用M`在这里插入代码片`down编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入...
2020-03-14 20:21:58
228
原创 数据结构算法之猜数字游戏
猜数字游戏题目电脑产生一个0到100之间的随机数字，并且要求用户去猜，如果用户猜的数字比这个数字大，电脑会提示“太大”否则提示“太小”，当用户正好猜中，电脑会提示“恭喜你猜对了这个数是…”。在用户每次猜测之后，程序会输出用户第几次猜测。如果用户输入的根本不是一个数字，程序会告诉用户输入无效。思路利用三个if语句就可以简单粗暴的完成了。源代码#include "pch.h"#inclu...
2020-03-08 16:06:08
1119
原创 数据结构与算法之买卖股票的最佳时机2
买卖股票的最佳时机2题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）...
2020-03-06 17:53:57
129
原创 数据结构与算法之买股票的最佳时机
买股票的最佳时机题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 =...
2020-03-01 16:06:00
156
原创 数据结构与算法之合并两个有序数组
合并两个有序数组题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...
2020-03-01 14:43:55
268
原创 数据结构与算法之最大子序和
最大子序和题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。链接：https://leetcode-cn.com/problems/maximum-subarray。思路暴力法求解，依次将他们所...
2020-03-01 11:57:21
1338
原创 数据结构与算法之在数组中移除元素
数组中移除元素题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 num...
2020-02-23 16:32:10
279
原创 数据结构与算法之删除排序数组中的重复项
删除排序数组中的重复项题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。...
2020-02-23 16:01:27
205
原创 数据结构与算法之两数之和
数据结构与算法之两数之和题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。链接：https://leetcode-cn.com/problems/two-sum示例给定 nums = [2, 7, 11, 15], target =...
2020-02-20 16:48:03
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人