摘要：1 /** 2 * 主要思想是通过数组来保存每个字符的出现次数，数组访问O（1），所以总时间复杂度可以保持O（n），通过两次遍历可以解决问题 3 * @param ch 4 * @return 5 */ 6 7 public sta... 阅读全文

摘要：1 public static void assignSeat(){ 2 int count = 50; 3 int[][] seats = new int[2][count];//int[0]是50个座位，存储值为学生号，int[1]是对应50个学生，值为... 阅读全文

摘要：本题来自《剑指offer》 路径为从根节点到叶节点一条路径，路径经过的各节点数值之和等于某一给定数值，则打印路径上的节点因为需要打印满足条件的路径节点信息和各节点之和，需要栈记录经过的节点，和一个保存数值之和的变量用前序遍历方法，可以首先访问节点，然后将节点入栈，并将数值和之前入栈的节点值相加如果... 阅读全文