![](https://img-blog.csdnimg.cn/direct/9f31929094874d7eb3e1279bdc42f61b.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
每天写两道
文章平均质量分 63
写算法题!以codetop网站的前端算法题频率从高到低开写
DogEgg_001
这个作者很懒,什么都没留下…
展开
-
每天写两道(六)两数之和、二叉树的层序遍历
滑动窗口:美其名曰滑动窗口,就是两个for循环直接上!哈希map:用map,键存数组值,值存数组索引。原创 2024-06-02 23:10:32 · 273 阅读 · 0 评论 -
每天写两道(五)合并两个有序链表、最长回文子串
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2024-06-01 22:53:34 · 500 阅读 · 0 评论 -
每天写两道(四)最大子数组和、手撕快排
给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。6连续子数组 [4,-1,2,1] 的和最大,为 6。动态规划,可以理解为抱桃子找西瓜的操作,每次移动都和前一组子数组之和进行比较,如果当前的一个值就大于之前的值加现在的值了,那就直接抛弃前面的子数组,从当前组开始计数。原创 2024-05-31 00:07:54 · 354 阅读 · 0 评论 -
每天写两道(三)k个一组翻转链表、15.三数之和
给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。利用的思想完成翻转操作设置一个哨兵节点,使得每次k个一组都能和前一节点相连接k个一组的链表头为start,尾为end。原创 2024-05-29 23:09:16 · 293 阅读 · 0 评论 -
每天写两道(二)LRU缓存、数组中最大的第k个元素
请你设计并实现一个满足约束的数据结构。实现LRUCachecapacitykey-1keyvaluekey-valuecapacity函数get和put必须以O(1)的平均时间复杂度运行。双向链表+一个哨兵节点,使用map记录(key,node)(图和思路都是偷力扣大佬的)原创 2024-05-28 23:36:45 · 527 阅读 · 0 评论 -
每天写两道(一):无重复字符的最长子串、反转链表
给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc",所以其长度为 3。原创 2024-05-27 23:55:59 · 327 阅读 · 0 评论