随笔 - 18
文章 - 0
评论 - 2
阅读 -
92462
随笔分类 - LeetCode
Leetcode原题 -- 搜索旋转排序数组相关
摘要:第1题:33. 搜索旋转排序数组 题目描述:整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1],
阅读全文
Leetcode原题 -- 螺旋矩阵相关
摘要:第一题:54. 螺旋矩阵 题目描述:给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 : 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 解题思路:按层遍历,如图所示,找到
阅读全文
Leetcode原题 -- 1012. 至少有 1 位重复的数字
摘要:1012. 至少有 1 位重复的数字 描述:给定正整数 N,返回小于等于 N 且具有至少 1 位重复数字的正整数的个数。 输入:20输出:1,解释:只有11 解题思路(逆向求解,先组合不重复的个数,再用总数减): 有重复数总和 = 输入数n - 没有重复的数总和没有重复的数总和 = 1 到(n -
阅读全文