随笔分类 -  Leetcode 笔记记录

菜鸟一只,龟速刷题,争取做到,一题多解,多题同解~
摘要:题目描述: 【Leetcode 题目链接】:88. 合并两个有序数组 - 力扣(LeetCode) (leetcode-cn.com) 解题思路分析: 在nums1中找到nums2 插入的位置,然后在整体排序; 或采用合并排序的方式,逐个位置判断需要插入的元素(还要考虑循环方向,比如下面的第三种解法 阅读全文
posted @ 2022-03-03 14:51 77工作室 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题目描述: 解题思路分析: 模拟十进制; 分析有几种情况,按情况来定 不同解法: /** * @param {number[]} digits * @return {number[]} */ // var plusOne = function(digits) { var n = digits.len 阅读全文
posted @ 2022-03-02 13:54 77工作室 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目描述: leetcode 题目链接: 53. 最大子数组和 - 力扣(LeetCode) (leetcode-cn.com) 解题思路分析: 题干最终的输出是连续子数组的最大和;1. 贪心算法: 从局部最优中找到全局最优,局部最优就是不以负数开头的子数组最大的和;贪心策略只要目前子数组的和为负数 阅读全文
posted @ 2022-03-01 14:17 77工作室 阅读(43) 评论(0) 推荐(0) 编辑
摘要:题目描述: 解题思路分析: 考虑四种情况: 目标值在数组所有元素之前 目标值在数组所有元素之后 目标值存在于数组中 目标值在数组的范围内,但是不存在 针对第三种和第四种情况,可以考虑找到大于等于目标值的索引号,即满足条件。 另外,可以考虑用二分法,需要确定“循环不变量”(即区间定义) 不同解法: / 阅读全文
posted @ 2022-02-25 16:34 77工作室 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目描述: 解题思路分析: 题目要移除指定的值,可以用到lodash 里面的_.remove() 方法;可以使用快慢指针,首先快指针是一直移动,如果和指定的值不相等,就改变原有数组慢指针指向的值,慢指针移动一位,如果相等,就只移动快指针,最后返回在数组中不同于指定值的元素个数,即慢指针加1; 不同解 阅读全文
posted @ 2022-02-24 11:44 77工作室 阅读(41) 评论(0) 推荐(0) 编辑
摘要:题目描述: 【self】: 题干的内容是在一个有序的数组内,去除重复元素 ; 要求改变的原有数组,并且返回不重复元素的个数 解题思路分析: 这个题目最好的解决思路是用快慢指针,但是需要考虑这两个指针分别代表的含义; 判断当前数和它的后一个数是否相等,相等就后移一个数,并且接着判断后移的数和它后边的数 阅读全文
posted @ 2022-02-23 13:52 77工作室 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = 阅读全文
posted @ 2022-02-22 14:51 77工作室 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示