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

原创 Leetcode 82. Remove Duplicates from Sorted List II 移除重复链表版-2 解题报告

1 解题思想首先，这道题和之前的问题都挺像的，只是变成了链表，所以可以参照： Leetcode 80. Remove Duplicates from Sorted Array II 重复移除解题报告这里写链接内容使用链表的话，也就是需要记得保存一下上一个的值的状态，决定是否需要将其移除（或者添加到不重复的链表上）2 原题Given a sorted linked list, delete

2016-05-30 23:19:17 851

原创 Leetcode 81. Search in Rotated Sorted Array II 旋转数组查询2 解题报告

1 解题思想基本思想和之前的一样，但是因为允许重复，如果出现无法判断的情况（请看代码里新增的区分的注释），则需要缩减一个范围继续搜索具体的请看第一个问题： Leetcode #33. Search in Rotated Sorted Array 旋转数组查询解题报告2 原题Follow up for “Search in Rotated Sorted Array”: What if du

2016-05-30 00:06:54 462

原创 Leetcode 80. Remove Duplicates from Sorted Array II 重复移除解题报告

1 解题思想从已经排好序的数组当中移除重复的数。用两个指针，将第i个新出现的数字，放倒第i个上就好，没有特别难度。2 原题Follow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array nums = [1,1,1,2,2,3],You

2016-05-28 23:54:02 731

原创 Leetcode 79 单词搜索解题报告

1 解题思想一个二维矩阵，每个位置放入一个单词。给定一个单词，试问是否能够在这个矩阵中找到一条线（仅允许上下左右联通，不能交叉）正好能按顺序标示这个单词？这道题我的做法比较暴力，直接搜索了，没什么太多好说的。2 原题Given a 2D board and a word, find if the word exists in the grid.The word can be constructe

2016-05-27 23:54:32 1687

原创 Leetcode 78. Subsets 子集解题报告

1 解题思想这道题需要求给定数组的子集，特别要求有： 1、必须是升序 2、不能出现重复的所以做法其实也就是，首先排序，然后回溯。。和昨天那题一样，可以回去看一下。记得选择下一个的时候，别和当前的值重复就可以了。2 原题Given a set of distinct integers, nums, return all possible subsets.Note: Elements in a s

2016-05-27 00:13:36 1253

原创 Ubuntu の Tomcat 8.0 服务器搭建教程 V3.0

1 前言因为要在Azure上Ubuntu的虚拟机上搭建一个Tomcat服务器，所以特别在这里做一个记录。首先需要安装和配置Java环境，这方面的信息很多，就不多做叙述了，总之检测成功与否可以参照如下的命令，使用java -version来检测是否成功了，可以的话就到下一步好吧，更新一下Java的安装方法：1、首先下载对应的tar包，这个可以到Oracle官网下载，这里我下载了64bit的JDK

2016-05-26 11:55:05 1229

原创 Leetcode 77. Combinations 组合算法解题报告

1 解题思路适逢期末，事情比较多，而且最近心好烦，所以更新不规律了一点，“大姨爹”来了吧。所谓组合问题，可以理解为在1..n个数字里面，选k个数字，那么能选出多少种呢？注意，这里只要求组合，不要求排列，即12和21并不区别。在数学上的话就是C的那个符号了，这里不好表述，排列组合的话就是A那个符号了。因此这道题也很简单，直接递归顺序填入数字就可以规则是，下一位填入的数字，不得小于当前的，其他没有了

2016-05-26 00:18:54 1865

原创 Leetcode 350. Intersection of Two Arrays II 数组交集2 解题报告

1 解题思想这道题和前两天的那个是一个系列的，只是那一个输出不能重复，而这一题重复了多少个，就输出多少个，所以先看下这个： Leetcode 349. Intersection of Two Arrays 解题报告 Python Java 做法，在Java上，就是把原来的HashSet转变成HashMap用来计数就可以了，剩下就很简单了2 原题Given two arrays, write a f

2016-05-24 11:11:35 4548

原创 Leetcode 76. Minimum Window Substring 最小子串窗口解题报告

1 解题思想这题是说在S串当中，找出一个最小的窗口，这个窗口正好包含了T中的所有字符。其中在S当中只要包含了T的所有字符（包括出现的次数也要满足）就可以了，可以有多余的字符，顺序也不限制。基本思想就是用两个指针，和一个计数Hash表，用来计数是否满足，然后滑动。。。具体的解法，看我留在代码里的注释，写的很详细，这里就不复述了2 原题Given a string S and a string T, f

2016-05-20 23:28:14 2130

原创 Leetcode 75. Sort Colors 色彩排序解题报告

1 解题思想这道题是说，现在有红色，白色，蓝色三种，分别用0，1，2表示，现在有一个表示这样的数组，然后请把它进行排序，使得相同颜色的在一起，并且整体按照0 1 2排序。这道题其实用不到排序，首先我们扫描一下有几个0，几个1，几个2就可以了，然后输出的时候，按照0，1，2统计的个数，顺序的赋值给数组就可以了。2 原题Given an array with n objects colored red,

2016-05-19 16:18:32 185

原创 Leetcode 349. Intersection of Two Arrays 解题报告 Python Java

1 解题思想这道题就是说，求两个数组的交集，所以做法也很简单：使用哈希Set存入第一个数组的值遍历第二个数组，如果第二个的数在Set中出现，那么就是交集（与此同时，因为只能返回一个值，所以出现后还需要从Set中删除哦）2 原题Given two arrays, write a function to compute their intersection.Example: Given num

2016-05-18 23:30:59 6607 1

原创 Leetcode 74. Search a 2D Matrix 2D矩阵查找解题报告

1 解题思想通常来说，我们习惯在一个一维数组中做查找，那么当我们在二维数组当中查找，又该怎么做呢？这道题就是让我们在一个二维数组中进行查找，当然这是一个已经排好序的数组了。每一行的数据都是递增的，每一列的数据也是递增的，下一行的第一个数据肯定比上一行的最后一个大。总之你可以看成是已经排好序的数组，折叠到一个二维数组当中。其实解题方式也很简单： 1、首先查找所在行，即使用每行的第一个元素，进行二分查

2016-05-17 23:57:36 868

原创 Leetcode 73. Set Matrix Zeroes 矩阵置零解题报告

1 解题思想首先不好意思，最近实在太忙，昨天来不及更新，今天一起吧。这道题是说，在一个矩阵里，如果某一个位置是0，那么就要把他这一行，这一列也都置0.如果用两个矩阵来说，这是一个很简单的问题，但是这道题有一个额外的要求，就是原地。因为我们置0根据的是原有的0，而不是新增的0，所以我们需要有一个方法去标记。那么我们需要怎么做呢？其实我们可以利用首行首列来表示这一行，这一列有没有出现0，于此同时，需

2016-05-17 23:51:53 1860

原创 Leetcode 72. Edit Distance 编辑距离解题报告

1 解题思想编辑距离，即给了字符串T1和字符串T2，试问通过插入、删除、替换等的操作，T1可以通过几步变换成T2？这道题首先还是动态规划解决，构建n*m矩阵，位置[i,j]标示串T1[0,i]和T2[0,j]的编辑距离。显而易见的是，对于矩阵中的i,j位置，他可以有如下三种方式变换： 1、从i-1,j 为T1增加一个字符，获得i，j，这样编辑距离本身就需要+1 2、同理，从i，j-1过来，编辑距

2016-05-15 23:56:36 5055

原创 2016"百度之星" - 资格赛（Astar Round1）Problem D

1 解题思想这道题和Leetcode上的一道很像，我是突然得知这个比赛的，据说做出一道题就可以了，嗯我也没更多时间，所以我就只做这道题了。中午赶着去看演唱会，一直TLE，后面发现是这里的Scanner和Printer需要关闭，之前的OJ上都不需要，HDU OJ我又不熟悉。。哎。。。基本思想就是按照字符排序，然后使用HashMap统计2 原题度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国

2016-05-15 00:20:47 839

原创 Leetcode 71. Simplify Path 简化路径解题报告

1 解题思想题目就是把一个Unix或者类Unix系统下的一个地址进行简化（找到其最精简的地址）。简化的示例可以看原题当当中。这道题要使用一个栈，来保存当前的路径状况。我们首先需要按照“/”将地址进行分割，分割出不同的操作： 1、如果是空或者“.”,那么当前没有什么地址变动，地址栈不需要变动 2、如果是“..” 则需要出栈（如果栈为空则不操作)因为这是返回上级目录的符号 3、其他情况压栈处理完成

2016-05-13 23:52:55 4453

原创 Leetcode 70. Climbing Stairs 爬楼梯解题报告

1 解题思想现在需要怕一个层高为n的楼梯，每次你能爬一楼或两楼，问你有几种方式到顶楼。动态规划：当你在i楼是，你可以选择从i-1爬一步也可以从i-2爬两步，所以在到位置i的方式是爬到i-1与i-2方式只和，以此类推2 原题You are climbing a stair case. It takes n steps to reach to the top.Each time you can ei

2016-05-12 23:44:56 1107

原创 Leetcode 69. Sqrt(x) 开根号解题报告

1 解题思想这道题就是要求实现一个开根号的函数方法，我想在这里说的有： 1、二分法逼近，也就是我给出的做法，因为开根号给出的结果一定是在1到它本身之间的一个范围，所以我们初始让min=1，max=本身，每次求MID去逼近。 2、牛顿迭代法：这个比较复杂，可以网上看看一看，这里给一个集合：http://www.docin.com/p-571369782.html，这里除了牛顿迭代法，还有更多其他的

2016-05-11 23:24:53 2543

原创 Leetcode 68. Text Justification 文本调整解题报告

1 解题思想这道题，其实我也想不通为什么要标记为Hard模式，题目的大意就是对一个字符串数组进行格式化调整，输出对应的句子。要求有： 1、每一行的字符串长度不能超过一个固定长度maxWidth 2、每两个单词之间必须有一个空格，如果一行之间的单词之间空格不能细分，那么必须左边的空格多，右边的少。并且，空格多的地方只比右边少的多一个 3、最后一行不适用2的空格方式，正常的每个单词空一格就好，

2016-05-10 23:58:47 3421

原创 Leetcode 67. Add Binary 二进制加法解题报告

1 解题思想给定以字符串为形式表达的一个二进制数，需要求加法后的值。这道题是一个弱化版的高精度加法，整体来说和之前做题的方式很类似，注意加法结果可能比原来长一位2 原题Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.3 AC解

2016-05-09 23:59:46 1822

原创 Leetcode 66. Plus One 加一！解题报告

1 解题思想这道题，就是做一个加法，加1的操作而已。。要点：临时数组需要开一个比输入长1的，防止最高位进位。低位加一，然后处理进位，如有进位，那么高一位执行+1操作，如此往复迭代。2 原题Given a non-negative number represented as an array of digits, plus one to the number.The digits are

2016-05-08 23:48:09 1318

原创 Leetcode 65. Valid Number 验证数字解题报告

1 解题思想这道题条条框框是在太多了，各种情况。。不过简略来说，正确的做法应该是： 1、熟悉数字的表述规则（可以看网上的，也可以看我代码的），这道题关键是要懂所有的数字规则。 2、对输入的数字首先进行必要的检测，是否有abc或者中间空格等非法字符 3、将e前面和e后面分开计算！2 原题Validate if a given string is numeric.Some examples: “

2016-05-08 23:44:31 5407

原创 Leetcode 64. Minimum Path Sum 最小路径和解题报告

1 解题思想嗯，我做的时候是乱序，写的时候才发现，这完全就是和62 63一个德行啊，做法还是基本一样，不同的是，62 63是求和，64这里是取每一步的最小和。标准的动态规划，至于怎么走，请看62 63： Unique Paths 路径搜寻解题报告 Unique Paths II 路径搜寻2 解题报告2 原题Given a m x n grid filled with non-negative

2016-05-06 23:49:05 1734

原创 Leetcode 63. Unique Paths II 路径搜寻2 解题报告

1 解题思想首先这是昨天的升级版，请先看这里 Leetcode #62. Unique Paths 路径搜寻解题报告这道题呢，加了一个小困难，就是有的地方是不能走的，使用对应矩阵当中1来标示。然而呢，这也并没有什么难的，做法还是和之前的那个一样，只是记得加个if，如果上边或者左边，那么就不加那一部分就可以，把它当做0.剩下还真没什么不同2 原题Follow up for “Unique Pat

2016-05-05 23:56:05 826

原创 Leetcode #62. Unique Paths 路径搜寻解题报告

1 解题思想这道题就是有一个二维矩阵表示的地图，起点在左上角，现在要走到右下角。机器人只能往右或往下走。请问应该有多少种走法？这道题就是一个动态规划，所以每一个位置的走法数量，就是其左边和上方的和。因为只能右边和下方走，那么对于每一个格子，其就只可能来自这两个方向，那么其往某个格子过来，就正好带来对应的解法，这里一共有两个，所以就是他们的和2 原题A robot is located at th

2016-05-04 23:12:30 1884

原创 Leetcode #344. Reverse String 逆转字符串解题报告

1 解题思想这道题就是要求将字符串逆转，没有一点点难度。。直接看就好了2 原题Write a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”. 3 AC解public class Solution { /**

2016-05-02 13:44:37 846

原创 Leetcode #345. Reverse Vowels of a String 逆转元音字母解题报告

1 解题思想这道题是逆转字符串的一个变种，要求的只是把元音的部分进行逆转，非元音的地方不进行逆转。所以基本的思想就是： 1、单独的扫描一次元音，得道其序列（我们可以逆序扫描，这样读出的时候直接就是逆序咯） 2、对元音序列和剩余的字符串进行单独处理2 原题Write a function that takes a string as input and reverse only the vowel

2016-05-02 13:41:17 844

原创 Leetcode #347. Top K Frequent Elements 前K高频数解题报告

1 解题思想这道题呢，给了一个非空数组一个数字k，现在需要你找出出现频率最高的K个数，其中 1、请你假设解释一定存在的，并且是唯一的 2、运行时间要求小于 O(n log n), 这道题会拆解成两部分： 1、首先将数组用哈希HashMap统计其数字频率，并转化成数组 2、利用类似于快排的方式，找到第k大的频率的开始范围自此以后，就可以将其遍历输出。现在题目比较新，暂时没有时间可以比较，但

2016-05-02 13:07:37 1254

原创 Leetcode #61. Rotate List 循环位移链表解题报告

1 解题思想题目的意思是如果有一个链表，现在让你循环向右位移K步，得到一个新的开头的链表，例子可以看原题的实例。首先有一个你要明白的是，向右移动的K步，可能会大于链表的长度N，于是乎你需要这么做：1、遍历一次链表，得到链表长度N，并且将链表的尾巴连接到头结点上。 2、从head开始走n-k%n步的位置那里断开成一个新的链表，那个就是移动后的额结果 3、将断开的位置当做新的头结点返回，记得断开的时

2016-05-01 23:32:39 1992

MebiuW的专栏