1.1.题目1 剑指 Offer 59 - I. 滑动窗口的最大值 1.2.解法 解题思路:(来自作者bigbeats) 相当于维护一个最大队列(队头元素最大,向队尾非严格递减) 在未形成窗口前,先构造完整窗口. 在形成窗口后,移动窗口: 判断即将失去的这个左边界值是否是最大值,如果是需要从最大队列中删除这个最大值. 再让队列尾部开始与即将加入的右边界值做对比,如果队列尾部元素大于或等于这个元素,则将这个元素加入尾部,反之将尾部元素删除. 以上两步操作保证队列的顺序是非严格递减的,即队头存放最大…

1.1.题目1 剑指 Offer 29. 顺时针打印矩阵 1.2.解法 常规开头,先判断特殊情况,然后创建四个变量存放矩阵四边的长度限制. 创建res数组存放结果. 循坏开始,遍历完一行或者一列,就将该行从矩阵的范围内删除, 最终判断左边是否大于右边,上边是否大于下边来判断循环是否应该结束. 1.3.代码 class Solution { public int[] spiralOrder(int[][] matrix) { if (matrix.length==0) return new int…

1.1.题目1 剑指 Offer 45. 把数组排成最小的数 1.2.解法 这题看的题解,发现自己思路错了. 这里直接拿大佬的题解来讲吧. 一开始这里就把创一个string的数组来存int数组 String.valueOf将int转为string存进数组. 这里应该排序,题解中用到了lambda表达式,判断条件是x+y是否大于y+x 然后添加金stringbuilder然后转成字符串返回. 1.3.代码 class Solution { public String minNumber(int[]…

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 很基本的STL容器操作了,应该可以1A的,但是忘记返回值的时候,clang的报错感觉并不友好啊.. class Solution { public: void push(int node) { while(!stack2.empty()){ int val = stack2.top(); stack2.pop(); stack1.push(val); } stack2.push(node); whil…

剑指Offer9--使用双栈模拟队列 队列Queue是具有FIFO(First in First out)特性的数据结构,栈Stack是具有LIFO(后进先出)特性的数据结构.下面提供一种思路使用双栈来模拟队列. 1. 思路--为何需要用两个栈? 很显然一个普通的栈是无法替代队列的,这是因为先进栈的元素总是后出栈. 如果输入序列是123(假设push和pop不交替进行),输出序列仅为321,与队列恰好是反过来的.那么,我们产生了一个思路,就像是"负负得正"一样,如果增加一个栈来接收上一…

[剑指offer](第 2 版)Java 题解 第一章 面试的流程 略... 第二章 面试需要的基础知识 面试题 1. 赋值运算符函数 面试题 2. 实现 Singleton 模式 Solution 2 面试题 3. 数组中重复的数字 题目一:找出数组中重复的数字. 题目二:不修改数组找出重复的数字. 面试题 4. 二维数组中的查找 Solution 4 面试题 5. 替换空格 Solution 5 面试题 6. 从尾到头打印链表 面试题 7. 重建二叉树 面试题 8. 二叉树的下一个节点 面试…

剑指Offer--回溯算法解迷宫问题(java版)   以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计程序,对任意设定的迷宫,求出从入口到出口的所有通路.   下面我们来详细讲一下迷宫问题的回溯算法. (入口) 0 0 1 0 0 0 1 0    0 0 1 0 0 0 1 0    0 0 1 0 1 1 0 1    0 1 1 1 0 0 1 0    0 0 0 1 0 0 0 0    0 1 0 0 0 1 0 1    0 1 1 1 1 0 0 1    …

1.1.题目1 剑指 Offer 09. 用两个栈实现队列 1.2.解法 解法如题目所说.定义两个栈.这里假设第一个栈为a,第二个栈为b. 实现两个函数增加尾和删除头. 增加即直接push入第一个栈. 删除函数:通过判断a是否为空进行循环,将已经存入的a的栈顶pop存到b中,以此达到倒置的效果. 再将b的栈顶pop出来即可达到删除. 此时a栈为空,下次判断若b栈为空,则输出-1. 否则则继续通过b栈输出栈顶. 1.3.代码 class CQueue { Deque<Integer> a; De…

剑指 Offer 27. 二叉树的镜像 知识点:二叉树:递归:栈 题目描述 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 示例 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 解法一:递归法 函数功能:二叉树镜像: 1.终止条件:root==null的时候,返回null: 2.每个节点该做什么:将两个孩子节点互换: 3.什么时候做:递去的时候或者回来的时候都行(前序或者后序都行) /** * Definition for a binary tre…

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 题目分析 这题还算可以,关于全排列,有两种解法,第一种就是递归全排列法,第二种就是回溯法. 递归全排列法: 就是剑指offer上的做法,也比较容易理解,不过挺少人答的也就是 把字符串分为两部分:第一部分为第一个字符,第二部分为第一个…