![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础练习
文章平均质量分 78
Boxs_Chan
这个作者很懒,什么都没留下…
展开
-
算法之美-每周打卡(接雨水&动物收容所)
每周打卡-第六周练习内容:1. 接雨水方法一: 单调递减栈思路:方法二: 双指针法思路:2.动物收容所三队列法:思路:总结练习内容:1. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例原创 2021-05-10 23:17:16 · 144 阅读 · 0 评论 -
算法之美-每周打卡(汉诺塔&排序链表)
每周打卡-第五周练习内容:1. 汉诺塔问题递归法:思路:2.排序链表归并排序+双指针取中法:思路:总结练习内容:1. 汉诺塔问题在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序,用栈将所有盘子从第一根柱子移到最后原创 2021-05-03 13:02:37 · 141 阅读 · 0 评论 -
算法之美-每周打卡(队列的最大值&滑动窗口的最大值)
每周打卡-第二周练习内容:1.剑指 Offer 59 - II. 队列的最大值单调递减队列法:思路:2.剑指 Offer 59 - I. 滑动窗口的最大值单调递减队列法:思路:总结练习内容:1.剑指 Offer 59 - II. 队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -1示例 1:输入:原创 2021-04-25 23:32:20 · 147 阅读 · 1 评论 -
自学数据结构之链表(Python)
基础链表题目汇总: 1.什么是链表:2.链表的五个常规操作:1. 单链表反转:2. 链表中的环检测 3. 两个有序的链表合并 4. 删除链表倒数第n个结点 5. 求链表的中间结点搞懂这五个常规操作,链表就不会蒙圈了!1.什么是链表:链表不同于数组,数组的存储需要一整块连续的内存空间链表是通过“指针”(或是索引)将内存块串联起来,内存空间不连续2.链表的五个常规操作:1. 单链表反转:示例:方法一:三指针循环反转:思路:三指针分别代表首节点为p,次结点为原创 2021-04-16 13:04:15 · 183 阅读 · 0 评论 -
算法之美-每周打卡(反转链表&两数相加)
每周打卡-第二周练习内容:1.LeetCode206-反转链表迭代法递归法2.两数相加总结链表的**五**个常规操作:**将这五个常规操作熟练掌握,就不会蒙圈了!**练习内容:1.LeetCode206-反转链表 反转一个单链表 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NUL题目来原创 2021-04-06 14:10:40 · 89 阅读 · 0 评论 -
算法之美-每周打卡(URL化&重新排列字符串)
第一周练习内容: 1.面试题 01.03. URL化 编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作)![输入实例](https://img-blog.csdnimg.cn/20210324180201895.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVp原创 2021-03-25 09:21:02 · 119 阅读 · 4 评论