<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[spring_translate的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/spring_translate</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; spring_translate]]></copyright><item><title><![CDATA[927. Three Equal Parts]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/86978218</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/86978218</guid><author>spring_translate</author><pubDate>Mon, 11 Feb 2019 09:55:01 +0800</pubDate><description><![CDATA[
题目链接927. Three Equal Parts
题目意思

把一个只含有1和0的数组成3分，每分二进制表示的数相同


题目解答

计算1的数量count，如果 count % 3 ！= 0 ，说明分不了
计算每个part1的数量 count  =/ 3
找初始1的位置 start
找第 count + 1 个1 的位置mid
找第 2 * count + 1 个1的位置 end
匹配

...]]></description><category></category></item><item><title><![CDATA[contest123]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/86909952</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/86909952</guid><author>spring_translate</author><pubDate>Sun, 10 Feb 2019 15:47:15 +0800</pubDate><description><![CDATA[


Add to Array-Form of Integer


题目连接 Add to Array-Form of Integer
题目解答

对数组A从个位依次遍历，对k同样从个位遍历，两者相加



   public List&amp;lt;Integer&amp;gt; addToArrayForm(int[] A, int K) {
    List&amp;lt;Integer&amp;gt; res = new...]]></description><category></category></item><item><title><![CDATA[897. Increasing Order Search Tree]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/86881483</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/86881483</guid><author>spring_translate</author><pubDate>Sun, 10 Feb 2019 08:29:22 +0800</pubDate><description><![CDATA[
题目链接 897. Increasing Order Search Tree
题目意思

题目让我们按数字的递增顺序把树展平。


题目解答

用一个全局变量pre当作前一个展好的节点，用dfs分治思想，先展好root左边部分，在处理好当前节点，最后dfs处理右部分节点。



    TreeNode pre = null;
    public TreeNode increasingBST(...]]></description><category></category></item><item><title><![CDATA[502. IPO]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/86795390</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/86795390</guid><author>spring_translate</author><pubDate>Sat, 09 Feb 2019 10:29:29 +0800</pubDate><description><![CDATA[
题目链接 502. IPO
题目意思

我们有初始资本 w，让我们最多进行k次交易，问最多能得到多少资本。交易的最小资本为Capital，收益为Profits。


题目解答

由于能进行交易的次数是有限的，所以我们尽量去做收益最大的项目，所以用最大队列max保存获得的收益，做项目时取最大值就行。我们每进行一个项目，资本就会增加，交易就会增多，用最小队列min保存需要资本。



    pub...]]></description><category></category></item><item><title><![CDATA[java8 新特性]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/86769467</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/86769467</guid><author>spring_translate</author><pubDate>Fri, 08 Feb 2019 16:11:21 +0800</pubDate><description><![CDATA[
java语言

Lambda 表达式 （可以封装一种行为，并把行为传给其他代码）,有以下几种形式

步骤 1 定义行为的接口 2 Lambda 表达式实现接口
Lambda 表达式规范  (变量类型1 变量1，变量类型2 变量2) -&amp;amp;amp;gt; {代码;}





public class Main {
    public static void main(String[] args) {
 ...]]></description><category></category></item><item><title><![CDATA[213. House Robber II]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/86774287</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/86774287</guid><author>spring_translate</author><pubDate>Fri, 08 Feb 2019 11:05:03 +0800</pubDate><description><![CDATA[
题目链接 213. House Robber II
题目意思

一个数组代表房屋物品的价值，其中数组首位相连，我们要窃取房屋中的物品达到最大值，不能同时窃取相邻房屋的物品。


题目解答

为了做到不同时窃取第一个和最后一个，我们分两次计算。



     public int rob(int[] nums) {
        if (nums.length == 0) return 0;
...]]></description><category></category></item><item><title><![CDATA[850. Rectangle Area II]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/86770478</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/86770478</guid><author>spring_translate</author><pubDate>Thu, 07 Feb 2019 17:21:36 +0800</pubDate><description><![CDATA[
题目链接850. Rectangle Area II
题目意思

给出一些矩形，这些矩形可能会重叠，求矩形所围成图形的面积。


题目解答

寒给出的一种解法



步骤

延y轴扫描

y = 0, 底 3 = 3 - 0， 高 y = 0,
y = 1, 底 2 = 2 - 0， 高 y = 1,   面积 前底  3 x (当前高1 -  前高0) = 3；
y = 2, 底 2 = 2 ...]]></description><category></category></item><item><title><![CDATA[843. Guess the Word]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/86766388</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/86766388</guid><author>spring_translate</author><pubDate>Wed, 06 Feb 2019 18:08:44 +0800</pubDate><description><![CDATA[

发热发热
非


]]></description><category></category></item><item><title><![CDATA[515. Find Largest Value in Each Tree Row]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/81107374</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/81107374</guid><author>spring_translate</author><pubDate>Wed, 18 Jul 2018 23:52:17 +0800</pubDate><description><![CDATA[题目连接

这道题让我们求一棵树的每层的最大值，我们用深度优先遍历遍历树的每一层找到最大值就可以了。


    public List&amp;lt;Integer&amp;gt; largestValues(TreeNode root) {
        List&amp;lt;Integer&amp;gt; res = new ArrayList&amp;lt;&amp;gt;();
        if(root == null) r...]]></description><category></category></item><item><title><![CDATA[513. Find Bottom Left Tree Value]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/81058522</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/81058522</guid><author>spring_translate</author><pubDate>Sun, 15 Jul 2018 23:53:09 +0800</pubDate><description><![CDATA[题目连接这道题让我们求树的最底层的最左边的元素。解答：       像这种求树的一层中的某个元素的题一般用bps。我们用val记录每一层的第一个元素，用bps遍历到最后，val就是最后一层的第一个元素。        public int findBottomLeftValue(TreeNode root) {
        LinkedList&amp;lt;TreeNode&amp;gt; q = new ...]]></description><category></category></item><item><title><![CDATA[871. Minimum Number of Refueling Stops]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/81051696</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/81051696</guid><author>spring_translate</author><pubDate>Sun, 15 Jul 2018 12:07:05 +0800</pubDate><description><![CDATA[题目链接这道题要我们去一个目的地，给我们几个加油站，最开始拥有的油数量，求去目的地最少加多少次油。解答：     求最值一般用动态规划。     1 状态 dp[i]  加 i次油最大能到的地方     2 状态转移方程  dp[i + 1] = max(dp[i + 1], dp[i] + arr[i])  arr[i]表示本次加油     3 初始 dp[0] = startFuel     ...]]></description><category></category></item><item><title><![CDATA[1470. The Game Of Take Numbers]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/81042070</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/81042070</guid><author>spring_translate</author><pubDate>Sat, 14 Jul 2018 23:38:24 +0800</pubDate><description><![CDATA[题目链接这道题属于]]></description><category></category></item><item><title><![CDATA[lintcode 1467. Ask For Cooling Time]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/81041876</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/81041876</guid><author>spring_translate</author><pubDate>Sat, 14 Jul 2018 11:32:32 +0800</pubDate><description><![CDATA[题目链接玩游戏的童鞋都知道，放游戏技能需要冷却时间，这道题就给我们一些技能的释放顺序，让我们计算完全释放这些技能所需要时间。解答：       我们用res表示当前时间，为了释放当前技能，      1 如果以前没按过当前技能，那就按当前技能吧res++，用map记录按当前技能下一个最早时间为res + 冷却时间 + 1。      2 如以前按过当前技能，看是否过了冷却时间，如果过了冷却，那就按...]]></description><category></category></item><item><title><![CDATA[504. Base 7]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/81024184</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/81024184</guid><author>spring_translate</author><pubDate>Fri, 13 Jul 2018 00:01:46 +0800</pubDate><description><![CDATA[题目链接这道题让我们把一个数转换成7进制，一般我们进行多进制的转换就是从地位开始，    如上图所示，100的10进制转换为7进制，我们记录每次的余，就得到最后的结果202。解答：     1 取数值的符号并记录     2 每次除前取余并加到结果中     3 把符号加入结果 public String convertToBase7(int num) {
        if (num == 0...]]></description><category></category></item><item><title><![CDATA[517. Super Washing Machines]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/81008639</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/81008639</guid><author>spring_translate</author><pubDate>Thu, 12 Jul 2018 00:06:02 +0800</pubDate><description><![CDATA[题目链接这道题给我们一个数组，我们可以向相邻的位置移动一个元素，只要移动不冲突。让我们求为了使数组平均，最少移动次数。解答：     1 如果衣服总数除洗衣机总数，余数不为0，则洗衣机中的衣服数不可能平均。     2 计算前缀和数组sum[i]表示前i索引元素和。     3 为了得到最后的平均，计算每个位置需要移动的衣服数。     4 cl表示为了使索引i左边的平均，左边的还需要衣服数。cl...]]></description><category></category></item><item><title><![CDATA[525. Contiguous Array]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/80993633</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/80993633</guid><author>spring_translate</author><pubDate>Tue, 10 Jul 2018 23:58:09 +0800</pubDate><description><![CDATA[题目连接这道题给我们一个数组，数组只包括0和1，让我们找出1的个数和0的个数相等的连续子数组，这样的数组可能有多个，让我们返回最长子数组的长度解答：     这道题让我们求1的个数和0的个数相等的连续子数组，如果用-1表示0，1还用1表示，1的个数和0的个数相等表示这个子数组的和为0。用sum表示数组的前i个元素的和，如果从i+1到j的子数组的和为0，则i位置的sum值和j位置的sum值相同，子数...]]></description><category></category></item><item><title><![CDATA[526. Beautiful Arrangement]]></title><link>https://blog.youkuaiyun.com/spring_translate/article/details/80979256</link><guid>https://blog.youkuaiyun.com/spring_translate/article/details/80979256</guid><author>spring_translate</author><pubDate>Tue, 10 Jul 2018 00:17:33 +0800</pubDate><description><![CDATA[题目链接这道题定义了一个概念--优美排列，也就是从1到N的N个数的排列，任意位置符合2个条件中的任意一个。假设数组A为N个数的排列，数组的i索引从1开始。条件：1、  A[i] % i == 0    2、 i % A[i] == 0解答：    可以用递归找出N个数的所有排列，并在最后检测符合条件的排列，并计算符合条件排列的个数，但这样复杂度比较高，为N!。    我们可以用剪枝减小算法复杂度，...]]></description><category></category></item></channel></rss>