2016年10月_学术状态抽奖器

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 Leetcode 441. Arranging Coins 硬币放置解题报告

1 解题思想直接看公式就可以了2 原题You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find the total number of full staircase rows that can

2016-10-31 13:18:02 3069 1

原创 Leetcode 383. Ransom Note 构造字符串解题报告

1 解题思想最近比较忙，没时间更新了都。。这道题是给了两个字符串，ransomNote和magazine，问magazine的字母能否组成ransomNote，magazine没有的字符不能用，某个字母出现了n次，那么在构造ransomNote 时，可以使用0~n次，反正不能超过。其实解法，也就是统计下magazine 26个字母的分布，看看够不够ransomNote的就好2 原题Given a

2016-10-30 11:51:02 708

原创 Leetcode 438. Find All Anagrams in a String 找变位子串解题报告

1 解题报告这道题，其实也就是要求从S中找到一个子串，这个子串变化后可以得到P（其实就是这个子串的26字母的分布和P一样）所以自然而然的，我使用了最naïve的方式，就是直接滑动窗口（长度为P的大小），检查S的每一个子串的分布情况和P是否一样就可以了。当然还可以优化检查的流程，但是既然AC了，我就不优化了~~~2 原题Given a string s and a non-empty string p

2016-10-23 14:46:13 3858

原创 Leetcode 437. Path Sum III 路径和3 解题报告

1 解题思想这道题就是给了一个二叉树和一个目标和sum 找出所有路径，这个路径的和等于sum，只允许从父节点到子节点的路线所以方法么，也就是最基本的dfs，不多说，对了可以看看之前相关的题目： Leetcode 64. Minimum Path Sum 最小路径和解题报告 Leetcode 112. Path Sum 路径和解题报告 Leetcode 113. Path Sum II

2016-10-23 14:29:28 12507

原创 Leetcode 421. Maximum XOR of Two Numbers in an Array 最大Xor和解题报告【待理解】

1 解题思想老实说，这道题我不太会做。。我是看了Discuss的，贴了个优秀解我自己的那个是略显暴力的，但依然是O（N)，只是依然TLE不过两个解法的核心都是： a^b = c ->a^c=b,b^c=a 当然你也可以用其他方法计算，只是运用位运算这种我不太熟悉，其他方法我也不想去写。。所以就先这样吧，等待更新ing2 原题Given a non-empty array of numbers,

2016-10-23 12:44:20 5993

原创 Leetcode 419. Battleships in a Board 战舰数量解题报告

1 解题报告这个题，就是用矩阵一个放战舰的地方，X是放的地方，.是空槽他肯定给成横着的一条或者竖着的一条，而且肯定有隔离，不会交叉。。现在求出有多少个战舰因为给定的数据肯定是有效的，所以我们直接统计最左上的节点的数量就好，就是每一个战舰的最最上角，统计一下数额就是了2 原题Given an 2D board, count how many different battleships are in

2016-10-20 20:38:29 3719

原创 Leetcode 414. Third Maximum Number 第三大的数解题报告

1 解题思想这个问题是找第3大的数字，其实这个问题相对时间复杂度都不高，k-th-都可以O（n）完成，但是具体算法我记不得了。。。这里我的解法比较原始，直接用三个位置来保存当前的top3，这里有个问题就是： 1、他是不计算重复的，所以要保证插入的时候必须是大于top1,小于top1大于top2，小于top2大于top3的才可以 2、因为要求不够3个数的时候返回最大，而且他会使用int的边界值，不

2016-10-20 20:07:57 4360

原创 Leetcode 413. Arithmetic Slices 所有等差序列解题报告

1 解题思想这道题是要求找出给定数组中所有的等差子序列，要求是长度大于等于3。这道题的思想就是，首先找出一个最长的等差子序列（这个肯定是连续出现的），然后根据这个最长的长度用公式算出所有的子序列的多少。2 原题A sequence of number is called arithmetic if it consists of at least three elements and if the

2016-10-20 19:39:51 2024

原创 Leetcode 412. Fizz Buzz 数字生成解题报告

1 解题思想突然发现Leetcode原来上锁的题，会不规则的解锁。。哎，有得做的了。。或许应该搞个目录题目很简单，就是生成1到n的字符串list，只是遇到3的倍数输出fizz，5的输出buzz，同是3 5的输出fizzbuzz2 原题Write a program that outputs the string representation of numbers from 1 to n.But f

2016-10-20 19:26:02 1939

原创深度学习（BOT方向）学习笔记（1） Sequence2Sequence 学习

1 前言这个深度学习，其实是来自每周Paper笔记的整理版，即文章的主要内容其实是我对一篇文章的整理，受限于个人水平，可能很多地方会出现理解偏差、或者理解不到位的地方，所以如果发现什么不对的地方欢迎交流。之前我一直不想发这个博文，因为觉得我水平实在有限，不过现在看来还是不论好坏，拖出来见见光好了。所以这个系列的博文的主要内容是我每周Paper阅读的笔记整理，偶尔穿插着一些实验内容。文章的具体信息我会

2016-10-16 20:47:51 18412

原创 Leetcode 424. Longest Repeating Character Replacement 替换得到最长序列解题报告

1 解题思想这道题是给了一个由A-Z所构成的英语字符串，然后又k个名额，可以将任意字符替换为另一个字符现在问，对于给定的条件，能找出的最长的相同的字符序列是多少？这道题需要用滑动窗口的方式进行，分26个字母去一一尝试，2 原题Given a string that consists of only uppercase English letters, you can replace any lett

2016-10-16 14:40:39 3401

原创 Leetcode 423. Reconstruct Original Digits from English 重构数字解题报告

1 解题思想这道题是让我们给了我们一个字符串，字符串里全都是用英文写的数字，但是字母顺序是打乱的现在我们需要还原出来其真正的数字，字符串肯定是合法的解题的核心在于，0~9对应的英文字母，有那么些规律，可以从中找到相关的规律。* zero:0 * one:1 * two:2 * three:3 * four:4 * five:5 * six:

2016-10-16 13:51:48 246

原创 Leetcode 125. Valid Palindrome 回文验证解题报告

1 解题思想就一个简单的判断一个string里面的字符和数字部分，是否是回文的，不考虑符号和大小写等其实说白了，就首尾指针对比一下就好。。我代码里面首尾不同的地方时过滤下非字符数字2 原题Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cas

2016-10-13 19:20:03 1033

原创 Leetcode 124. Binary Tree Maximum Path Sum 最大路径和解题报告

1 解题思想在二叉树当中，找到一条路径，这条路径的和最大。这里所谓的路径，就是每个节点只经过一次的一条路径，可以选择在任何节点开始，也可以选择在任何节点结束本质上，其有点像用DP的递归方式搜索，因为每个节点只能经过一次，所以对于当前root，最大值可能是：root当前值，左右孩子的值，一共三个值，所有大于0的值的和但是当当前root回溯回去，到了其父节点时，root能返回的最值至多包含一个子节

2016-10-13 19:13:39 1596

原创 Leetcode 417. Pacific Atlantic Water Flow 流向海洋解题报告

1 解题思想题目给了一个矩阵，代表一个高度，高度高的可以流到同高度或更小的高度那里而在矩阵的四周，围绕着太平洋和大西洋（可以看图示，太平洋左边和上边，大西洋下边和右边，也就是这四个边对应的位置是通向海洋的）现在问说这个矩阵里面的位置，那些的水流可以同时流到大西洋和太平洋？如果准备一个位置一个位置的去寻找能否有路径能够到达两个海洋，就太naïve了。我的做法是： 1、分别处理每个海洋，从海洋边缘

2016-10-09 14:06:23 6135

原创 Leetcode 416. Partition Equal Subset Sum 对半分解题报告【修正版】

1 解题思路leetcode才出来的时候，测试用例比较简单，所以我之前用的是暴力法，而且AC了，后面有人和我说没法通过了，所以后面我重新做了下，[并且参照了他的思路（](http://blog.csdn.net/liuyue910828/article/details/52792357)但是他的代码有冗余，注释也没我多，做个广告）：现在用了背包去解决的，首先： 1、依然数组的和必须要是偶数，否则无

2016-10-09 13:24:43 11313 13

原创 Leetcode 415. Add Strings 字符串加法解题报告

1 解题思路就是用两个String表示的数字，不用库的情况下实现加法。其实说白了就是高精度加法。。不多解释，看代码2 原题Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2.Note: The length of both num1 and num2

2016-10-09 13:09:29 2369

原创 Leetcode 123. Best Time to Buy and Sell Stock III 股票买卖3 解题报告

1 解题思想嗯，是的，已经第三题了，数组代表什么我不想再复述一次，自己看： Leetcode 122. Best Time to Buy and Sell Stock II 股票买卖2 解题报告 Leetcode 121. Best Time to Buy and Sell Stock 股票买卖解题报告这道题的难点或者说同点在于：只允许买卖两次这道题本质上用的是第一题的方法，我也看了下Di

2016-10-09 11:14:49 3318

原创 Leetcode 122. Best Time to Buy and Sell Stock II 股票买卖2 解题报告

1 解题思想首先请看下第一个问题： Leetcode 121. Best Time to Buy and Sell Stock 股票买卖解题报告题目给定的数组还是一样的含义，依旧代表股票的价格，但是现在不同的是，现在你可以任意次数的买卖（当然还是要先买后卖才行，不能买两次再卖等）这道题目我的解法很naive，在第i天，只要第i+1天的售价高于第i天，那么我就买，然后i+1天卖了。关于其中原

2016-10-09 10:41:55 983

原创 Leetcode 121. Best Time to Buy and Sell Stock 股票买卖解题报告

1 解题思想这道题是用一个数组表示了一个股票不同日期的价值，现在允许我们买一次，卖一次，买肯定要在卖之前。求可能的最大利润是多少？这道题只需要直接遍历且： 1、保存已经遍历过的地方的最小售价 2、判断当前位置的售价和当前的最小售价差（当前位置的最大利润）是否超过全局最大利润，若超过了就更新 3、遍历完成后返回全局最大利润2 原题Say you have an array for which t

2016-10-09 10:35:11 1039

原创 Leetcode 120. Triangle 三角形问题（动态规划经典）解题报告

1 解题报告首先我承认我很二哈，这道题我明明已经做过了，但是刚刚不知道为什么又去做了一遍，而且我查了下两次的解法还有所差别（貌似是现在的版本有进步了呢）问题就是一个三角形的数组，求从顶部到下方的最短路径。。这个问题是太过经典+Easy的DP问题了，哈哈。。不想多讲，直接看吧PS：其实这道题倒着从底部到顶部也可以2 原题Given a triangle, find the minimum path s

2016-10-08 20:49:25 1165

原创 Seq2Seq Chatbot 聊天机器人：基于Torch的一个Demo搭建手札

说明@MebiuW 之前在微博爱可可那里看见一个用Seq2Seq做的聊天机器人，正好下来跑一下代码研究研究。。所以有了这篇手札这篇手札相对完整，即便你环境没什么也能跑Torch安装安装Torch，安装官方的说法，使用git克隆代码后进行安装。默认安装在了主目录的torch文件下，大家可以根据自己的需求进行更改，安装需要联网下载依赖，还是需要耐心等待下的。git clone https://gi

2016-10-07 15:40:44 10230 5

原创 Leetcode 119. Pascal's Triangle II 杨辉三角2 解题报告

1 解题思想首先注意下第一题：Leetcode 118. Pascal’s Triangle 杨辉三角解题报告这题只要求输出第k层的数，最好优化到O（k）的空间复杂度。其实杨辉三角本身就不需要那么多空间，计算当前层的数只需要有上一层的结果就好，所以用两个数组（or List）不停狡猾就可以。2 原题Given an index k, return the kth row of the Pasca

2016-10-06 14:04:30 1847

原创 Leetcode 118. Pascal's Triangle 杨辉三角解题报告

1 解题思想这道题就是最简单的求n层的杨辉三角，如果不知道什么是杨辉三角，那么首先百度下就好了。所以这道题没什么技巧，直接按层计算就好2 原题Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return [ [1], [1,1],

2016-10-06 14:00:17 1202

原创 Leetcode 410. Split Array Largest Sum 划分数组解题报告

1 解题思想首先声明下，本文这些内容，基本是dicuss的来的题目意思是，给一个数组，需要划分成m份，让你找出一种划分方式，使得划分成m份后，最大的那一个区间的数值最小这道题discuss上说的是2分查找，我也确实想不到更好的方式： 1、首先这个区间的值肯定是在[最大的单个数，所有数组只和] 中间的 2、利用二分查找的思想进行查找，查找范围和1的标注那个一样，必须要那个 3、查找时用valid

2016-10-02 17:04:16 5818

原创 Leetcode 409. Longest Palindrome 构造最长回文串解题报告

1 解题思想这道题并不是求字符串里最长的回文串，而是说用这些字符可以构成多长的回文串。所谓的回文串，就是要左右对称，所以除了中心的那个位置的字符可以出现奇数次以外，都要出现偶数次。如此，方式就很简单了： 1、统计所有字母的出现频率（分大小写） 2、统计只出现奇数次数字母的个数 3、如果2中结果不为0，字符串的长度减去2中的字母个数+1其中3的意思是，保留出现次数最多的那个奇数字母，剩下的需要全

2016-10-02 16:40:10 4045