链接：https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106?f=discussion来源：牛客网 【思路】借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序向后移动一位，直到不相等，这样循环等压栈顺序遍历完成，如果辅助栈还不为空，说明弹出序列不是该栈的弹出顺序。 举例： 入栈1,2,3,4,5 出栈4,5,3,2,1 首先1入辅助栈，此时栈顶1≠4，继续入...

判断一棵树是否是另一棵树的子树 参考了第一个解答 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1==null || root2==null) return false; boolean fla...

方法一:暴力法  注意输入的指数的正负 public class Solution { public double Power(double base, int exponent) { if(exponent == 0) return 1; if(exponent < 0) { base = 1/base; } int len = exponent > 0?exponent:-exponent; double res = base; for(int i = 0; i < len-1; i++) { res *= base; } return res; } }方法二:快速冪 位...

正数的源码,反码,补码都是相同的 负数源码,反码,补码  负数源码和反码的相互转化符号位不变,数值位按位取反 负数源码和补码的相互转化   负数原码转化为补码：符号位不变，数值位按位取反，末尾加一 负数补码转化为原码：符号位不变，数值位按位取反，末尾加1  3.负数反码和补码的相互转化  负数反码转化为补码：末尾加1。 负数补码转化为反码：末尾减1（注意，此处的反码是指原码的反码）。  简便方法 负数在计算机中是用补码的形式存储的，正数在计算机中是用原码的形式存储的。正数求原码直接将十进制转二进制即可，负数的补码是在原码的基础上除符号位外其余位取反后+1。 但是用这种方式求负数补码用编程实现不...

问题可以划分成一系列的小问题,而且该小问题可以通过前面解决. 斐波那契数列 跳台阶

重建二叉树  二叉树的遍历 前序:根节点->左子树->右子树 中序:左子树->根节点->右子树 后序:左子树->右子树->根节点   二叉树中和为某一值的路径值 题目在解答时在方法外定义了一个容器来装载每一次的遍历结果，然后最后进行返回。 public class Solution { private ArrayList<ArrayList<Integer>> listall = new ArrayList<>(); private ArrayList<Integer> list = new ArrayList...

从头到尾打印链表 连接:https://blog.csdn.net/imbingoer/article/details/85884474https://blog.csdn.net/ftell/article/details/80826235 Java栈Stack方法的总结 ArrayList类 Java中List,Array,ArrayList的区别 System.arraycopy和Arrays.copyOfRange的详细区别  Arrays.copyOfRange改变的是引用,即使引用指向了一个新的数组. System.arraycopy改变的是原数组. 在函数传参数时,传递的是引用,如...

参考How2j 替换空格 public class Solution { public String replaceSpace(StringBuffer str) { int len = str.length(); String str_1 = str.toString(); for(int i=0;i<len;i++) { if(str.charAt(i) == ' ') { str.delete(i,i+1); str.insert(i,"%20"); len += 2; } } return str.toString(); } }StringBuffer,StringBuilder...

1. 二维数组中的查找 参考Leetcode35  方法一:二分查找   二分查找的模板 ==注意边界条件==class Solution { public int searchInsert(int[] nums, int target) { int left = 0, right = nums.length - 1; // 注意 while(left <= right) { // 注意 int mid = (left + right) / 2; // 注意 if(nums[mid] == target) { // 注意 // 相关逻辑 } else if(nums[mid] < ...