2019年9月10日
摘要: 一、验证回文字符串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 阅读全文
posted @ 2019-09-10 23:34 墨小轩 阅读(182) 评论(0) 推荐(0) 编辑
  2019年6月10日
摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为 阅读全文
posted @ 2019-06-10 01:39 墨小轩 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 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], 阅读全文
posted @ 2019-06-10 01:38 墨小轩 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] 阅读全文
posted @ 2019-06-10 01:36 墨小轩 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,旋转链表,将链表每个节点向右移动 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->1- 阅读全文
posted @ 2019-06-10 01:33 墨小轩 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 来源:力扣(LeetCode)链接:https://leetcode-cn.com 阅读全文
posted @ 2019-06-10 01:29 墨小轩 阅读(79) 评论(0) 推荐(0) 编辑
  2019年6月5日
摘要: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 示例 2: 阅读全文
posted @ 2019-06-05 09:00 墨小轩 阅读(75) 评论(0) 推荐(0) 编辑
  2019年6月4日
摘要: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 阅读全文
posted @ 2019-06-04 04:29 墨小轩 阅读(96) 评论(0) 推荐(0) 编辑
  2019年6月3日
摘要: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素 阅读全文
posted @ 2019-06-03 08:55 墨小轩 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: 阅读全文
posted @ 2019-06-03 08:50 墨小轩 阅读(101) 评论(0) 推荐(0) 编辑