- 博客(33)
- 收藏
- 关注
RSS订阅原创 算法训练：环形链表Ⅱ
题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。...
2019-09-27 20:10:14
93
原创 算法训练：环形链表
题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1,2], pos = 0输出：tr...
2019-09-26 19:55:35
96
原创 算法训练：只出现一次的数字
题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 4代码public class Solution { public i...
2019-09-25 20:09:41
106
原创 算法训练：二叉树中的最大的路径和
题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1：输入: [1,2,3] 1 / \ 2 3输出: 6示例2：输入: [-10,9,20,null,null,15,7]-10 / \ 9 20 / \ ...
2019-09-24 21:01:52
183
原创 算法训练：买卖股票的最佳时机Ⅱ
题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交...
2019-09-23 20:33:50
72
原创 算法训练：买卖股票的最佳时机
题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1：...
2019-09-22 18:34:49
83
原创 算法训练：二叉树的最大深度
题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。代码/** * Definition for a binary tree...
2019-09-21 12:53:20
149
原创 算法训练：格雷编码
题目描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例1：输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的格雷编码序列。00 - ...
2019-09-20 20:10:52
79
原创 算法训练：合并两个有序数组
题目描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 =...
2019-09-19 20:15:06
124
原创 算法训练：子集
题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: nums = [1,2,3]输出[ [1,2,3] [1,2] [2,3] [1,3] [1] [2] [3] []]代码public class Solution { public IList&l...
2019-09-18 21:38:14
170
原创 算法训练：爬楼梯
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶加粗样式...
2019-09-17 22:40:23
178
原创 算法训练：不同路径
题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明：m 和 n 的值均不超过 100。示例1：在这里插入代码片...
2019-09-16 22:19:15
108
原创 算法训练：旋转链表
题目描述给定一个链表，旋转链表，将链表每个节点向右移动 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->...
2019-09-15 11:10:33
57
原创 算法训练：螺旋矩阵Ⅱ
题目描述给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例：输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]代码public class Solution { public int[][] GenerateMatrix(int n) {...
2019-09-14 20:02:38
63
原创 算法训练：螺旋矩阵
题目描述给定一个包含 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]]输出: [1,2,3,4,8,12,11,10,9,5,6,...
2019-09-13 17:46:10
95
原创 算法训练：最大子序和
题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。代码public class Solution { public int MaxSubArray(int...
2019-09-12 19:59:37
83
原创 算法训练：全排列
题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入: [1,2,3]输出:[ [1,2,3] [1,3,2] [2,1,3] [2,3,1] [3,1,2] [3,2,1]]代码public class Solution { public IList<IList<int>> Permut...
2019-09-11 20:57:03
124
原创 算法训练：字符串相乘
题目描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例1：输入: num1 = "2", num2 = "3"输出: "6"示例2：输入: num1 = "123", num2 = "456"输出: "56088"说明：...
2019-09-10 20:42:10
66
原创 算法训练：搜索旋转排序数组
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [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], t...
2019-09-09 21:33:50
120
原创 算法训练：删除排序数组中的重复项
题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1：给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例2：给定 nu...
2019-09-08 12:21:48
97
原创 算法训练：合并K个排序链表
题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例：输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6代码利用合并两个有序链表的方法，采用两两合并的方式。/** * Definition for sing...
2019-09-07 18:08:54
59
原创 算法训练：合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码/** * Definition for singly-linked list. * public class ListN...
2019-09-06 19:32:10
104
原创 算法训练：有效的括号
题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1：输入: "()"输出: true示例2：输入: "()[]{}"输出: true示例3：输入: "(]"输出: false示例4：输入...
2019-09-05 16:31:49
94
原创 算法训练：最接近的三数之和
题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).代码public class S...
2019-09-04 19:47:09
60
原创 算法训练：三数之和
题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]代码public c...
2019-09-03 11:13:26
100
原创 算法训练：最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例1：输入: ["flower","flow","flight"]输出: "fl"示例2：输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明所有输入只包含小写字母 a-z代码public class Solution {&n...
2019-09-02 19:59:55
67
原创 算法训练：盛最多水的容器
题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明： 你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水...
2019-09-01 16:41:36
133
原创 算法训练：回文数
题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入: 121输出: true示例2：输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3：输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。代码...
2019-08-31 09:58:42
236
原创 算法训练：字符串转换整数
题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字...
2019-08-30 18:44:34
69
原创 算法练习：整数反转
题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入: 123输出: 321示例2输入: -123输出: -321示例3输入: 120输出: 21假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路对于整数反转，可以直接通过取...
2019-08-29 17:58:39
158
原创 算法训练：最长回文子串
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例2：输入: "cbbd"输出: "bb"...
2019-08-28 20:33:41
129
原创 算法训练：寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例1：nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例2：nums1 = [1, 2]nums2 = [3, 4]则中位数是 (...
2019-08-27 18:45:08
115
原创 算法训练：两数相加
算法训练：两数相加题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7...
2019-08-26 20:08:41
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人