leetcode刷题
文章平均质量分 82
Boxs_Chan
这个作者很懒,什么都没留下…
展开
-
算法之美-每周打卡(寻找峰值&寻找旋转排序数组中的最小值)
每周打卡-第六周练习内容:1. 寻找峰值方法: 二分查找法思路:2.寻找旋转排序数组中的最小值二分查找法:思路:总结课后练习题:练习内容:1. 寻找峰值峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例 1:输入:nums = [1,2,3,1]输出:2解释:3 是峰值元素,你的函数应该返回其索引 2。示例原创 2021-05-19 20:34:10 · 166 阅读 · 0 评论 -
算法之美-每周打卡(接雨水&动物收容所)
每周打卡-第六周练习内容: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 评论 -
算法之美-每周打卡(每日温度&计算器)
每周打卡-第三周练习内容: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 · 178 阅读 · 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 评论