一个栈只负责入队，另一个只负责出队，只only!! Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.isEmpty()){ while(!stack1.is...

根据根节点在中序遍历的位置去划分左右子树，然后递归，注意，每次会生成一个根节点，所以元素个数需要减一。 元素与索引的关系可以使用map保存，这样就不需要遍历了。 /** * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 * @param pre 前序遍历 * @param in 中序遍历 * @return 二叉树 ...

逆序 1.使用stack。2.递归. 递归理解：先到达尾部节点，然后再添加。 结果保存：成员变量。 /** * 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 * @param listNode 链表 * @return 逆序后的结果。 */ private ArrayList<Integer> res=new ArrayList<>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) ...

调用系统函数:s.replace() 创建新的字符串，遇到空格时追加"%20" 原地修改，从后往前，需要首先知道空格的个数。 /** * 将一个字符串中的每个空格替换成“%20” * @param str 字符串 * @return 替换后的字符串 */ public String replaceSpace(StringBuffer str) { int numOfSpace=0; int originLength= str.length(); for(int i=0;i<origi...

需要找到沿着一个方向递减，另一个方递增的位置，这样才方便二分查找。 候选位置：左下角[length-1][0]. /** * 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 * @param target 整数 * @param array 二维数组 * @return 判断数组中是否含有该整数。 */ public boolean Find(int target, i...

窗口形成期(直接加)与窗口形成后(需要判断)。 思路类比最小栈， 不同之处如下： 不同点在于 “出栈操作” 删除的是 “列表尾部元素” ，而 “窗口滑动” 删除的是 “列表首部元素” 。思路：入队列时，要将队列中比元素小的元素都删粗，这样确保，队列中的第一个元素是最大的！！！！ /** * 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。窗口大于数组长度的时候，返回空 * @param num 数组 * @param size 滑动窗口的大小 * @return 所有滑动窗口里数值的最大值 */ public ...

常规方法：标记数组，与合法性检测！！！ 总数统计，使用成员变量。private int count=0; 求位数之和，，求余+取整。 public class Solution { private int count=0; /** * 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格， * 但是不能进入行坐标和列坐标的数位之和大于k的格子。 * 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。 * 但是，它不能进入方格（35,38），因为3+5...

两轮技术面都过了，然后被字节跳动的HR给挂了，心塞😔。这一挂断绝了我继续投算法岗位的想法，安心准备开发岗😂。字节跳动的HR挂人的概率是很高的，大家投递的时候要注意哦，加油！