算法
文章平均质量分 52
Azurexuoxi
这个作者很懒,什么都没留下…
展开
-
【LeetCode】三数之和
题目描述给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]题目...原创 2018-08-03 20:57:30 · 175 阅读 · 0 评论 -
【LeetCode】旋转图像
题目描述给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], ...原创 2018-08-04 08:23:58 · 165 阅读 · 0 评论 -
【LeetCode】加一
题目描述给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表...原创 2018-08-03 21:46:00 · 151 阅读 · 0 评论 -
【LeetCode】颠倒整数
题目描述给定一个 32 位有符号整数,将整数中的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231− 1]。根据这个假设,如果反转后的整数溢出,则返回 0。代码解答c...原创 2018-08-03 21:28:49 · 132 阅读 · 0 评论 -
【LeetCode】验证回文字符串
题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false代码解答class Solution {public: ...原创 2018-08-03 21:24:07 · 120 阅读 · 0 评论 -
【LeetCode】从排序数组中删除重复项
题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,必须在原地修改输入数组,并在使用o(1)额外空间的条件下完成。示例给定数组nums[1,1,2],函数应返回新的长度2,并且原数组nums的前两个元素被修改为1,2,你不需要考虑数组中超出新长度后面的元素。解答代码涉及知识关于函数传入数组...原创 2018-08-03 20:18:49 · 117 阅读 · 0 评论 -
【LeetCode】旋转数组
题目描述给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2:输入: [-1,-...原创 2018-08-03 21:36:47 · 123 阅读 · 0 评论 -
【LeetCode】数数并说
题目描述报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"), 即21。21 被读作"one 2", "one 1"("一个二"...原创 2018-08-03 21:33:03 · 185 阅读 · 0 评论 -
【LeetCode】二叉树的层次遍历
题目描述给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]代码解答/** * Definition fo...原创 2018-08-03 21:18:41 · 406 阅读 · 0 评论 -
【LeetCode】回文链表
题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题?代码解答...原创 2018-08-03 21:12:30 · 292 阅读 · 0 评论 -
【LeetCode】删除链表中的节点
题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点,那么在调用...原创 2018-08-03 21:05:56 · 198 阅读 · 0 评论 -
【LeetCode】合并两个有序数组
题目说明给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...原创 2018-08-04 08:32:21 · 119 阅读 · 0 评论