摘要:
102. 二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 1 阅读全文
posted @ 2020-05-24 18:59
xiaoqichaoren
阅读(150)
评论(0)
推荐(0)
摘要:
236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树 阅读全文
posted @ 2020-05-24 18:57
xiaoqichaoren
阅读(197)
评论(0)
推荐(0)
摘要:
50. Pow(x, n) 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例: 输入: 2.00000, 10 输出: 1024.00000 1.解题思路 「快速幂算法」的本质是分治算法。 X ^n=X ^(n/2)*X ^(n/2),当n为奇数时,X ^n=X ^((n-1)/2) 阅读全文
posted @ 2020-05-24 18:55
xiaoqichaoren
阅读(159)
评论(0)
推荐(0)
摘要:
221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 1.解题思路(动态规划) 若形成正方形(非单 1),以当前为右下角的视角看,则需要:当前格、上、左、左上都是 1 可以换个角度:当前格、上、左、左上都不能受 0 的限制,才能成为正方形 递归式 阅读全文
posted @ 2020-05-24 18:54
xiaoqichaoren
阅读(218)
评论(0)
推荐(0)
摘要:
69. x 的平方根 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 1.解题思路 从小到大遍历整个数列找到x,使x^2>num。此时,x-1就是此题的解。至于查找就用二分搜索(因为二分搜索快)。今天这题太简单了,没劲!!!! 2.源码 阅读全文
posted @ 2020-05-24 18:52
xiaoqichaoren
阅读(160)
评论(0)
推荐(0)
摘要:
983. 最低票价 在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式: 一张为期一天的通行证售价为 costs[0] 美元; 一张为期七天的通行证售价为 阅读全文
posted @ 2020-05-24 18:51
xiaoqichaoren
阅读(145)
评论(0)
推荐(0)
摘要:
45. 跳跃游戏 II 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 1.解题思路 「贪心」地进行正向查找,每次找到可到达的最远位置(贪心思想),就可以在线性时间内得到最少的跳跃次数。 例 阅读全文
posted @ 2020-05-24 18:49
xiaoqichaoren
阅读(126)
评论(0)
推荐(0)
摘要:
56:合并区间 给出一个区间的集合,请合并所有重叠的区间。 1.解题思路 -先将子列表的较小值按从小到大排序 -然后比较后一个的较小值和当前的较大值 若前者不大于后者则将[当前的较小值,后一个的较大值]添加到结果集中 否则,直接将当前的列表,添加到结果集 2.源码 阅读全文
posted @ 2020-05-24 18:48
xiaoqichaoren
阅读(168)
评论(0)
推荐(0)
摘要:
202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ; 阅读全文
posted @ 2020-05-24 18:46
xiaoqichaoren
阅读(151)
评论(0)
推荐(0)
摘要:
53. 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 一、解题思路 设置一个数组,用来存动态规划的所有最优解,这个数组存的是以当前元素为最后一个元素的最大子序和 动态规划的递归式:m[i]=max(nums[i],nums[i]+ 阅读全文
posted @ 2020-05-24 18:43
xiaoqichaoren
阅读(137)
评论(0)
推荐(0)