2019年09月_RexT1

原创 LeetCode题目之腾讯精选练习（50题）：最小栈

题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);m...

2019-09-30 10:08:54 241

原创 LeetCode题目之腾讯精选练习（50题）：排序链表

题目在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1 :输入: 4->2->1->3输出: 1->2->3->4示例 2 :输入: -1->5->3->4->0输出: -1->0->3->4->5实现代码public ListNode SortList(Lis...

2019-09-29 17:30:06 115

原创 LeetCode题目之腾讯精选练习（50题）：LRU缓存机制

题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使...

2019-09-28 18:48:30 242

原创 LeetCode题目之腾讯精选练习（50题）：环形链表 II

题目给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例1:输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解...

2019-09-27 18:08:02 124

原创 LeetCode题目之腾讯精选练习（50题）：环形链表

题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例1:输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2:输入：head = [1,2], pos = 0输出：true...

2019-09-26 16:59:24 132

原创 LeetCode题目之腾讯精选练习（50题）：只出现一次的数字

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4算法实现public static int SingleNumber(int[] nums){ //...

2019-09-25 17:24:25 140

原创 LeetCode题目之腾讯精选练习（50题）：二叉树中的最大路径和

题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。算法实现public int MaxDepth(TreeNode root){...

2019-09-24 16:47:29 159

原创 LeetCode题目之腾讯精选练习（50题）：买卖股票的最佳时机 II

题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意 : 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1 :输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这...

2019-09-23 18:39:13 154

原创 LeetCode题目之腾讯精选练习（50题）：买卖股票的最佳时机

题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1 :输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...

2019-09-22 17:40:10 157

原创 LeetCode题目之腾讯精选练习（50题）：二叉树的最大深度

题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。算法实现public int MaxDepth(TreeNode root){...

2019-09-21 18:13:59 238

原创 LeetCode题目之腾讯精选练习（50题）：格雷编码

题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的格雷编码序列。00 - ...

2019-09-20 17:41:52 218

原创 LeetCode题目之腾讯精选练习（50题）：子集

题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]算法实现public IList<IList<int>> Subs...

2019-09-18 16:59:45 153

原创 LeetCode题目之腾讯精选练习（50题）：爬楼梯

题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1:输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 ...

2019-09-17 15:22:05 812

原创 LeetCode题目之腾讯精选练习（50题）：不同路径

题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3解释:从左上角开始...

2019-09-16 17:29:31 224

原创 LeetCode题目之腾讯精选练习（50题）：旋转链表

题目给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5...

2019-09-15 16:10:37 156

原创 LeetCode题目之腾讯精选练习（50题）：螺旋矩阵 II

题目给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]算法实现public int[][] GenerateMatrix(int n){ int[][] list = new int[n][]; for (i...

2019-09-14 15:17:38 183

原创 LeetCode题目之腾讯精选练习（50题）：螺旋矩阵

题目给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [...

2019-09-13 17:40:58 216

原创 LeetCode题目之腾讯精选练习（50题）：最大子序和

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。算法实现public static int MaxSubArray(int[] nums){ int ans = nums[0]; ...

2019-09-12 16:53:44 132

原创 LeetCode题目之腾讯精选练习（50题）：全排列

题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]算法实现public IList<IList<int>> Permute(int[] nums){ IList<ILi...

2019-09-11 17:43:49 374 1

原创 LeetCode题目之腾讯精选练习（50题）：字符串相乘

题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明：1、num1 和 num2 的长度小于110。2、num1 和 num2 ...

2019-09-10 15:24:06 122

原创 LeetCode题目之腾讯精选练习（50题）：搜索旋转排序数组

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例1:输入: nums = [4,5,6,7,0,1,2], ta...

2019-09-09 16:50:23 115

原创 LeetCode题目之腾讯精选练习（50题）：合并K个排序链表

题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6实现代码public ListNode MergeKLists(ListNode[] lists){ ...

2019-09-07 11:51:22 129

原创 LeetCode题目之腾讯精选练习（50题）：合并两个有序数组

题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:1、初始化 nums1 和 nums2 的元素数量分别为 m 和 n。2、你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums...

2019-09-06 11:33:45 156

原创 LeetCode题目之腾讯精选练习（50题）：最接近的三数之和

题目给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).算法实现public st...

2019-09-04 17:28:10 105

原创 LeetCode题目之腾讯精选练习（50题）：三数之和

题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例:例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]算法实现p...

2019-09-03 15:30:13 172

原创 LeetCode题目：移除元素

题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元...

2019-09-02 17:57:52 121

原创 LeetCode题目之腾讯精选练习（50题）：最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。实现代码public string LongestCommonPrefix(string[] ...

2019-09-01 15:40:15 210

RexT1的博客