![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 50
xianghong_yang
这个作者很懒,什么都没留下…
展开
-
【LeetCode】二分查找法(持续更新)
系列文章目录文章目录系列文章目录前言704.二分查找[简单]69.x 的平方根[简单]50.Pow(x, n)4.寻找两个正序数组的中位数33.搜索旋转排序数组34.在排序数组中查找元素的第一个和最后一个位置153.寻找旋转排序数组中的最小值162.寻找峰值230.二叉搜索树中第K小的元素287.寻找重复数349.两个数组的交集剑指 Offer 11.旋转数组的最小数字剑指 Offer 53 - I.在排序数组中查找数字 I剑指 Offer 53 - II.0~n-1中缺失的数字前言该文章总结力扣中使原创 2022-05-27 14:36:23 · 155 阅读 · 0 评论 -
【leetcode】寻找和为定值的两个数
题目描述:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组[1,2,4,7,11,15]和数字15。由于4+11=15,因此输出4和11。分析最简单的思路:对数组的每个元素,查找sun-arr[i]是否存在,双重for循环,时间复杂度为O(n^2),显然不符合要求。那如何提高查找速度呢?解法1:双重for循环—时间复杂度O(n^2), 空间复杂度O(1) const twoS原创 2022-02-15 14:36:12 · 115 阅读 · 0 评论 -
合并有序数组
文章目录一、[leetcode88] 合并两个有序数组1.1 直接合并后排序1.2 双指针法1.3 逆向双指针二、合并多个有序数组2.1 合并后排序2.1.1拉平数组2.2归并排序一、[leetcode88] 合并两个有序数组题目描述,请看这里解法:1.1 直接合并后排序 function merge(nums1, m, nums2, n) { nums1.splice(m, nums1.length, ...nums2); nums1.sort((a,b) => a-b); }原创 2022-03-23 19:55:38 · 2808 阅读 · 0 评论 -
链表相关题目(持续更新...)
文章目录1. 链表反转2.合并两个有序链表1. 链表反转题目描述:leetcode-24function revertList (head) { if(!head) return null; let prev = null, curr = head; while(curr) { let next = curr.next; prev = curr.next; curr = next; } return prev;}2.合并两个有序链表题目描述:leetcode-21递原创 2022-04-02 18:02:13 · 727 阅读 · 0 评论 -
【leetcode】821.字符串的最短距离
题目描述力扣题目: https://leetcode-cn.com/problems/shortest-distance-to-a-character给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符。返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。两个下标 i 和 j 之间的 距离 为 abs(i - j) ,其中 abs 是绝对值函数。示例:输原创 2022-02-16 16:51:45 · 574 阅读 · 0 评论 -
【leetCode】56.区间合并
系列文章目录leetCode刷题文章目录系列文章目录一、题目描述二、实现一、题目描述56.区间合并以数组 intervals 表示若干个区间的集合,其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,原创 2022-03-17 13:56:07 · 488 阅读 · 0 评论 -
【leetcode】300.最长递增子序列
文章目录题目描述代码实现二分法动态规划法题目描述给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4示例原创 2022-04-13 15:02:54 · 362 阅读 · 0 评论