摘要：
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)
浙公网安备 33010602011771号