LeetCode
Gaozhengw
热爱运动,喜欢尝试新鲜事物的小高
展开
-
JS实现 动态规划类型题(持续更新中)
JS实现 动态规划类型题(持续更新中)原创 2021-11-03 19:18:26 · 257 阅读 · 0 评论 -
JS实现 缺失的第一个正数
给你一个未排序的整数数组 nums, 请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。输入: nums = [1, 2, 0]输出: 3输入: nums = [3, 4, -1, 1]输出: 2示例 3:输入: nums = [7, 8, 9, 11, 12]输出: 1原创 2021-07-06 11:12:09 · 417 阅读 · 0 评论 -
JS实现 解数独
编写一个程序,通过填充空格来解决数独问题。数独的解法需 遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ 表示。原创 2021-07-04 15:04:06 · 1626 阅读 · 0 评论 -
JS实现 有效的数独
请你判断一个9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用'.'表示。原创 2021-07-03 15:11:26 · 996 阅读 · 0 评论 -
JS实现 下一个排列(下一个更大的数)
下一个排列实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须 原地 修改,只允许使用额外常数空间。原创 2021-06-30 17:25:23 · 454 阅读 · 0 评论 -
JS实现 最接近目标值的三数之和
最接近目标值的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。原创 2021-06-28 10:57:34 · 1001 阅读 · 0 评论 -
JS实现 三数之和 四数之和
给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 请你找出所有和为 0 且不重复的三元组。原创 2021-06-27 11:07:59 · 492 阅读 · 0 评论 -
JS实现 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。原创 2021-06-25 10:32:27 · 969 阅读 · 2 评论 -
JS实现 设计链表
设计链表的实现。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。原创 2020-11-25 11:19:43 · 238 阅读 · 0 评论 -
JS实现 移动零 (将数组中零元素移到数组后面)
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。原创 2020-11-19 20:39:44 · 2905 阅读 · 7 评论 -
JS实现 反转字符串中的单词
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。原创 2020-11-17 11:25:04 · 2068 阅读 · 0 评论 -
JS实现 原地移除元素
移除元素-- 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。原创 2020-11-10 20:21:09 · 646 阅读 · 0 评论 -
JS实现 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。输入: ["flower","flow","flight"] 输出: "fl"原创 2020-11-04 14:54:54 · 2058 阅读 · 0 评论 -
JS实现 合并区间问题
给出一个区间的集合,请合并所有重叠的区间。原创 2020-10-23 15:45:27 · 1094 阅读 · 0 评论 -
JS实现 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
// 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。原创 2020-10-23 15:29:55 · 1124 阅读 · 0 评论 -
JS实现中心索引,数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和
给定一个数组,求数组的中心索引,一个数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。原创 2020-10-22 20:17:27 · 745 阅读 · 0 评论 -
JS实现 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。原创 2020-09-18 18:41:11 · 5308 阅读 · 0 评论