摘要:
一、'\n','\r'和“\r\n” 回车\r本义是光标重新回到本行开头,r的英文return,控制字符可以写成CR,即Carriage Return(回车,carriage有“马车”的意思)。 换行\n本义是光标往下一行(不一定到下一行行首,不同操作系统中有差异),n的英文newline,控制字符 阅读全文
摘要:
题目 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: [ [5,4,11 阅读全文
摘要:
Java中"\"用于转义字符,"\\"表示普通无转义功能的反斜杠。 如果将字符串当做正则表达式来解析,那么"\\"也有了特殊意义,它与其后的字符组合用于匹配字符串。因此如果在正则表达式中需要普通的反斜杠,则用"\\\\"表示。 //"\\\\"在正则表达式中表示普通反斜杠 String regex= 阅读全文
摘要:
题目 设计一种算法,打印 N 皇后在 N × N 棋盘上的各种摆法,其中每个皇后都不同行、不同列,也不在对角线上。这里的“对角线”指的是所有的对角线,不只是平分整个棋盘的那两条对角线。 注意:本题相对原题做了扩展 示例: 输入:4 输出:[[".Q..","...Q","Q...","..Q."], 阅读全文
摘要:
1.数组 直接赋值。 2.String (1) String是不可变的,只能将新的字符串重新赋给String变量。可使用substring进行拼接: String s="hello"; s=s.substring(0,2)+"e"+s.substring(3);//将第2个字符由'l'改为'e' ( 阅读全文
摘要:
1.数组 Java数组可以用元素集合初始化: char[] c=new char[]{'.','.','.','.'}; 而想要用指定数量的相同元素来初始化数组,可以使用Arrays.fill()方法: char[] c=new char[n]; Arrays.fill(c,'.'); 2.Stri 阅读全文
摘要:
Java只有值传递,但传递的是引用,类似C/C++中的指针。 往容器里添加引用类型数据 将一个引用装入容器时,若外部程序对该引用指向的内容作了修改,那么容器里的内容也会改变。也就是说将一个引用类型变量加入到容器中,实际上还留了个“指针”在外部,通过对“指针”所指内容的修改会造成容器里内容的改变,这点 阅读全文
摘要:
题目 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 示例 1: 输入 阅读全文
摘要:
题目 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 方法一 对于每一个遍历到的当前元素,需要知道该元素是否之前已在该 阅读全文
摘要:
题目 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层序遍历如下: [ [3], [20,9], [15,7] ] 分析 实际上就是层序遍历的问 阅读全文