wx_14678的博客

引言 很长一段时间没有写博客，也没有刷 leetcode 了。这两天又刷了一下，发现还是生疏了不少。做 239. 滑动窗口最大值 的时候，发现有用单调队列的做法，突然想起了 剑指 Offer 59 - II. 队列的最大值 可不就是单调队列嘛。所以和最大(小)栈问题一起，做个总结记录以备查看。 最小栈问题 简单说明一下最小栈问题：设计一个栈结构，可以支持栈原有的push, pop，top 操作，同时加入 min 操作可以返回当前栈的最小值。 问题分析： 原本栈是一个单进单出的结构，先进后出。要求返回栈的最小

题目大意：给定两个字符串，求解将 word1 转化成 word2 的最小操作。操作有三个，替换，增加和删除。 题目分析：突然给定一个这样的题目，求解有效可能集合中的最优解。第一想法当然就想到了动态规划，可是怎么找状态转移方程呢？又应该选择哪个状态呢？一般能想到两个，一个是dp[i][j], 表示长度为 i 的Word1 转化为长度为 j 的word2所需要的最小操作数；另一个就是用一维...

主要是从同学这打听到的，于是自己也写了一下。第一道就是叫手写一个堆排序，第二道是写幂，第三道链表反转。 堆排序 堆排序其实就是叫建堆嘛，最大堆和最小堆，之前也写过，具体见 堆和堆排序。这次写的时候写成了模板，想着要好点。 #include <iostream> #include <algorithm> using namespace std; // 两个比较仿函...