2019年05月_Jiale685

原创 Deepin（Linux）下编译安装Python-3.7

一、下载官网下载Python-3.7.3（具体版本看你的需求），链接：https://www.python.org/downloads/release/python-373/二、安装解压到任意目录sudo tar -Jxvf Python-3.7.3.tar.xz指定编译的时候用来存放程序的路径（就可以说是安装目录，我的是/usr/local/python-3.7.3）su...

2019-05-30 19:57:01 8462 2

原创【LeetCode】114. Flatten Binary Tree to Linked List 解题报告（Python）

题目分析：给定一个二叉树，原地将它展开为链表。例如，给定二叉树将其展开为：解题思路：看其展开的顺序是类似前序遍历，但是解题还是需要思路，二叉树一般可以用递归和非递归解决（1）递归变换过程 1 / \ 2 5 / \ \ 3 4 6 1 / \ 2 5 \...

2019-05-29 22:47:01 252

原创 Deepin(Linux)下安装tensorflow-gpu（2019-5-28）

本文是关于tensorflow-gpu和CUDA以及cuDNN匹配安装的经验记录。前言：电脑配置deepin15.10 + gtx1070，tensorflow-gpu安装的版本是tensorflow-gpu 1.9.0，CUDA安装的版本是CUDA Toolkit 9.0，cuDNN是要与CUDA版本对应的。关于CUDA的版本不要想着下最新的，tensorflow-gpu可能并不支持（可...

2019-05-29 09:19:25 1968

原创【LeetCode】113. Path Sum II 解题报告（Python）

题目分析：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22，返回: [[5,4,11,2],[5,8,4,5]]解题思路：这一题是【LeetCode】112. Path Sum的进阶版，比上一题要稍微难一些，但是用上一题的思路可以解决。如果根节点为空，直接返回...

2019-05-28 22:37:07 255

原创【LeetCode】112. Path Sum 解题报告（Python）

题目分析：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22，返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。解题思路：根节点为空：返回Falseif not root: re...

2019-05-28 16:34:54 384

原创【LeetCode】111. Minimum Depth of Binary Tree 解题报告（Python）

题目分析：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2.解题思路：与【LeetCode】104. Maximum Depth of Binary Tree 一致，把【LeetCode】104. Maximum Dep...

2019-05-27 20:45:33 449

原创【LeetCode】110. Balanced Binary Tree 解题报告（Python）

题目分析：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。解题思路：思路一：我们在【LeetCode】104. ...

2019-05-26 11:36:10 658

原创【LeetCode】109. Convert Sorted List to Binary Search Tree 解题报告（Python）

题目分析：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树：解题思路：这一题继续用【LeetCode】10...

2019-05-25 11:28:23 282

原创【LeetCode】108. Convert Sorted Array to Binary Search Tree 解题报告（Python）

题目分析：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：解题思路：这一题利用二分查找与递归的思想解决，因为是把一个有序的数组转换成二叉...

2019-05-25 11:12:35 349

原创【LeetCode】107. Binary Tree Level Order Traversal II 解题报告（Python）

题目分析：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为：[[15,7], [9,20],[3]]解题思路：这一题与【LeetCode】102. Binary Tree Level Order Traversal思路相同，就是递归中序...

2019-05-23 19:51:47 287

原创【LeetCode】106. Construct Binary Tree from Inorder and Postorder Traversal 解题报告（Python）

题目分析：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]，后序遍历 postorder = [9,15,7,20,3]。返回如下的二叉树：解题思路：这一题与105. Construct Binary Tree from Preorder and Inorder Traversal基本完全相同...

2019-05-23 10:33:16 380

原创【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告（Python）

题目分析：根据一棵树的前序遍历与中序遍历构造二叉树。注意：你可以假设树中没有重复的元素。例如，给出：前序遍历 preorder = [3,9,20,15,7]、中序遍历 inorder = [9,3,15,20,7]。返回如下的二叉树：解题思路：这一题我们首先需要找到构造二叉树的规律：preorder:　　3　　9　　20　　15　　7inorder:　　　9　　3　　15　　...

2019-05-22 22:04:02 230

原创【LeetCode】104. Maximum Depth of Binary Tree 解题报告（Python）

题目分析：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。解题思路：这一题可以用深度遍历和广度遍历解决，深度遍历采用递归，广度遍历使用队列的思想。这一题可以说是一个非常经典的递归题目。提交代码1：（深度遍历，递归...

2019-05-21 16:44:21 503 3

原创【LeetCode】103. Binary Tree Zigzag Level Order Traversal 解题报告（Python）

题目分析：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]解题思路：、这一题本质还是遍历，使用递归进行遍历。关键就是用一个变量去储存当前层数res[level].append(roo...

2019-05-21 11:28:53 897

原创【LeetCode】102. Binary Tree Level Order Traversal 解题报告（Python）

题目分析：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]解题思路：这一题的本质还是遍历，使用递归进行遍历。关键就是用一个变量去储存当前层数res[level].append(root.val) 。提交代码：（递归，Runti...

2019-05-20 23:55:26 331

L141210113的专栏