摘要：
目录 算法概述 冒泡排序（Bubble Sort） 选择排序（Selection Sort） 插入排序（Insertion Sort） 希尔排序（Shell Sort） 归并排序（Merge Sort） 快速排序（Quick Sort） 堆排序（Heap Sort） 计数排序（Counting So 阅读全文
摘要：
目录 面试题59 - I. 滑动窗口的最大值/239. 滑动窗口最大值 面试题59 - II. 队列的最大值 剑指 Offer 13. 机器人的运动范围 队列：普通队列满足，先进先出，目前也支持双端出的队列形式。 一、面试题59 - I. 滑动窗口的最大值/239. 滑动窗口最大值 1.1 问题 给 阅读全文
摘要：
目录 739. 每日温度 面试题30. 包含min函数的栈/155. 最小栈 剑指 Offer 31. 栈的压入、弹出序列/946. 验证栈序列 简介：栈的特点是先进后出。 一、739. 每日温度 1.1 问题 根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过 阅读全文
摘要：
目录 122. 买卖股票的最佳时机 II 134. 加油站 一、122. 买卖股票的最佳时机 II 1.1 问题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（ 阅读全文
摘要：
目录 定义 基本思路 动态规划比较 举例说明-55. 跳跃游戏 一、定义 贪心算法（greedy algorithms）（《算法导论（第三版）》第 16 章也有叙述）的定义：在对问题求解时，总是做出在当前看来是最好的选择。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略 阅读全文