摘要: 今天刷的题比较简单,LeetCode第21题。这个题的意思是,给定两个链表,是有序的,要求合并,成一个有序的单链表 这个题就是双指针,具体地代码如下: 阅读全文
posted @ 2019-09-15 13:21 刘云生 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode第2题,两数相加,现在来做这个题还是很简单的 首先想到的是,吧两个数都提取出来,然后相加,再生成新的链表,但是这个有个问题,就是数据有可能超过int类型的最大数。代码如下: 然后,因为数据是从低位到高位存储的嘛,因此,可以模拟数据相加的过程,直接相加即可。这时候需要注意的 阅读全文
posted @ 2019-09-13 15:58 刘云生 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode第238题,这道题很有意思 就是说,给定一定长度的数组,求出数组中,除了当前下标的数之外的数的乘积所组成的数组 第一次看到时候是完全没有思路的,因为不让用除法,就不知道该怎么做 但是看了解题的思路后,还是很好的。我们可以将数组分为三段,left,index,right分别 阅读全文
posted @ 2019-09-13 15:18 刘云生 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode第217题,即给定数组,判断数组中是否有重复元素 这个题就比较简单了,直接一个set就搞定了,代码如下 阅读全文
posted @ 2019-09-12 10:19 刘云生 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode第121题,这道题是给定一个数组,表示某股票的某一天的价格,然后假定你只能买卖一次,求最大利润 首先肯定是暴力算法,两遍for循环了事,代码如下 然后,我看运行时间比较高,就去看了看官方的解答思路,有点儿秀 具体地,就是更新最小值,一般地,最小值之后更有可能出现最大利润, 阅读全文
posted @ 2019-09-12 10:09 刘云生 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode第88题,题目要求和示例是: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间 阅读全文
posted @ 2019-09-08 22:02 刘云生 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode第62题,题目要求是: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 这个题其实很简单,我首先想到的 阅读全文
posted @ 2019-09-07 20:32 刘云生 阅读(159) 评论(0) 推荐(0) 编辑
摘要: j今天刷的题是LeetCode54题,题目要求是:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5] 阅读全文
posted @ 2019-09-07 16:12 刘云生 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode第59题,https://leetcode-cn.com/problems/spiral-matrix-ii/,该题的要求是: 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。比如: 阅读全文
posted @ 2019-09-07 15:37 刘云生 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode第33题,该题的要求是: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设 阅读全文
posted @ 2019-09-07 10:43 刘云生 阅读(141) 评论(0) 推荐(0) 编辑