随笔分类 - LeetCode
摘要：NC105 二分查找-II 题目描述 请实现有重复数字的升序数组的二分查找 给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1 示例1 输入： [1,2,4,4,5],4 返回值
阅读全文
摘要：数三角形 牛客网上流传的一道拼多多笔试题。 题目描述 给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。 输入描述： 第一行包含一个正整数n，表示平面上有n个点（n ⇐ 100) 第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对
阅读全文
摘要：LeetCode 56. 合并区间 题目描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals
阅读全文
摘要：LeetCode 26. 删除有序数组中的重复项 题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数
阅读全文
摘要：LeetCode 789. 逃脱阻碍者 题目描述 你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发，你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者，以数组 ghosts 给出，第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发
阅读全文
摘要：LeetCode 18. 四数之和 题目描述 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ： 0 ⇐ a, b, c, d < n a、b、c 和
阅读全文
摘要：LeetCode 15. 三数之和 题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1
阅读全文
摘要：LeetCode 41. 缺失的第一个正数 题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4
阅读全文
摘要：LeetCode 802. 找到最终的安全状态 题目描述 在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节
阅读全文
摘要：LeetCoe 1116. 打印零与奇偶数 题目描述 假设有这么一个类： class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅打印出 0 pub
阅读全文
摘要：LeetCode 1115. 交替打印FooBar 学到了一个新东西叫 this_thread。 题目描述 我们提供一个类： class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } publ
阅读全文
摘要：LeetCode 146. LRU缓存机制 题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key)
阅读全文
摘要：LeetCode 300. 最长递增子序列 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：n
阅读全文
摘要：LeetCode 1743. 从相邻元素对还原数组 题目描述 存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。 给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i
阅读全文
摘要：LeetCode 215. 数组中的第K个最大元素 题目描述 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例
阅读全文
摘要：LeetCode 8. 字符串转换整数 (atoi) 如果思路不清晰，将面临许多 corner case 的题目。 题目描述 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(stri
阅读全文
摘要：LeetCode 779. K-th Symbol in Grammar 一道找规律的题。 题目描述 On the first row, we write a 0. Now in every subsequent row, we look at the previous row and replac
阅读全文
摘要：LeetCode 28. Implement strStr() 题目描述 Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part o
阅读全文
摘要：LeetCode 560. Subarray Sum Equals K 题目描述 Given an array of integers nums and an integer k, return the total number of continuous subarrays whose sum e
阅读全文
摘要：LeetCode 973. K Closest Points to Origin 题目描述 Given an array of points where points[i] = [xi, yi] represents a point on the X-Y plane and an integer k
阅读全文
浙公网安备 33010602011771号