- 博客(8)
- 收藏
- 关注
RSS订阅原创 算法之美-每周打卡(寻找峰值&寻找旋转排序数组中的最小值)
每周打卡-第六周练习内容：1. 寻找峰值方法: 二分查找法思路：2.寻找旋转排序数组中的最小值二分查找法：思路：总结课后练习题：练习内容：1. 寻找峰值峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例 1:输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例
2021-05-19 20:34:10
175
原创 算法之美-每周打卡(接雨水&动物收容所)
每周打卡-第六周练习内容：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
146
原创 算法之美-每周打卡(汉诺塔&排序链表)
每周打卡-第五周练习内容：1. 汉诺塔问题递归法：思路：2.排序链表归并排序+双指针取中法：思路：总结练习内容：1. 汉诺塔问题在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到最后
2021-05-03 13:02:37
144
原创 算法之美-每周打卡(队列的最大值&滑动窗口的最大值)
每周打卡-第二周练习内容：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
148
1
原创 算法之美-每周打卡(每日温度&计算器)
每周打卡-第三周练习内容：1.LeetCode739-每日温度单调栈方法：思路：2.面试题 16.26. 计算器思路：总结栈的特点：练习内容：1.LeetCode739-每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0
2021-04-16 15:33:47
181
原创 自学数据结构之链表(Python)
基础链表题目汇总： 1.什么是链表：2.链表的五个常规操作：1. 单链表反转:2. 链表中的环检测 3. 两个有序的链表合并 4. 删除链表倒数第n个结点 5. 求链表的中间结点搞懂这五个常规操作，链表就不会蒙圈了！1.什么是链表：链表不同于数组，数组的存储需要一整块连续的内存空间链表是通过“指针”(或是索引)将内存块串联起来，内存空间不连续2.链表的五个常规操作：1. 单链表反转:示例：方法一：三指针循环反转:思路：三指针分别代表首节点为p,次结点为
2021-04-16 13:04:15
190
原创 算法之美-每周打卡（反转链表&两数相加）
每周打卡-第二周练习内容：1.LeetCode206-反转链表迭代法递归法2.两数相加总结链表的**五**个常规操作：**将这五个常规操作熟练掌握，就不会蒙圈了！**练习内容：1.LeetCode206-反转链表 反转一个单链表 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？示例：输入：1->2->3->4->5->NULL输出：5->4->3->2->1->NUL题目来
2021-04-06 14:10:40
90
原创 算法之美-每周打卡(URL化&重新排列字符串)
第一周练习内容： 1.面试题 01.03. URL化 编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作）
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人