LeeCode
nachr
这个作者很懒,什么都没留下…
展开
-
格雷编码
Leecode刷题题目描述格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有...原创 2019-06-28 12:24:19 · 159 阅读 · 0 评论 -
合并K个排序链表
Leecode刷题题目描述合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路通过map进行链表节点的存储,对于相同的val的节点进行链表的串联,利用ma...原创 2019-06-10 14:50:44 · 210 阅读 · 0 评论 -
环形链表2
Leecode刷题题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例输入:head = [3,2,0,-4], pos = 1输出:tail connects ...原创 2019-06-04 12:20:52 · 90 阅读 · 0 评论 -
螺旋矩阵(二)
Leecode刷题题目描述给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]代码class Solution {public: vector<vector<int>> genera...原创 2019-06-15 13:22:10 · 285 阅读 · 0 评论 -
螺旋矩阵
Leecode刷题题目描述给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出:...原创 2019-06-15 13:01:36 · 606 阅读 · 0 评论 -
LRU缓存机制
Leecode刷题题目描述运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该...原创 2019-06-19 16:47:34 · 185 阅读 · 0 评论 -
买股票的最佳时机(二)
Leecode刷题题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格...原创 2019-06-09 14:24:29 · 107 阅读 · 0 评论 -
子集
Leecode刷题题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]代码class Solution {public: int len,i;...原创 2019-06-03 12:13:04 · 101 阅读 · 0 评论 -
买股票的最佳时机
Leecode刷题题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 ...原创 2019-06-08 15:49:17 · 72 阅读 · 0 评论 -
二叉树的最大深度
Leecode题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7]返回它的最大深度 3 。代码* Definition for a binary tree node. * struct TreeNode { * ...原创 2019-06-02 13:16:12 · 1946 阅读 · 1 评论 -
二叉搜索树中第K小元素
Leecode刷题题目描述给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。示例一示例二代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...原创 2019-06-07 14:43:44 · 153 阅读 · 0 评论 -
全排列
Leecode刷题题目描述给定一个没有重复数字的序列,返回其所有可能的全排列。示例输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]代码(回溯算法)class Solution {public: vector<vector<int>> pe...原创 2019-06-20 12:12:25 · 136 阅读 · 0 评论 -
三数之和
Leecode刷题题目描述给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1,...原创 2019-06-16 12:29:35 · 99 阅读 · 0 评论 -
有效的括号
Leecode刷题题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例输入: “([)]”输出: false输入: “{[]}”输出: true代码(利用“字符”栈解决)class So...原创 2019-06-11 12:07:27 · 195 阅读 · 0 评论 -
字符串相乘
Leecode刷题题目描述给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例输入: num1 = “2”, num2 = “3”输出: “6”输入: num1 = “123”, num2 = “456”输出: “56088”代码class Solution {public: ...原创 2019-06-27 12:22:30 · 286 阅读 · 0 评论 -
不同路径
Leecode刷题题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?说明:m 和 n 的值均不超过 100。示例输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可...原创 2019-06-24 12:30:03 · 188 阅读 · 0 评论 -
旋转链表
Leecode刷题题目描述给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL...原创 2019-06-23 12:48:18 · 116 阅读 · 0 评论 -
字符串转换为整数
Leecode刷题题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可...原创 2019-06-26 12:29:45 · 228 阅读 · 0 评论 -
搜索旋转排序数组
Leecode刷题题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例输入: nums = [4...原创 2019-06-22 12:48:42 · 74 阅读 · 0 评论 -
最大子序和
Leecode刷题题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。代码(动态规划)class Solution {public: int maxSubArray(...原创 2019-06-18 10:32:31 · 78 阅读 · 0 评论 -
最长公共前缀
Leecode刷题题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例输入: [“flower”,“flow”,“flight”]输出: “fl”输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。代码class Solution {public: strin...原创 2019-06-12 13:29:40 · 277 阅读 · 0 评论 -
寻找两个有序数组的中位数
Leecode刷题题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例nums1 = [1, 3]nums2 = [2]则中位数是 2.0nums1 = [1, 2]nums2 = [3, 4]...原创 2019-06-25 13:07:24 · 216 阅读 · 0 评论 -
合并两个有序数组
Leecode刷题题目描述给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例输入:nums1 = [1,2,3,0,0,...原创 2019-06-17 12:46:04 · 163 阅读 · 0 评论 -
最近的三数之和
Leecode刷题题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)...原创 2019-06-21 12:31:42 · 319 阅读 · 0 评论 -
二叉树中最大路径和
Leecode刷题题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例输入: [1,2,3] 1 / \2 3输出: 6代码/*最大值只有四种情况:节点, 节点及左树,节点及右树,左右树及节点。最后一种情况不能作为左右树继续递归,需要保存临时最...原创 2019-06-13 12:36:35 · 280 阅读 · 0 评论 -
相交链表
Leecode刷题题目描述编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va...原创 2019-05-29 15:04:30 · 81 阅读 · 0 评论 -
存在重复元素
Leecode刷题题目描述给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例输入: [1,2,3,4]输出: false输入: [1,1,1,3,3,4,3,2,4,2]输出: true代码(先用STL排序)class Solution {public: ...原创 2019-05-25 20:55:48 · 103 阅读 · 0 评论 -
合并两个有序链表
Leecode刷题题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入:1->2->4, 1->3->4输出:1->1->2->3->4->4代码/** * Definition for singly-linked list. * struct ListNode...原创 2019-05-12 15:55:01 · 107 阅读 · 0 评论 -
最长回文字符串
Leecode刷题题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。代码(动态规划)class Solution {public: string longestPalindrome(string s) { if...原创 2019-05-16 15:15:09 · 100 阅读 · 0 评论 -
爬楼梯
Leecode刷题题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶代码class Solution {public: int climbStairs(int n...原创 2019-05-24 22:52:43 · 115 阅读 · 0 评论 -
删除链表中的结点
Leecode刷题题目描述:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。说明:链表至少包含两个节点。链表中所有节点的值都是唯一的。给定的节点为非末尾节点并且一定是链表中的一个有效节点。不要从你的函数中返回任何结果。示例:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链...原创 2019-05-21 14:06:18 · 186 阅读 · 0 评论 -
整数反转
Leecode刷题题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^ 31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。代码class Solution {public: int reverse(int x) { ...原创 2019-05-11 17:29:53 · 105 阅读 · 0 评论 -
用链表实现长整数求和
Leecode刷题题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。代码/** * Definition for singly-linked list. * struc...原创 2019-05-10 19:10:18 · 1922 阅读 · 0 评论 -
回文数
Leecode刷题题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例:输入: 121输出: true代码:class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; ...原创 2019-05-15 14:44:53 · 80 阅读 · 0 评论 -
除自身以外数组的乘积
Leecode刷题题目描述给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。示例输入: [1,2,3,4]输出: [24,12,8,6]代码class Solution {...原创 2019-05-20 15:01:36 · 152 阅读 · 0 评论 -
Nim游戏
Leecode刷题题目描述你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例输入: 4输出: false解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;因为无论你拿走 1...原创 2019-05-19 14:08:09 · 83 阅读 · 0 评论 -
数组中的第K个最大元素
Leecode刷题题目描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例输入: [3,2,1,5,6,4] 和 k = 2输出: 5输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4代码一(自己实现的快速排序)//快速排序内部子表划分void partit...原创 2019-05-26 15:09:14 · 130 阅读 · 0 评论 -
2的幂
Leecode刷题题目描述给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例输入: 1输出: true解释: 20 = 1输入: 218输出: false代码class Solution {public: bool isPowerOfTwo(int n) { if (n < 1) return false;...原创 2019-05-22 15:46:19 · 86 阅读 · 0 评论 -
删除排序数组中的重复项
Leecode刷题题目描述:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元...原创 2019-05-13 14:10:53 · 56 阅读 · 0 评论 -
二叉搜索树的最近公共祖先
Leecode 刷题题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”示例例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5...原创 2019-06-06 12:30:02 · 265 阅读 · 0 评论