二十年后20 - 博客园

105.Construct Binary Tree from Preorder and Inorder Traversal---《剑指offer》面试6

摘要：题目链接题目大意：根据先序遍历和中序遍历构造二叉树。法一：DFS。根据模拟步骤，直接从先序和中序数组中找值然后加入二叉树中，即先从先序数组中确定根结点，然后再去中序数组中确定左子树和右子树的长度，然后根据左子树和右子树的长度，去划分先序数组和中序数组，确定左子树和右子树。代码如下（耗时15ms）阅读全文

posted @ 2018-05-10 11:23 二十年后20 阅读(135) 评论(0) 推荐(0) 编辑

面试39---二叉树的深度

摘要：题目链接求解二叉树的深度，延伸可见leetcode110题。法一：dfs。 1 private int TreeDepth(TreeNode root) { 2 if(root == null) { 3 return 0; 4 } 5 int l = TreeDepth(root.left); 阅读全文

posted @ 2018-05-09 11:47 二十年后20 阅读(73) 评论(0) 推荐(0) 编辑

110.Balanced Binary Tree---《剑指offer》面试39

摘要：题目链接题目大意：判断一个二叉树是否是平衡二叉树。法一：dfs。利用求解二叉树的高度延伸，先计算左子树的高度，再计算右子树的高度，然后两者进行比较。o(nlgn)。代码如下（耗时4ms）： 1 public boolean isBalanced(TreeNode root) { 2 if(roo 阅读全文

posted @ 2018-05-09 11:43 二十年后20 阅读(91) 评论(0) 推荐(0) 编辑

python基础

摘要：注意点： 1）采用4个空格的缩进。 2）不要粘贴复制。 3）大小写敏感。数据类型： 1）整型。无大小限制。不可变。可作为key加入dict和set中 2）浮点型。无大小限制，超过范围则为inf（无限大）。 3）字符串。转为整型用int()。不可变。可作为key加入dict和set中 4）布尔值。可阅读全文

posted @ 2018-05-08 20:14 二十年后20 阅读(106) 评论(0) 推荐(0) 编辑

103.Binary Tree Zigzag Level Order Traversal

摘要：题目链接题目大意：二叉树层序z字型的方式打印输出，即奇数行正常打印，偶数行倒序打印。例子如下：法一：利用102的层序遍历，然后用Collections.reverse(list)，在偶数行的时候将list翻转即可。代码如下（耗时2ms）： 1 public List<List<Integer>> 阅读全文

posted @ 2018-05-08 14:54 二十年后20 阅读(151) 评论(0) 推荐(0) 编辑

6.ZigZag Conversion

摘要：题目链接题目大意：将一个给定字符串转换成z字型，如下所示，给出z字型的行数，然后排成z字型，再按行输出结果。法一（借鉴）：代码如下（耗时59ms）： 1 public String convert(String s, int numRows) { 2 if(numRows <= 1) { 3 r 阅读全文

posted @ 2018-05-08 10:45 二十年后20 阅读(150) 评论(0) 推荐(0) 编辑

102.Binary Tree Level Order Traversal

摘要：题目链接题目大意：打印二叉树的层序遍历。法一：见116的利用队列的层序遍历法的第二种解法。代码如下（耗时3ms）： 1 public List<List<Integer>> levelOrder(TreeNode root) { 2 List<List<Integer>> res = new A 阅读全文

posted @ 2018-05-08 09:26 二十年后20 阅读(105) 评论(0) 推荐(0) 编辑

interrupted()和isInterrupted()比较+终止线程的正确方法+暂停线程

摘要： interrupted()：测试当前线程【运行此方法的当前线程】是否已经是中断状态，执行后具有将状态标志清除为false的功能。 isInterrupted()：测试线程对象是否已经是中断状态，但不清除状态标志。 interrupted()的例子：从上可以看出thread.interrupted( 阅读全文

posted @ 2018-05-06 11:00 二十年后20 阅读(195) 评论(0) 推荐(0) 编辑

117.Populating Next Right Pointers in Each Node II

摘要：题目链接题目大意：与116题类似，区别是这题的二叉树是普通二叉树，而不是完全二叉树。要求空间复杂度o(1)。例子如下：法一：直接用116题的层序遍历的办法。代码如下（耗时5ms）： 1 public void connect(TreeLinkNode root) { 2 if(root == n 阅读全文

posted @ 2018-04-26 16:10 二十年后20 阅读(123) 评论(0) 推荐(0) 编辑

Thread.currentThread()与this的区别

摘要：先看第一个例子：运行结果如下：解析构造函数部分：由于构造函数是被main主线程调用的，所以这里的Thread.currentThread()返回的是主线程main。其实就是表明Thread.currentThread()表示当前代码段正在被谁调用。而this就是只当前线程myThread。至阅读全文

posted @ 2018-04-26 11:39 二十年后20 阅读(3374) 评论(0) 推荐(1) 编辑