bingeox-CSDN博客

原创汉诺塔问题

汉诺塔问题总结：一．起源：　　汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。二．抽象为数学问题：　　如下图所示，从左到右有A、B、C三根柱子，其...

2019-08-22 18:29:38 512

原创 LeetCode刷题：二叉树中的最大路径和（day50）

LeetCode刷题：二叉树中的最大路径和（day50）题目描述：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,nul...

2019-06-28 08:39:19 233

原创 LeetCode刷题：LRU缓存机制（day49）

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

2019-06-27 16:36:28 177

原创 LeetCode刷题：合并K个排序链表（day48）

LeetCode刷题：合并K个排序链表（day48）题目描述：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路：大根堆中的个数保持为<= k, ...

2019-06-26 21:36:38 137

原创 LeetCode刷题：寻找两个有序数组的中位数（day47）

LeetCode刷题：寻找两个有序数组的中位数（day47）题目描述：给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:...

2019-06-25 17:13:56 112

原创 LeetCode刷题：二叉树的最近公共祖先（day46）

LeetCode刷题：二叉树的最近公共祖先（day46）题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,...

2019-06-24 18:06:13 123

原创 LeetCode刷题：二叉搜索树中第K小的元素（day45）

LeetCode刷题：二叉搜索树中第K小的元素（day45）题目描述：给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \1 4 \ 2输出: 1示...

2019-06-23 17:44:03 132

原创 LeetCode刷题：螺旋矩阵 II（day44）

LeetCode刷题：螺旋矩阵 II（day44）题目描述：给定一个正整数n，生成一个包含 1 到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]思路同前一篇差不多class Solution { public int[][] gene...

2019-06-22 19:28:52 181

原创 LeetCode刷题：螺旋矩阵（day43）

LeetCode刷题：螺旋矩阵（day43）题目描述：给定一个包含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,...

2019-06-21 15:12:41 144

原创 LeetCode刷题：搜索旋转排序数组（day42）

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

2019-06-20 17:47:41 131

原创 LeetCode刷题：格雷编码（day41）

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

2019-06-19 14:16:12 192

原创 LeetCode刷题：数组中的第K个最大元素（day40）

LeetCode刷题：数组中的第K个最大元素（day40）题目描述：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k ...

2019-06-18 16:22:11 148

原创 LeetCode刷题：除自身以外数组的乘积（day39）

LeetCode刷题：除自身以外数组的乘积（day39）题目描述：给定长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：...

2019-06-17 16:55:52 147

原创 LeetCode刷题：二叉搜索树的最近公共祖先（day38）

LeetCode刷题：二叉搜索树的最近公共祖先（day38）题目描述：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root =[6,2,8,0,4...

2019-06-16 10:44:32 189

原创 LeetCode刷题：最小栈（day37）

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

2019-06-15 13:59:16 145

原创 LeetCode刷题：相交链表（day36）

LeetCode刷题：相交链表（day36）题目描述：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the no...

2019-06-14 08:23:47 124

原创 LeetCode刷题：排序链表（day35）

LeetCode刷题：排序链表（day35）题目描述：在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5思路1：...

2019-06-14 08:20:28 118

原创 LeetCode刷题：旋转链表（day34）

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

2019-06-12 14:53:33 141

原创 LeetCode刷题：环形链表 II（day33）

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

2019-06-11 08:31:04 170

原创 LeetCode刷题：环形链表（day32）

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

2019-06-10 09:31:51 126

原创 LeetCode刷题：不同路径（day31）

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

2019-06-09 10:40:16 157

原创 LeetCode刷题：两数相加（day30）

LeetCode刷题：两数相加（day30）题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5...

2019-06-08 10:16:08 128

原创 LeetCode刷题：字集（day29）

LeetCode刷题：字集（day29）题目描述：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]直接上代码：class ...

2019-06-07 07:16:24 107

原创 LeetCode刷题：字符串相乘（day28）

LeetCode刷题：字符串相乘（day28）题目描述：给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明：...

2019-06-06 10:00:22 150

原创 LeetCode刷题：全排列（day27）

LeetCode刷题：全排列（day27）题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路：回溯法上代码了：class Solution { public List&...

2019-06-05 09:26:45 101

原创 LeetCode刷题：字符串转换整数 (atoi)（day26）

LeetCode刷题：字符串转换整数 (atoi)（day26）题目描述：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合...

2019-06-04 14:24:23 94

原创 LeetCode刷题：最长回文子串（day25）

LeetCode刷题：最长回文子串（day25）题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"解题思路：一个字符串 s 可转换为数组 dp[i][j] ，i 为最长回文...

2019-06-03 11:49:28 185

原创 LeetCode刷题：最接近的三数之和（day24）

LeetCode刷题：最接近的三数之和（day24）题目描述：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-...

2019-06-02 07:45:12 120

原创 LeetCode刷题：三数之和（day23）

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

2019-06-01 21:34:08 132

原创 LeetCode刷题：反转链表（day22）

LeetCode刷题：反转链表（day22）题目描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：采用迭代方式/** * Definition for singly-linked list. * public class Lis...

2019-05-31 10:03:03 176

原创 LeetCode刷题：盛最多水的容器（day21）

LeetCode刷题：盛最多水的容器（day21）题目描述：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组...

2019-05-30 11:05:56 179

原创 LeetCode刷题：2的幂（day20）

LeetCode刷题：2的幂（day20）题目描述：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24= 16示例 3:输入: 218输出: false思路：重点在于对位运算符的理解解法1：&运算，同1则1。解释：2...

2019-05-29 09:22:40 205

原创 LeetCode刷题：存在重复元素（day19）

LeetCode刷题：存在重复元素（day19）题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2...

2019-05-28 10:03:21 392 1

原创 LeetCode刷题：求众数（day18）

LeetCode刷题：求众数（day18）题目描述：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2show me the code：class Sol...

2019-05-27 09:56:01 144

原创 LeetCode刷题：买卖股票的最佳时机 II（day17）

LeetCode刷题：买卖股票的最佳时机 II（day17）题目描述：评论 (341)题解(7)New提交记录给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5...

2019-05-26 14:31:09 119

原创 LeetCode刷题：买卖股票的最佳时机（day16）

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

2019-05-25 09:00:17 191

原创 LeetCode刷题：二叉树的最大深度（day15）

LeetCode刷题：二叉树的最大深度（day15）题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。思路：...

2019-05-24 13:38:55 214

原创 LeetCode刷题：只出现一次的数字（day14）

LeetCode刷题：只出现一次的数字（day14）题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4思路：如果用异或的话，比...

2019-05-23 22:49:39 125

原创 LeetCode刷题：最大子序和（day13）

LeetCode刷题：最大子序和（day13）题目描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。思路：定义一个函数f(n)，以第n个数为结束点的子数列的最大和，存在一个递推关...

2019-05-22 08:29:56 153

原创 LeetCode刷题：删除链表中的节点（day12）

LeetCode刷题：删除链表中的节点（day12）题目描述：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你...

2019-05-21 09:35:21 182

空空如也

空空如也