随笔分类 -  每日一题练习

上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页

2022-5-6 双指针
摘要:986. 区间列表的交集 给定两个由一些 闭区间 组成的列表,firstList 和 secondList ,其中 firstList[i] = [starti, endi] 而 secondList[j] = [startj, endj] 。每个区间列表都是成对 不相交 的,并且 已经排序 。 返 阅读全文

posted @ 2022-05-06 17:11 阿ming 阅读(28) 评论(0) 推荐(0)

2022-5-5 预处理
摘要:42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 1 class Solution { 2 public int trap(int[] height) { 3 int res=0,n=height.length; 4 5 int[] 阅读全文

posted @ 2022-05-05 16:10 阿ming 阅读(18) 评论(0) 推荐(0)

2022-5-4 双指针
摘要:283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 1 class Solution { 2 public void moveZeroes(int[] nums) { 3 int p 阅读全文

posted @ 2022-05-04 10:34 阿ming 阅读(19) 评论(0) 推荐(0)

2022-5-3 双指针
摘要:27. 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 1 class So 阅读全文

posted @ 2022-05-03 15:51 阿ming 阅读(23) 评论(0) 推荐(0)

2022-5-2 双指针
摘要:26. 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之 阅读全文

posted @ 2022-05-02 14:59 阿ming 阅读(21) 评论(0) 推荐(0)

2022-5-1 双指针
摘要:870. 优势洗牌 给定两个大小相等的数组 nums1 和 nums2,nums1 相对于 nums 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。 返回 nums1 的任意排列,使其相对于 nums2 的优势最大化。 1 class Solution { 2 阅读全文

posted @ 2022-05-01 18:05 阿ming 阅读(35) 评论(0) 推荐(0)

2022-4-30双指针
摘要:18. 四数之和 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 <= a, b, c, d 阅读全文

posted @ 2022-04-30 17:28 阿ming 阅读(27) 评论(0) 推荐(0)

2022-4-29 双指针
摘要:15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 1 class Solution { 2 public List<List 阅读全文

posted @ 2022-04-29 13:58 阿ming 阅读(24) 评论(0) 推荐(0)

2022-4-28 滑动窗口
摘要:239. 滑动窗口最大值 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 1 class Solution { 2 public int[] maxSlidi 阅读全文

posted @ 2022-04-28 12:15 阿ming 阅读(30) 评论(0) 推荐(0)

2022-4-27 滑动窗口
摘要:567. 字符串的排列 给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。 换句话说,s1 的排列之一是 s2 的 子串 。 1 import java.util.Arrays; 2 class Solution { 阅读全文

posted @ 2022-04-27 15:08 阿ming 阅读(21) 评论(0) 推荐(0)

2022-4-26 滑动窗口
摘要:438. 找到字符串中所有字母异位词 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 1 class Solution { 2 public List<Integer> 阅读全文

posted @ 2022-04-26 12:24 阿ming 阅读(35) 评论(0) 推荐(0)

2022-4-25 滑动窗口
摘要:76. 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保 阅读全文

posted @ 2022-04-25 13:28 阿ming 阅读(21) 评论(0) 推荐(0)

2022-4-24 滑动窗口
摘要:3. 无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 1 class Solution { 2 public int lengthOfLongestSubstring(String s) { 3 int l=0,r=0,ans=0; 4 Set<Char 阅读全文

posted @ 2022-04-24 10:55 阿ming 阅读(19) 评论(0) 推荐(0)

2022-4-23二分查找
摘要:1011. 在 D 天内送达包裹的能力 传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量(weights)的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 days 天内将 阅读全文

posted @ 2022-04-23 09:54 阿ming 阅读(17) 评论(0) 推荐(0)

2022-4-19 二分查找
摘要:704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 1 class Solution { 2 public int search(int[] nums, int 阅读全文

posted @ 2022-04-19 12:53 阿ming 阅读(19) 评论(0) 推荐(0)

2022-4-18 面试高频题
摘要:34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 的算法解决此 阅读全文

posted @ 2022-04-18 23:43 阿ming 阅读(24) 评论(0) 推荐(0)

2022-4-17 面试高频题
摘要:454. 四数相加 I 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] = 阅读全文

posted @ 2022-04-17 14:00 阿ming 阅读(24) 评论(0) 推荐(0)

2022-4-16 高频题
摘要:395. 至少有 K 个重复字符的最长子串 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 1 class Solution { 2 public int longestSubstring(String s, i 阅读全文

posted @ 2022-04-16 18:54 阿ming 阅读(20) 评论(0) 推荐(0)

2022-4-15 面试高频题
摘要:378. 有序矩阵中第 K 小的元素 给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。 你必须找到一个内存复杂度优于 O(n2) 的解决方案。 1 class Soluti 阅读全文

posted @ 2022-04-15 14:11 阿ming 阅读(21) 评论(0) 推荐(0)

2022-4-14 面试高频题
摘要:324. 摆动排序 II 给你一个整数数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 你可以假设所有输入数组都可以得到满足题目要求的结果。 1 class Solution { 2 public void wiggleSor 阅读全文

posted @ 2022-04-14 12:32 阿ming 阅读(19) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页

导航