RounieJane

leedcode35之搜索插入位置

摘要：题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2代码： 1 def binarySearch(nums, target): 2 ' 阅读全文

posted @ 2020-06-21 23:10 RounieJane 阅读(156) 评论(0) 推荐(0)

leetcode27之移除元素

摘要：题目描述：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums 阅读全文

posted @ 2020-06-20 18:10 RounieJane 阅读(186) 评论(0) 推荐(0)

leetcode1之两数之和

摘要：题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为阅读全文

posted @ 2020-06-18 10:05 RounieJane 阅读(149) 评论(0) 推荐(0)

leetcode75之颜色分类

摘要：题目描述：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例: 输入: [2,0,2,1,1, 阅读全文

posted @ 2020-06-10 12:09 RounieJane 阅读(164) 评论(0) 推荐(0)

leetcode1403之非递增顺序的最小子序列

摘要：题目描述：给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的阅读全文

posted @ 2020-06-08 22:01 RounieJane 阅读(167) 评论(0) 推荐(0)

leetcode1370之上升下降字符串

摘要：题目描述：给你一个字符串 s ，请你根据下面的算法重新构造字符串：从 s 中选出最小的字符，将它接在结果字符串的后面。从 s 剩余字符中选出最小的字符，且该字符比上一个添加的字符大，将它接在结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出最大阅读全文

posted @ 2020-06-05 12:27 RounieJane 阅读(182) 评论(0) 推荐(0)

leetcode1356之根据数字二进制下1的数目排序

摘要：题目描述：给一个数组arr，根据arr中数字的二进制中1的个数进行升序排列，如果1的数目相同，则根据数字大小进行升序排序，返回排序后的数组示例：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1 阅读全文

posted @ 2020-06-05 09:27 RounieJane 阅读(245) 评论(0) 推荐(0)

leetcode1122之数组的相对排序

摘要：题目描述：给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：阅读全文

posted @ 2020-06-03 22:06 RounieJane 阅读(336) 评论(0) 推荐(0)

leetcode1030之距离顺序排列矩阵单元格

摘要：题目描述：难度简单31给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，阅读全文

posted @ 2020-06-03 11:24 RounieJane 阅读(233) 评论(0) 推荐(0)

leetcode56&57之合并区间

摘要：题目描述：给出一个区间的集合，请合并所有重叠的区间。示例：输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6] 代码如下： 1 def merge(inte 阅读全文

posted @ 2020-06-01 22:15 RounieJane 阅读(309) 评论(0) 推荐(0)