（1）使用map记录字符的出现次数； （2）使用小根堆保存前k的结果（满足要求时间复杂度nlogk的要求）； 注意：定义堆的比较器，除了要考虑字符串出现次数值的大小，当出现次数相同时，还要比较字符串的字典序 public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ public String[][] topKs...

（1）辅助栈方法 使用两个栈维护数据，一个作为普通栈，一个保存历史最小值 public class Solution { //正常栈操作 private Stack<Integer> stack = new Stack<Integer>(); //保存最小值栈 private Stack<Integer> mins = new Stack<Integer>(); public void push(int node) { stack.push(node); //最小值栈为...

双端队列+HashMap 看到很多使用链表维护的，其实可以直接使用Java的双端队列，本质上也是链表结构 public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ //使用双端队列维护缓存优先顺序，HashMap保存(key,value)值 private Deque<Integer> deque = new Link...

没有什么特别的技巧，自己磨了挺久，写了个凑合能看的，结束在剑指offer的最后一题。。。 主题思路：（1）设置几个全局的标志变量； （2）当出现特殊符号时判断是否符合条件，剩余字符串部分递归检查数字部分 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ //'e'和'E'标志位 int falgE = 0; //'.'...

方法一：记录奇数的数量，后方遇到奇数如果位置大于记录的位置，则与记录位置后面的一个偶数交换 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArrayTwo (int[] array) { //记录奇数数量 int odd = -1; f...

使用动态规划的方法，但是其实不需要使用数组来保存所有的位置的情况，可以优化后，只用两个值保存前面两个字符的情况即可。 因为本题其实可以简化成“跳台阶”问题，就是可以是一步或者两步，只不过需要加些条件来处理而已 public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { //用来保留前面两个字符位置对应的可能译码结果数 int first =...

动态规划+哈希表，看到很多题解都用了数组来保存当前为结尾的最长结果，其实可以更加优化。当出现重复字符时，只需要更新最近的相同字符作为长度计算起点，然后每次更新最长不同字符字串长度值即可。 int start = -1, sub = 1; //哈希表存储字符和字符位置的对应关系 HashMap<Character,Integer> chara = new HashMap<Character,Integer>(); //遍历字符串 for(int i = 0;i < s.length();...

非递归（中序遍历）,二叉搜索树的中序遍历就是得到它的从小到大排序数列，只需要在每个节点进行树结构和双向链表的转换就可以了，注意：要保存好头节点！ public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.Stack; public class Solution { private Tree...

相比较输出连续子数组最大和的数值情况，本题要求输出最大和对应的最长连续子数组。 在动态规划的基础上，再增加四个变量：（1）保存当前遍历位置子串首尾位置；（2）最大和子串首尾位置。只需要根据实际情况判断是否要更新，如何更新，为了输出最长连续子数组，需要在当前子串值等于之前记录的最大子串值时也进行更新 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 ...

由于是二叉搜索树，采用中序遍历得到的第k个节点即第k小的值，判断输出是否是第k个就可以返回值了，使用栈来辅助遍历 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...