weixin_45479215的博客

栈，队列，堆 1.如何用队列实现栈的效果【走特权通道】 2.使用栈实现队列【小孩翻屁股】 3.包含min函数的栈【一个min变量无法记录所有状态的最小值，无法及时更新状态】 4.合法的出栈序列【leetcode946】 5.简单的计算器【有限状态转换机】 6.二叉堆，最大最小值先出的完全二叉树 ，数组中第K大的数 7.获得中位数【换一种方法，不用排列后再计算，动态维护一个最大堆和一个最小堆】 ...

算法小题大析——股票买卖的最佳时机II 题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）.注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 代码如下： // code（java) class Solution { public int maxProfit(int...

算法小题大析——从排序数组中删除重复项 题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 代码如下： // code（c++） class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.empty()){ ...