![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
周雄雄
这个作者很懒,什么都没留下…
展开
-
leetcode--1266.访问所有点的最小时间
问题描述:示例1:输入:points = [[1,1],[3,4],[-1,0]]输出:7解释:一条最佳的访问路径是: [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0] qi从 [1,1] 到 [3,4] 需要 3 秒从 [3,4] 到 [-1,...原创 2019-12-17 20:27:09 · 174 阅读 · 0 评论 -
leetcode--1232 缀点成线
问题描述:示例1输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出:true示例2输入:coordinates = [[1,1],[2,2],[3,4],[4,5],[5,6],[7,7]]输出:falsejava代码class Solution { public boolean checkStra...原创 2019-12-10 21:10:59 · 125 阅读 · 0 评论 -
leetcode--1184.公交站间的距离
问题描述:示例1输入:distance = [1,2,3,4], start = 0, destination = 1输出:1解释:公交站 0 和 1 之间的距离是 1 或 9,最小值是 1。示例2输入:distance = [1,2,3,4], start = 0, destination = 2输出:3解释:公交站 0 和 2 之间的距离是 3 或 7,最小值是 3...原创 2019-12-10 19:22:31 · 153 阅读 · 0 评论 -
leetcode--1089.复写0
问题描述:示例1输入:[1,0,2,3,0,4,5,0]输出:null解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4]示例2输入:[1,2,3]输出:null解释:调用函数后,输入的数组将被修改为:[1,2,3]思想:对给定的数组进行while循环,循环条件是index<arr.length-1,如果当前循环到的数字是0,那么从当前...原创 2019-12-09 19:54:36 · 125 阅读 · 0 评论 -
leetcode--1122.数组的相对排序
问题描述:示例输入:arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输出:[2,2,2,1,4,3,3,9,6,7,19]思路这道题的重点在于需要统计arr2中的数字在arr1中出现的次数以及未出现的arr1中数字。这样操作很麻烦。不容易实现。但是,提示中描述了arr1.length<=1000,所以在这里可以利...原创 2019-12-09 19:14:30 · 125 阅读 · 0 评论 -
leetcode--1018.可被5整除的二进制前缀
题目描述:示例1输入:[0,1,1]输出:[true,false,false]解释:输入数字为 0, 01, 011;也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除,因此 answer[0] 为真。示例2输入:[1,1,1]输出:[false,false,false]示例3输入:[0,1,1,1,1,1]输出:[true,false,false,...原创 2019-12-08 23:09:28 · 151 阅读 · 0 评论 -
leetcode--1010.总持续时间可被60整除的歌曲
题目描述:示例1:输入:[30,20,150,100,40]输出:3解释:这三对的总持续时间可被 60 整数:(time[0] = 30, time[2] = 150): 总持续时间 180(time[1] = 20, time[3] = 100): 总持续时间 120(time[1] = 20, time[4] = 40): 总持续时间 60示例2:输入:[60,60,6...原创 2019-12-08 21:36:59 · 127 阅读 · 0 评论 -
leetcode--977.有序数组的平方
问题描述:示例1.输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]示例2.输入:[-7,-3,2,3,11]输出:[4,9,9,49,121]思路:for循环遍历原数组,将A[i]*=A[i];再排序数组即可java代码class Solution { public int[] sortedSquares(int[] A) { ...原创 2019-12-06 16:09:54 · 146 阅读 · 0 评论 -
leetcode--941.有效的山脉
问题描述:示例1.输入:[2,1]输出:false示例2.输入:[3,5,5]输出:false示例3.输入:[0,3,2,1]输出:true思路:1.)先for循环遍历整个数组,找出第一个数字以及角标i,这个数字满足,A[i]>A[i-1]&&A[i]>A[i+1].2.)定义一个boolean类型的变量flag,初始值为true...原创 2019-12-06 15:47:31 · 114 阅读 · 0 评论 -
leetcode--922.按奇偶排序数组II
问题描述:示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。思路:新建一个shuzu数组,定义一个i=0和j=1对原数组进行for循环遍历如果A[k]%2==0,那么shuzu[i++],i+=2如果A[k]%2!=0,那么shuzu[j++],j+=2返回shuzu数组就行java代...原创 2019-12-06 11:22:00 · 86 阅读 · 0 评论 -
leetcode--914.卡牌分组
题目描述:示例1.输入:[1,2,3,4,4,3,2,1]输出:true解释:可行的分组是 [1,1],[2,2],[3,3],[4,4]示例2.输入:[1,1,1,2,2,2,3,3]输出:false解释:没有满足要求的分组。示例3.输入:[1]输出:false解释:没有满足要求的分组。示例4.输入:[1,1]输出:true解释:可行的分组是 [1...原创 2019-12-06 10:49:54 · 182 阅读 · 0 评论 -
leetcode--896.单调数列
问题描述:示例1:输入:[1,2,2,3]输出:true示例2:输入:[6,5,4,4]输出:true示例3:输入:[1,3,2]输出:false示例4:输入:[1,1,1]输出:true思路:单调数列无非就是单调递增或者单调递减。这里采用分情况讨论:如果:数组的长度只有2或者1,那肯定是单调数列,返回true定义一个i,i=1&&...原创 2019-12-05 19:01:59 · 128 阅读 · 0 评论 -
leetcode--888.公平的糖果交换
题目描述:示例1:输入:A = [1,1], B = [2,2]输出:[1,2]示例2:输入:A = [1,2], B = [2,3]输出:[1,2]示例3:输入:A = [2], B = [1,3]输出:[2,3]思路:这个题有意思,它就是让两个数组各交换一个值,然后看交换元素后两个数组的和是否相等我是这样想的:首先分别计算出未交换元素时两个数组的元素值...原创 2019-12-05 16:55:31 · 119 阅读 · 0 评论 -
leetcode--867.转置矩阵
题目描述:示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例2:输入:[[1,2,3],[4,5,6]]输出:[[1,4],[2,5],[3,6]]思路:转置矩阵就是将"行"和"列"交换,那么就新建一个数组数组的"长"是原数组的"宽"(即:A[0].length)数组得"宽"是原数组的"长"(...原创 2019-12-05 16:25:16 · 90 阅读 · 0 评论 -
leetcode--832 翻转图像
题目描述:示例1.输入: [[1,1,0],[1,0,1],[0,0,0]]输出: [[1,0,0],[0,1,0],[1,1,1]]解释: 首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]];然后反转图片: [[1,0,0],[0,1,0],[1,1,1]]示例2.输入: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]...原创 2019-12-05 15:32:40 · 80 阅读 · 0 评论 -
leetcode--766. 托普利茨矩阵
题目描述:示例1.输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出: True解释:在上述矩阵中, 其对角线为:“[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。各条对角线上的所有元素均相同, 因此答案是True。示例2.输入:matrix = [[...原创 2019-12-05 14:25:22 · 74 阅读 · 0 评论 -
leetcode--747. 至少是其他数字两倍的最大数
题目描述:在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。示例1.输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例2.输入: nums = [1, 2...原创 2019-12-05 09:38:35 · 144 阅读 · 0 评论 -
Solution66--加一
思路:在该题中,存在三种情况:末位无进位,则末位加一即可,因为末位无进位,前面也不可能产生进位,比如 45 => 46末位有进位,在中间位置进位停止,则需要找到进位的典型标志,即为当前位 %10 后为 0,则前一位加 1,直到不为 0 为止,比如 499 => 500末位有进位,并且一直进位到最前方导致结果多出一位,对于这种情况,需要在第 2 种情况遍历结束的基础上,进行单...原创 2019-11-11 16:34:52 · 112 阅读 · 0 评论