2020年09月_YFR718

原创【leetcode千题】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 500001 <= nums[i] <= 10000思路前后指针向内缩class Solution: def exchange(self, nums: List[int]) ->

2020-09-30 23:16:22 173

原创【leetcode千题】154. 寻找旋转排序数组中的最小值 II

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0说明：这道题是寻找旋转排序数组中的最小值的延伸题目。允许重复会影响算法的时间复杂度吗？会如何影响，为什么？思路：二分查找nums【mid】> nums【l】答案在mid右边num

2020-09-30 22:38:43 107

原创【leetcode千题】701. 二叉搜索树中的插入操作

给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。提示：给定的树上的节点数介于 0 和 10^4 之间每个节点都有一个唯一整数值，取值范围从 0 到 10^8-10^8 <= val <= 10^8新值和原始二叉搜索树中的任意节点值都不同思路可以吧新节点放到最后，这样前面

2020-09-30 21:20:40 112

原创【leetcode千题】144. 二叉树的前序遍历

给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left#

2020-09-29 13:22:06 89 1

原创【leetcode千题】102. 二叉树的层序遍历

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],思路利用队列，广度优先搜索根据前一层儿子的数目，知道下一次有几个节点，进而知道每一层# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left =

2020-09-29 13:16:01 62

原创【leetcode千题】145. 二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3]12/3输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？思路：直接递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = le

2020-09-29 12:44:06 81

原创【leetcode千题】235. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]思路1直接dfs用list存路径，然后对pq的路径比较即可# def __init__(self, x):# self.va

2020-09-27 10:46:12 71

原创【leetcode千题】113. 路径总和 II

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22，# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Nonec

2020-09-26 10:55:42 69

原创【leetcode千题】106. 从中序与后序遍历序列构造二叉树

根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：3/ \9 20/ \15 7思路我们将buildTree设为递归调用的函数，第一行if not inorder: return None则作为基本结束条件然后将后序遍历的最后一个数字作为根节点，因为后序遍历是左右根，最后一个就是根节点接着我们在中序遍

2020-09-25 11:58:30 117

原创【leetcode千题】二叉树的前中后序遍历

给定一个二叉树，返回它的前中后序遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？思路直接递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right

2020-09-25 11:16:12 101

原创【Leetcode千题】501. 二叉搜索树中的众数

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2],1\2/2返回[2].提示：如果众数超过1个，不需考虑输出顺序进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）思路可以直接中序遍历，相当于得到一个顺序的数组，只要判断当前

2020-09-24 11:15:20 93

原创【Leetcode千题】617. 合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。思路可以使用深度优先搜索合并两个二叉树。从根节点开始同时遍历两个二叉树，并将对应的节点进行合并。两个二叉树的对应节点可能存在以下三种情况，对于每种情况使用不同的合并方式。如果两个二叉树的对应节点都为空，则合并后的二叉树的对应节点也为空；如果两个二叉树的对应

2020-09-23 23:56:44 815 1

原创【Leetcode千题】968. 两数之和

给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。class Solution: def minCameraCover(self, root: TreeNode) -> int: @lru_cache(None) def dfs(root, flag): ### flag表示当前节点的状态 if not root:

2020-09-22 20:39:53 138

原创【Leetcode千题】2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807思路考虑多种情况：两链表不一样长，有进位。用while循环直到所有数

2020-09-22 20:09:42 68

原创【Leetcode千题】1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路可以利用哈希表思想，先吧数组的值和位置存入字典，然后遍历一遍数组，在字典中快速查找target-num是否存在，并且注意同一个数不能用

2020-09-10 11:38:51 88

原创【Java】【Python】命名规范

Java命名规范原文链接：http://blog.csdn.net/jiangyu1013/article/details/100214651、项目名称：全部小写2、常量：都用大写。如：public static final String DBDRIVER="…";3、类的名字：大写开头：如：public class Person{}4、属性名：小写：如 String personName=“哈哈”;5、方法名：小写：如public String getPersonName(){return

2020-09-10 10:47:06 93

原创【linux】JAVA环境配置

建立安装包目录和安装目录mkdir /root/tools ----> 安装包mkdir /root/training ----> 安装目录安装包用ftp放到tools里解压安装包到文件夹tar -zxvf jdk-8u144-linux-x64.tar.gz -C ~/training/配置环境变量vi ~/.bash_profile环境变量生效source ~/.bash_profile测试是否安装成功...

2020-09-09 16:25:17 91

原创【linux】常用指令

文件目录操作命令系统管理命令打包压缩命令关机重启命令

2020-09-09 16:03:10 64

原创【linux】目录结构与权限管理

文件目录操作命令：（重点掌握，类似HDFS的操作命令）（*）ls 显示文件和目录列表 -l 列出文件的详细信息等价于：ll命令 -a 列出当前目录所有文件，包含隐藏文件隐藏文件：/root/.bash_profile 设置环境变量:JAVA_HOME、HADOOP_HOME等等隐藏目录：/root/.ssh ----> 配置免密码登录(Hadoop和Spark)，有公钥和私钥 HDFS操作：hdfs dfs -ls / 查看HDFS的根目录（*）mkdi..

2020-09-09 15:58:07 122

原创【linux】配置Linux与vi编辑器

1、关闭防火墙systemctl stop firewalld.servicesystemctl disable firewalld.service2、设置主机名和IP的对应关系：/etc/hostsvi /etc/hosts192.168.157.111 bigdata1113、Linux的tmp目录（）特点：一旦Linux重启，该目录下所有数据会被删除（）HDFS默认的数据保存的目录是：/tmp三种模式：1、编辑模式：等待命令输入i：进入插入模式2、插入模式：按esc键3

2020-09-09 15:25:55 194 1

原创 Linux 虚拟机安装教程

准备好vmware12VMware 12 下载（百度网盘）链接：https://pan.baidu.com/s/1VvRmjf1yZ2zprQUzuVKRkA 密码：dvprVMware Workstation 12专业版永久序列号(任选其一)5A02H-AU243-TZJ49-GTC7K-3C61NVF5XA-FNDDJ-085GZ-4NXZ9-N20E6UC5MR-8NE16-H81WY-R7QGV-QG2D8ZG1WH-ATY96-H80QP-X7PEX-Y30V4AA3E0-0VDE

2020-09-07 23:31:50 184 1

YFR718的博客