给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:    1         3     3      2      1     \       /     /      / \      \      3     2     1      1   3      2     /     /       \                 \    2     1         2                 3   思路； /*      * 既然是二叉搜索...

 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1: 输入: cost = [10, 15, 20] 输出: 15 解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。  示例 2: 输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1] 输出: 6 解释: 最低花费方...

之前写到  通过封装的API  已经可以做到使用redis进行缓存天气信息 但是这一操作每次都由客户使用时才进行更新  不友好  所以应该自己实现半小时的定时存入redis  使用quartz框架   首先添加依赖 build.gradle中 // Quartz compile('org.springframework.boot:spring-boot-starter-quartz') quartz的配置类 两个重要的bean    JobDetail和Trigger(触发) package cn.zzu.spring.cloud.weather.config; im...

开始天气系统的搭建了 两个个天气API http://wthrcdn.etouch.cn/weather_mini?citykey=101280101    通过城市id获取天气 http://wthrcdn.etouch.cn/weather_mini?city=广州                     通过城市名获取天气   创建WeatherController package cn.zzu.spring.cloud.weather.controller; import org.springframework.beans.factory.annotation.Auto...

前言： 之前自己写过一个智能天气穿搭系统，是跟树莓派结合根据天气状况以及个人喜好来推荐今日搭配 而之前对微服务springboot和springcloud有一些了解  所以想对天气项目模块进行改造   话不多说，开始正题 首先快速创建一个springboot项目 进入start.spring.io   博主直接用整合好的代码进行了演示 springboot的启动类 创建第一个测试类 HelloController package cn.zzu.spring.cloud.weather.controller; import org.springframework...

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。 示例 2： 输入: s = "applepenappl...

给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 输入: nums: [1, 1, 1, 1, 1], S: 3 输出: 5 解释:  -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 一共有5种方法让最终目标和为3。 注意: 数组的长度不会超过20，并且数组中的值全为正数。 初始的数...

珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。   珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。   示例 1： 输入: piles = [3,6,7,11], H = 8 输出: 4 示例 2： 输入: piles = [30,11,23,4,20],...

 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？ 要求算法的空间复杂度为O(n)。 你能进一步完善解法吗？要求在C++或任何其他语言中不使用任何内置函数（如 C++ 中的 __builtin_popcount）来执行此操作。     思路：     // 首先是一...

给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。 一个点的坐标（x，y）由一个有两个整数的整数数组表示。 示例: 输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 输出: True   注意: 所有输入整数都在 [-10000，10000] 范围内。 一个有效的正方形有四个等长的正长和四个等角（90度角）。 输入点没有顺序。   水题 思路： 思路解析： 1.判断正方形的条件：四条边相等以及两个对角线相等。 2.四个顶点一共包括6条边，即上述的六条边。 3.根据组合的方式可知正方形的六条边分别为p1-p2,p...

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组   思路： 本题是求最大乘积，是最大子段和的变种。最大乘积可以由   正数*正数 和 负数*负数得到，因此，需要同时记录下最大值和最小值。 状态转移方程：    res= max(max*nums[i],min*nums[i],dp[i-1])     max = max(max...

最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 'A'。输出能够打印出 n 个 'A' 的最少操作次数。 示例 1: 输入: 3 输出: 3 解释: 最初, 我们只有一个字符 'A'。 第 1 步, 我们使用 Copy All 操作。 第 2 步, 我们使用 Paste 操作来获得 'AA'。 第 3 步, 我们使用 Paste 操...

编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明:   1 是丑数。 n 不超过1690。     思路： 动态规划的思想  第n个丑数是怎么来的？它一定是在第n个丑数之前的n-1个丑数中的一个，乘以2、3、5得来的。 现在的问题就是，如何从前n-1个丑数中选出那个丑数来，然后又如何确定是乘以2还是3 或者是5 用变量two   three  five同时指向dp[]中出现的第一个丑数  这个丑数乘以...

给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [   [1,3,1],   [1,5,1],   [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。   思路： 和前两篇博客的问题类似 每一个位置都是由同一行左边或者上一行相同位置得到  贴代码吧 public int minPathSum(int[][] grid) { if (grid == null || grid.length == 0) { return 0; ...