上一页 1 2 3 4 5 6 7 ··· 14 下一页
2019年8月21日
爬楼梯
摘要： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 使用了简单动态规划。 第n阶的方法总数为上一级 阅读全文
posted @ 2019-08-21 16:18 卷积 阅读(218) 评论(0) 推荐(0) 编辑
不同路径
摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 如： 输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条 阅读全文
posted @ 2019-08-21 16:08 卷积 阅读(283) 评论(0) 推荐(0) 编辑
2019年8月20日
寻找众数
摘要： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出：2 1.很简单的排序，因为众数大于总长度的1/ 阅读全文
posted @ 2019-08-20 17:42 卷积 阅读(772) 评论(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-08-20 16:55 卷积 阅读(223) 评论(0) 推荐(0) 编辑
螺旋矩阵2
摘要： 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] 和之前的螺旋矩阵有点像： 阅读全文
posted @ 2019-08-20 11:14 卷积 阅读(254) 评论(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] 思路： 主要设置了4个边界， 分别是上、下、左、 阅读全文
posted @ 2019-08-20 11:00 卷积 阅读(380) 评论(0) 推荐(0) 编辑
2019年8月19日
最大子序和
摘要： 题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 利用简单动态规划， 当前数组num[i]有两种情况： 阅读全文
posted @ 2019-08-19 17:25 卷积 阅读(209) 评论(0) 推荐(0) 编辑
2019年8月18日
异或
摘要： Leecode 一道题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 开始想的是排序算法(nlog(n))或者哈希表。 后来大神提出异或的思路： 异或运算满足交换律 阅读全文
posted @ 2019-08-18 12:26 卷积 阅读(555) 评论(0) 推荐(0) 编辑
2019年8月15日
旋转数组
摘要： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O 阅读全文
posted @ 2019-08-15 22:14 卷积 阅读(189) 评论(0) 推荐(0) 编辑
2019年8月11日
Leecode 关于异或的题
摘要： 每条信息被编译为二进制数B，其长度为N然后该信息被写下N次，每次向右移动0,1,...K-1位。 如 B = 1001010， K= 4 1001010 1001010 1001010 1001010 这样的结果是1110100110 (S)，要求实现解密过程。 解题思路： 当数组B长度大于等于3时 阅读全文
posted @ 2019-08-11 22:16 卷积 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 14 下一页