- 博客(24)
- 收藏
- 关注
RSS订阅原创 LeetCode题目：课程表2（c++）
题目现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例示例 1:输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺序为
2020-05-17 16:23:12
324
原创 LeetCode题目：课程表（c++实现）
题目你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例示例 1:输入: 2, [[1,0]] 输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出:
2020-05-17 15:58:57
510
原创 LeetCode题目：二叉树的最近公共祖先（c++实现）
题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例示例 1:输入: root = [...
2020-05-03 16:12:36
267
原创 LeetCode题目：二叉树的最大深度（c++实现）
题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。想法该题不是很难，总体上我们使用迭代的方法来求解，一步步深入到最小子树。在最小...
2020-05-03 15:40:50
309
原创 LeetCode题目：对称二叉树（c++）
题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。示例例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ ...
2020-04-25 14:36:15
213
原创 LeetCode题目：相同的树（c++现实）
题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2020-04-25 13:58:02
150
原创 LeetCode题目：格雷编码（c++实现）
题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的格雷编码序列。00 ...
2020-04-19 16:28:19
142
原创 力扣题目：子集（c++实现）
题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]代码实现class Solution {public: vector<v...
2020-04-19 16:10:37
270
原创 LeetCode题目：无重复字符的最长子串（c++实现）
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子...
2020-04-12 15:46:20
493
原创 LeetCode题目：只出现一次的数字（c++实现）
题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4想法这道题本身并不是很难，但题目在说明设置了条件，最开始看题的时候想到的是在建立一个数组，但题目要求不...
2020-04-12 14:43:40
196
原创 LeetCode题目：反转字符串（c++实现）
题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输...
2020-04-04 12:05:04
301
原创 LeerCode题目：最长公共前缀（c++实现）
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明所有输入只包含小写字母 a-z 。想法该题是做出一个函数来查找字符串组中的最长公...
2020-04-04 11:50:52
187
原创 LeetCode题目：设计循环双端队列（c++）
题目**设计实现双端队列。你的实现需要支持以下操作：1.MyCircularDeque(k)：构造函数,双端队列的大小为k。2.insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。3.insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。4.deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 tr...
2020-03-29 20:33:01
200
原创 Leetcode题目：滑动窗口最大值（c++实现）
题目给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值---------...
2020-03-29 20:32:46
374
原创 Leetcode题目：整数反转（c++实现）
题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21想法这道题很简单，整数反转这部分在很早上课的时候就已经讲过，主要是判断数字是否溢出，最开始考虑很多，比如某些特殊情况，例如个位数或者零在末尾，后来写出来后发现这些不用特...
2020-03-29 10:58:04
245
原创 LeetCode题目：有效的括号（c++实现）
题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。（注意空字符串可被认为是有效字符串。）示例示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...
2020-03-22 16:07:46
227
原创 Leetcode题目：最小栈（c++实现）
题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。1.push(x) – 将元素 x 推入栈中。2.pop() – 删除栈顶的元素。3.top() – 获取栈顶元素。4.getMin() – 检索栈中的最小元素。示例示例:MinStack minStack = new MinStack();minStack.push(-2);minStac...
2020-03-22 13:51:18
181
原创 LeetCode题目：逆波兰表达式求值（c++实现）
题目根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明1.整数除法只保留整数部分。2.给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例示例 1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = 9...
2020-03-22 11:50:00
379
原创 LeetCode题目：环形链表（c++实现）
题目给定一个链表，判断链表中是否有环。注解为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0...
2020-03-15 09:54:59
124
原创 LeetCode题目：删除排序链表中的重复元素（c++实现）
题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3想法我们先要考虑链表为空的情况，如果链表为空，直接返回链表，无需删除。如果链表不为空，我们设置一个指针p指向链表，对比指针指向的值和指针下...
2020-03-14 18:48:18
195
原创 LeetCode题目：合并两个有序链表（c++实现）
题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：1->2->4, 1->3->4输出：1->1->2->3->4->4想法首先想到，要考虑两个链表中存在空的链表，当l1为空的时候，我们可以直接返回l2，当l2为空的时候，我们直接返回l1。这两种情况是十分简单的。然后我们考虑...
2020-03-14 17:32:35
120
原创 LeetCode题目（c++实现）：买卖股票的最佳时期
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1.输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不...
2020-03-01 15:47:31
247
原创 LeetCode题目（c++实现）：合并两个有序数组
题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明1.初始化 nums1 和 nums2 的元素数量分别为 m 和 n。2.你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...
2020-03-01 13:47:08
396
原创 LeetCode题目（c++实现）：最大子序和(暴力法)
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。自己的想法题目中给定一整数组，需要我们找到具有最大和的连续子数组，...
2020-03-01 09:47:08
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人