
每天写两道
文章平均质量分 55
写算法题!以codetop网站的前端算法题频率从高到低开写
DogEgg_001
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
每天写两道(数组篇)水果成篮、最小覆盖子串
你想要尽可能多地收集水果。思路:滑动窗口,使用map来存储种类和出现次数,如果map的size>2,则要移动窗口。你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组。所有字符的子串,则返回空字符串。,返回你可以收集的水果的。所有字符的最小子串。原创 2024-08-15 20:58:17 · 318 阅读 · 0 评论 -
每天写两道(数组篇)有序数组的平方、长度最小的子数组
当窗口内总和小于target,右指针右移;总和大于target,左指针右移;直到右指针移动到数组末尾。2.双指针:利用数组左右两边平方最大的特点。思路:1.两个for循环暴力解法:超时。如果不存在符合条件的子数组,返回。思路:1.直接map,然后排序。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。组成的新数组,要求也按。原创 2024-08-14 20:44:49 · 347 阅读 · 0 评论 -
每天写两道(数组篇)移除元素、删除有序数组的重复项
思路:前后两个指针进行交换,因为不需要考虑后面的元素,直接进行覆盖不需要交换。思路:双指针,count用于定位要放置的元素下标。元素的顺序可能发生改变。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。原创 2024-08-13 20:42:58 · 224 阅读 · 0 评论 -
每天写两道(数组篇)在排序数组中查找元素的第一个和最后一个位置、x的平方根
给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。使用二分法分开寻找左右边界值,同时寻找左右边界容易混淆且不好理解2.寻找右边边界(同理3.如果左右边界都为-1,说明target不在数组区间内;如果左边界>右边界,说明该数组区间内没有target;原创 2024-08-12 20:35:36 · 231 阅读 · 0 评论 -
每天写两道(七)二分查找、搜索插入位置
给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。numstarget= 949 出现在nums中并且下标为 4while循环递归。原创 2024-07-12 17:32:45 · 228 阅读 · 0 评论 -
每天写两道(六)两数之和、二叉树的层序遍历
滑动窗口:美其名曰滑动窗口,就是两个for循环直接上!哈希map:用map,键存数组值,值存数组索引。原创 2024-06-02 23:10:32 · 345 阅读 · 0 评论 -
每天写两道(五)合并两个有序链表、最长回文子串
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2024-06-01 22:53:34 · 573 阅读 · 0 评论 -
每天写两道(四)最大子数组和、手撕快排
给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。6连续子数组 [4,-1,2,1] 的和最大,为 6。动态规划,可以理解为抱桃子找西瓜的操作,每次移动都和前一组子数组之和进行比较,如果当前的一个值就大于之前的值加现在的值了,那就直接抛弃前面的子数组,从当前组开始计数。原创 2024-05-31 00:07:54 · 427 阅读 · 0 评论 -
每天写两道(三)k个一组翻转链表、15.三数之和
给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。利用的思想完成翻转操作设置一个哨兵节点,使得每次k个一组都能和前一节点相连接k个一组的链表头为start,尾为end。原创 2024-05-29 23:09:16 · 359 阅读 · 0 评论 -
每天写两道(二)LRU缓存、数组中最大的第k个元素
请你设计并实现一个满足约束的数据结构。实现LRUCachecapacitykey-1keyvaluekey-valuecapacity函数get和put必须以O(1)的平均时间复杂度运行。双向链表+一个哨兵节点,使用map记录(key,node)(图和思路都是偷力扣大佬的)原创 2024-05-28 23:36:45 · 604 阅读 · 0 评论 -
每天写两道(一):无重复字符的最长子串、反转链表
给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc",所以其长度为 3。原创 2024-05-27 23:55:59 · 391 阅读 · 0 评论