摘要:
目录 算法概述 冒泡排序(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 章也有叙述)的定义:在对问题求解时,总是做出在当前看来是最好的选择。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略 阅读全文