算法
文章平均质量分 70
xxydzyr
愿有岁月可回首,且以深情共白头!@猪头
展开
-
领扣网算法学习笔记 -- 283
领扣网算法学习笔记 本系列的算法题目来自领扣网 数组类算法第一天 题目: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 解题过程: 思路一: 看到这题的第一个思路是:检测到0后,将数组后面的数往前移...原创 2018-11-09 23:36:11 · 202 阅读 · 0 评论 -
领扣网算法学习笔记 -- 27
领扣网算法学习笔记 本系列的算法题目来自领扣网 数组类算法第二天 题目: 给定一个数组 *nums *和一个值 val,你需要原地移除所有数值等于 *val *的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例: 给定 nums = [3,2,2,3], v...原创 2018-11-13 22:11:41 · 260 阅读 · 0 评论 -
领扣网算法学习笔记 -- 26
领扣网算法学习笔记 本系列的算法题目来自领扣网 数组类算法第三天 题目:删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元...原创 2018-11-15 23:30:14 · 131 阅读 · 0 评论 -
领扣网算法学习笔记 - 75
领扣网算法学习笔记 本系列的算法题目来自领扣网 数组类算法第五天 题目:颜色分类 给定一个包含红色、白色和蓝色,一共 *n *个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 说明: 进阶: 一个直观的解...原创 2018-11-21 22:20:39 · 189 阅读 · 0 评论 -
领扣网算法学习笔记 - 80
领扣网算法学习笔记 本系列的算法题目来自领扣网 数组类算法第一天 题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 示例: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 给定 nums = [0,0,1,1,1,1,2,3,3],...原创 2018-11-19 23:30:45 · 172 阅读 · 0 评论 -
领扣网算法学习笔记 - 215
领扣网算法学习笔记 本系列的算法题目来自领扣网 数组类算法第六天 题目:数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明: 你可以假设 k ...原创 2018-12-04 22:41:44 · 410 阅读 · 0 评论 -
领扣网算法学习笔记 - 88
领扣网算法学习笔记 本系列的算法题目来自领扣网 数组类算法第七天 题目:88. 合并两个有序数组 给定两个有序整数数组 *nums1 *和 nums2,将 *nums2 *合并到 *nums1 中,*使得 *num1 *成为一个有序数组。。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输出: [1,2,2,3...原创 2018-12-12 22:52:58 · 309 阅读 · 0 评论 -
领扣网算法学习笔记 - 167
领扣网算法学习笔记 本系列的算法题目来自领扣网 数组类算法第八天 题目:两数之和 II - 输入有序数组 给定一个已按照**升序排列 **的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 示例: 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2...原创 2018-12-18 22:15:30 · 536 阅读 · 0 评论