leetcode
文章平均质量分 56
此方家的空腹
这个作者很懒,什么都没留下…
展开
-
算法题--合并区间
题目以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [startistart_istarti, endiend_iendi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:原创 2021-02-04 12:11:26 · 396 阅读 · 0 评论 -
数据结构与算法--二叉搜索树的第k大结点
题目给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4限制:1 ≤ k ≤ 二叉搜索树元素个数思路对于二叉搜索树,有这样一个性质:对其进行中序原创 2021-02-02 16:09:17 · 289 阅读 · 0 评论 -
数据结构与算法--最小栈
题目设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出:[null,null,null,nul原创 2021-02-01 19:46:07 · 247 阅读 · 0 评论 -
对二叉树DFS\BFS的总结
DFS有递归与非递归两种常见形式,BFS则通常为非递归的本文使用TreeNode.h如下struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode(int x, TreeNode* left,原创 2021-01-31 18:01:24 · 371 阅读 · 0 评论 -
数据结构与算法--对称的二叉树
题目请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [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思路这个题乍一看和二叉树的镜像题很相似,受到该题的影响,很自然地想到这里似乎只要分别递归检查子树的左右孩子原创 2021-01-31 13:16:22 · 246 阅读 · 0 评论 -
数据结构与算法--二叉树的镜像
对查找资料的总结标准库中的二叉树?SGI STL库中并没有二叉树,可以看StackOverflow上的这个问题。但GNU中的tree.hh实现了树刷题时会提供一个TreeNode,通常定义如下struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(null.原创 2021-01-30 23:05:33 · 269 阅读 · 1 评论 -
数据结构与算法--反转链表
题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000思路本题最简单的方法是用栈。但如果考虑到使空间复杂度最小,可以使用前后双指针法指针prev最开始指向nullptr,curr指向头指针head,prev始终指向curr的前一个结点使得两个指针不断同步右原创 2021-01-29 22:18:13 · 351 阅读 · 0 评论 -
LeetCode--链表中的倒数第k个结点
题目输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.思路使用快慢双指针法,声明快慢两个指针。快指针首先前进k个结点,然后使两个快结点与慢结点两个结点同步前进,直到快结点为空,则慢结点所指即为所原创 2021-01-29 19:00:53 · 367 阅读 · 0 评论 -
LeetCode--调整数组顺序使奇数位于偶数前面
题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。提示:1 <= nums.length <= 500001 <= nums[i] <= 10000思路使用首尾双指针法,头指针从左向右循环寻找偶数,尾指针从右向左循环寻找奇数,然后将两者交换,循环进行直到违反循环条件left<原创 2021-01-29 15:10:27 · 308 阅读 · 0 评论 -
LeetCode--旋转数组中的最小数
题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例 1:输入:[3,4,5,1,2]输出:1示例 2:输入:[2,2,2,0,1]输出:0思路直接用库函数(bushiC++class Solution {public: int minArray(vector<int>& n原创 2021-01-27 18:07:08 · 245 阅读 · 0 评论 -
数据结构与算法--青蛙跳台阶问题
题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:2示例 2:输入:n = 7输出:21示例 3:输入:n = 0输出:1提示:0 <= n <= 100思路0级台阶,只需要原地不动,仅一种方式1级台阶,只有一种方式,即0–>12级台阶,可以一级一级跳,即0–&原创 2021-01-26 14:01:01 · 449 阅读 · 0 评论 -
数据结构与算法--用两个栈实现队列
题目描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:[“CQueue”,“deleteHead”,“appendT原创 2021-01-25 22:08:18 · 330 阅读 · 0 评论