nancy1969-CSDN博客

原创 739. 每日温度

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。解题思路：暴力搜索：对下标 i 往后搜索，直

2020-06-11 20:30:00 147

原创 223矩形面积

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。示例:输入: -3, 0, 3, 4, 0, -1, 9, 2输出: 45说明: 假设矩形面积不会超出 int 的范围。解题思路：计算两个矩形的面积，相加再减去重叠部分；重叠部分面积计算：没有重叠部分一个矩形的最左端<另一个矩形的最右端一个矩形的最上端<另一个矩形的最下端有重叠部分：重叠矩形的左边界：两个矩形的左边界较大的值重叠矩形的右边界：两个矩形的

2020-06-07 14:19:25 161

原创组合总和 III

组合总和 III找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]解题思路：k个数字的和为n的解：确定第一个数为a之后，可以变为（K-1）个数字的和为（n-a）的解，直到需要找到一个值为x的数，

2020-06-06 17:04:13 121

原创最长连续序列

最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。下面展示一些内联代码片。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路：使用HashSet存储数据，遍历HashSet，找到连续数中最小的数，计算连续数的个数。只有当一个数是连续序列的第一个数的情况下才会进入内层循环，然后在内层循环中匹配连续序列中的数。public int longestConse

2020-06-06 11:19:35 290

原创股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3...

2020-04-07 21:12:26 189

原创滑动窗口的最大值

给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置最大值--------------- -----[1 3 -1] -3 5 3 6 7 ...

2020-04-06 21:18:13 92

原创所有和为 target 的连续正整数序列

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]因为是连续的正整数，因此从头开始遍历，直到目标数的一半（后...

2020-04-06 16:59:29 1026

原创安装tensorflow

安装tensorflow总结了一下我看的教程，按照我的安装，写一个总结一、安装Anaconda1.官网下载安装包：Anaconda官网，安装；国内清华镜像网站是：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/2.检查安装是否安装成功：conda --version二、安装Tensorflow打开刚刚安装好的Anacond...

2020-04-06 14:49:27 96

nancy1969的博客