LeetCode打卡14——二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树:root =[3,5,1...

2019-08-18 21:14:36

阅读数 5

评论数 0

LeetCode打卡13——二叉搜索树的最近祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树:root =[6...

2019-08-18 20:44:50

阅读数 5

评论数 0

LeetCode打卡12——二叉搜索树中第K小的元素

给定一个二叉搜索树,编写一个函数kthSmallest来查找其中第k个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 1 示例 ...

2019-08-18 20:34:31

阅读数 6

评论数 0

LeetCode打卡11——二叉树中的最大路径和

给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 来源:力扣(LeetCode) 链接:https:...

2019-08-16 16:47:43

阅读数 5

评论数 0

LeetCode打卡10——二叉树的最大深度

给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 来源:力...

2019-08-13 17:45:01

阅读数 6

评论数 0

LeetCode打卡9——2的幂

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例1: 输入: 1 输出: true 解释: 20= 1 采用降底法: class Solution: def isPowerOfTwo(self, n): if n<=0:return ...

2019-08-13 17:37:29

阅读数 4

评论数 0

LeetCode打卡8——求众数

给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例1: 输入: [3,2,3] 输出: 3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob...

2019-08-13 17:16:19

阅读数 4

评论数 0

LeetCode打卡7——只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 来源:...

2019-08-12 17:54:57

阅读数 9

评论数 0

LeetCode打卡6——子集

给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源:力扣(LeetC...

2019-08-11 14:41:52

阅读数 6

评论数 0

LeetCode打卡5——链表排序

在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3-...

2019-08-10 19:32:27

阅读数 5

评论数 0

LeetCode打卡4——买卖股票的最佳时机2

给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释...

2019-08-08 17:38:30

阅读数 5

评论数 0

LeetCode打卡3——合并K个排序列表

合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3-&gt...

2019-08-07 17:00:53

阅读数 6

评论数 0

LeetCode打卡3——数组中第k个最大的数

题目: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 代码: class Solution(object): def fi...

2019-08-06 15:17:44

阅读数 6

评论数 0

LeetCode打卡2 栈——有效的括号

给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true ...

2019-08-05 10:27:40

阅读数 6

评论数 0

Leetcode Python打卡1最小栈

设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 来源:力扣(LeetCode) 链接:https://...

2019-08-04 14:44:31

阅读数 20

评论数 0

python Sklearn-train_test_split随机划分训练集和测试集

官网文档:http://scikit-learn.org/stable/modules/generated/sklearn.model_selection.train_test_split.html#sklearn.model_selection.train_test_split 一般形式: t...

2019-06-21 10:50:48

阅读数 19

评论数 0

python sklearn模型中random_state参数的意义

random_state 相当于随机数种子random.seed() 。random_state 与 random seed 作用是相同的。 随机数种子代码演示:在1-100中取10个随机数 第一段和第二段代码完全相同,都没有设置 random seed。它每次取的结果就不同,它的随机数种子与当...

2019-06-21 10:47:10

阅读数 18

评论数 0

from __future__ import print_function 用法

在开头加上from __future__ import print_function这句之后,即使在python2.X,使用print就得像python3.X那样加括号使用。 如果某个版本中出现了某个新的功能特性,而且这个特性和当前版本中使用的不兼容,也就是它在该版本中不是语言标准,那么我如果想...

2019-06-19 17:14:19

阅读数 2

评论数 0

tf.random_normal() 用法

tf.random_normal( shape, mean=0.0, stddev=1.0, dtype=tf.float32, seed=None, name=None ) Outputs random values from a normal distribution...

2019-03-27 09:53:30

阅读数 29

评论数 0

tf.reduce_sum()的用法

来源TensorFlow官网 tf.math.reduce_sum(     input_tensor,     axis=None,     keepdims=None,     name=None,     reduction_indices=None,     keep_dims=Non...

2018-12-21 15:55:52

阅读数 39

评论数 0

提示
确定要删除当前文章?
取消 删除