qq_35588369的博客

leetcode215 - 数组中的第K个最大元素 面试中频率最高题目之一 题目描述 给定整数数组 numsnumsnums 和整数 kkk，请返回数组中第 kkk 个最大的元素。 请注意，你需要找的是数组排序后的第 kkk 个最大的元素，而不是第 kkk 个不同的元素。 示例 1: Input: [3,2,1,5,6,4] 和 k = 2 Output: 5 示例 2: Input: [3,2,3,1,2,4,5,5,6] 和 k = 4 Output: 4 题解 解法一 直接使用 vectorvec

按规则编码解码类问题 这道题是 2021-9-17 网易笔试第一道题 题目描述 最近，小易想出了对任意一个十进制正整数求它“易数”的方法。假设正整数是 XXX，求易数规则如下： (1) 对 XXX 的每个数字分别使用最少位数的二进制表示，如 21370    to    10111111021370 \;\;to \;\;10111111021370to101111110，其中2    to    (10),1    to    (1),3    to    (11),7    to    (111),0 

leetcode 695: 岛屿的周长 在做本题目之前，请先看前两篇文章。 第一篇文章，链接:link 第二篇文章，链接:link 题目描述 给定一个 row∗colrow * colrow∗col 的二维网格地图 gridgridgrid ，其中：grid[i][j]=1grid[i][j] = 1grid[i][j]=1 表示陆地， grid[i][j]=0grid[i][j] = 0grid[i][j]=0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其

leetcode 200: 岛屿数量 在做本题目之前，请先看前一篇文章。链接:link 题目描述 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例一: Input:grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0

leetcode 695: 岛屿的最大面积 题目描述 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。) 示例一: Input:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0]

leetcode 279 : 完全平方数(面试时遇到) 题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 示例1： Input: n =12 Output: 3 12 = 4 + 4 + 4 示

二分查找1 - leetcode35:搜索插入位置 在做lleetcode35之前，对二分查找的的算法先进行简单解释。 二分查找 基本概念 二分查找也叫作折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的时间复杂度大大减小。 二分查找虽然是一种高效的查找方法，但要求数据结构具有随机访问的特点(例如数组)，同时要求数据结构能够根据中间元素的特点推测两侧元素的大小关系(比如要求数组元素先排好序)。 对于一个长度为 O(n)O(n)O(n) 的数组，二分查找的时间复杂度为 O(log  

数组1leetcode 448题目描述题解解法一 leetcode 448 题目描述 给你一个含 nnn 个整数的数组 numsnumsnums ，其中 nums[i]nums[i]nums[i] 在区间 [1,n][1,n][1,n] 内。请你找出所有在 [1,n][1,n][1,n] 范围内但没有出现在 numsnumsnums 中的数字，并以数组的形式返回结果。 示例 1： Input: [4,3,2,7,8,2,3,1] Output: [5,6] 示例 2： Input: [1,1] Out