03 2021 档案
摘要:/* * @lc app=leetcode.cn id=48 lang=cpp * * [48] 旋转图像 * * https://leetcode-cn.com/problems/rotate-image/description/ * * algorithms * Medium (72.27%)
阅读全文
摘要:labuladong 一、 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最
阅读全文
摘要:四种解法 一、左右指针对撞 思路:左右比较取小值,将lower与记录的水位线进行比较,如果水位线高于lower,则水位线设为level=lower,然后记录该处可存水量water+=level-lower。这里相当于,时刻记录左右两边的最小值作为水位线,然后用水位线减去本处高度作为存水量。 clas
阅读全文
摘要:第一个缺失的正数给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 312示例 2: 输入: [3,4,-1,1]输出: 212示例 3: 输入: [7,8,9,11,12]输出: 112说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别
阅读全文
摘要:想鼠标切换又能复制,怎么办?set mouse=a可视下,用:按住 shift 键,然后选择。在~/.vimrc中加入 set mouse=a 后,vim鼠标右键变得不能复制了,解决办法如下:按住 shift 键,然后选择,此时表示由 X 处理该选择,copy 选项就 enable 了。如果放掉sh
阅读全文
摘要:一、给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1:
阅读全文
摘要:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6],
阅读全文
摘要:[33] 搜索旋转排序数组 * * https://leetcode-cn.com/problems/search-in-rotated-sorted-array/description/ * * algorithms * Medium (40.55%) * Likes: 1203 * Dislik
阅读全文