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

原创 Leetcode #29 Divide Two Integers 整数相除解题报告

1 解题思想就是两个整数相除，不能使用内置的运算，如果溢出那么久返回最大的整数2 原题Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT. 题目需要拆解成一个基数为2的。请看我代码里面的那个连接今天好忙来不及仔细说了，见谅3 AC解

2016-03-31 23:39:52 632

原创 LeetCode #28. Implement strStr() 子串查找解题报告

1 解题思想这道题嘛，说简单也简单，说难也难。。题目也就是给一个母串，给一个子串。。问你母串包含子串么？1、说他简单，是因为我们可以暴力法解决，而且这道题的规模，用暴力反似乎更快。。。暴力法就是直接两个训话比较2、说他难呢。。毕竟这种题目在公司里面面试，都会让你有KMP吧，KMP理论上效率更高KMP么，就是要算NEXT数组等。。这个我真说不清楚了（要画好多图，做不到啊。。。你们网上搜一下，我这看

2016-03-30 23:25:24 960

原创 Leetcode #27. Remove Element 移除元素解题报告

1 解题思想原题不就是说，给定数组，和一个目标值。。把数组里等于目标值的给删了么，最后还剩几个。。这道题虽然只说有几个。。但是似乎还是要交换的，不只是单纯的统计。。检查的时候会遍历检查的2 原题原题 Given an array and a value, remove all instances of that value in place and return the new length.Do

2016-03-29 23:25:15 2466

原创 Leetcode #26. Remove Duplicates from Sorted Array 移除重复数字解题报告

1 解题思想这道题因为是已经排好序的，所以比较简单，相当于设置两个指针，一个用来扫描，一个用来记录当前没有重复的部分的截断位置，当遇到一个全新的值的时候，就将其移动到截断位置那里就好，然后截断位置+1嗯，截断位置永远小于等于扫描的指针那个位置，且覆盖的时候必然不会影响到之前不重复的值2 原题26. Remove Duplicates from Sorted Array Given a sorted

2016-03-28 23:47:52 847

原创 Leetcode #25 Reverse Nodes in k-Group K区间链表交换解题报告

1 解题思想昨天在写组内交换的时候我就说了，肯定有K组版的，结果就是今天啊。。嗯，因为我写的和做的不同步，所以已经不记得题目顺序了。那么在看今天的之前，可以先去回顾下昨天的，今天的是昨天的推广版，昨天的可以理解为今天的K=2的特殊情况。 Leetcode #24. Swap Nodes in Pairs 链表节点交换解题报告所以题目的意思也就是说，给定一个链表，每K个为一个小组，小组内的顺序进

2016-03-27 22:07:45 722

原创 Leetcode #24. Swap Nodes in Pairs 链表节点交换解题报告

1 解题思想这道题说的是给定一个链表，然后让你在这个链表里面的每两个形成一组，每组内的两个进行交换。。。当然我们是不能修改组内的值的，就这样。这道题就是组内交换，链表的交换。。没什么难点就是注意两点： 1、第一个节点交换，注意头结点位置 2、最后一组节点交换后，记得把尾巴擦干净。上面这两句话好像有点多余，后面我记得还有到以K为单位的。。K=2的情况好像交换后也不影响。。。恩恩2 原题Swap N

2016-03-26 23:55:22 829

原创动手写一个Python Web 框架学习笔记 - 相关依赖学习（2）

动手写一个Python Web 框架学习笔记 - 相关环境学习（2）在上一篇动手写一个Python Web 框架学习笔记 - 搭建开发环境（1）当中，我跟随那篇教程的作者做了一个环境搭建，作为第二篇学习笔记，我并不准备跟随他的教程走。因为虽然是动手写一个Python Web框架，但是这个框架依然少不了一些对已有库或开源项目的依赖，所以想先了解下上一篇涉及到的几个开源库和引擎这其中有：异步框

2016-03-26 15:11:06 1338

原创 Leetcode #23 Merge k Sorted Lists 合并K个有序列表解题报告

1 解题报告嗯，这道题又是一系列的题了。。再看这个之前请先看下K=2的情况时，应该怎么做 Leetcode #21 Merge Two Sorted Lists 合并有序链表解题报告嗯，我好想就是把这题的代码拿过来改改就成的了。。合并K个，其实不需要每次都同时考虑K个，请用合并排序的思想，第一轮12合并，34合并。。。。形成新的K/2个链表，然后第二轮重复，直到最后只剩一个。OK说清楚了，

2016-03-25 23:28:06 1413

原创动手写一个Python Web 框架学习笔记 - 搭建开发环境（1）

动手写一个Python Web 框架学习笔记 - 搭建开发环境（1）1 前言很久以前，就一直想做一个网站，一来可以存一下在CSDN写的Leetcode记录，而来可以做一些自己想做的事情。我在想用什么框架，如果用了PHP的话，我肯定会毫不犹豫的选择ThinkPHP+Wordpress，但是我又想趁机学下Python，Python看起来没有没有什么我特别喜欢的Web框架，然后正巧看到一篇动手写Py

2016-03-25 15:38:33 3500

原创 Leetcode #22 Generate Parentheses 创建括号解题报告

1 解题思路这道题是创建括号对，在做题之前可以首先看下这个 Leetcode #20 Valid Parentheses 括号验证解题小节，这道题的意思也就是给一个数值n，问你用n对圆括号（）可以怎么组合？首先来说，基本的想法肯定就是递归了，这个很简单，我就不细说，我只再说下什么是合法的括号对 1、无论什么时候”(“的数量都大于等于“）”就这条规则，所以递归的时候你们知道怎么递归了吧？2 原题G

2016-03-24 22:48:36 895

原创 Leetcode #21 Merge Two Sorted Lists 合并有序链表解题报告

0 题外话嗯，从这次开始我就把题目换一下，改成解题报告了，因为我小节小结总是不分，等有时间也去改下之前的解题报告咯~~我算了下自己的速度，作为一个本学期的额外爱好，到现在21天刷了100题，速度也还算好，毕竟像今天这样基本一题没法刷的时间占到一周的一半多的时间。1 解题思想题目是给两个单链表，里面的数值都是有序的，现在要求他们合并成一个有序链表。这道题的做法就是，从两个单链表的头结点开始分别设立两个

2016-03-23 20:54:15 2039 2

原创 Leetcode #20 Valid Parentheses 括号验证解题小节

1 题目理解这道题，做的事情就是匹配{} [] ()等括号的工作，检查其是否合法。其实所谓的合法就是：有几个左边的，就有几个右边的，只要左括号的出现和右括号出现的次数一样。。。并且左边的一定比右边的先出现。。所以做法就是： 1、设置六个变量或者使用数组，分别记录这三类括号的左边，和右边出现的频率，遇到左边的就+1，右边也是对应的+1。 2、在遍历的过程中，每对括号右边的计数不能大于左边的，不

2016-03-22 23:40:07 889

原创 Leetcode #19. Remove Nth Node From End of List 移除倒数第N个链表节点解题小节

1 题目理解我昨天又忘了更新了。。~~(>_<)~~ 先补这道题就是说，删除链表的倒数第N个节点。。链表本身是不知道有多少个元素的。。不过这种题都一个解法设置Faster和slower两个指针，faster指针比slower先走k-1步。。然后再一起移动。。这样faster到头时，slower也指向了倒数第k个了~~~然后就标准的移除了。。很简单。。不多说，取快递去了2 原题Remove N

2016-03-22 12:10:40 926 1

原创 Leetcode #18 4Sum 四数之和解题小节+K-Sum思想

1题目理解Leetcode不少题目是成一个体系的，这道题是找四数之和等于四数之和的题，之前还有2Sum和3Sum，我也已经做了题目的小节，可以点开进行查看。 Leetcode #15 3Sum 三数之和解题小节 Leetcode #1 Two Sum 解题小结和之前的问题一样，有如下的限制： 1、最终输出的顺序是非降序的（所以我们首先需要排序） 2、不能输出重复的解（所以我们要注意移动）

2016-03-20 20:15:05 3943 1

原创 Leetcode #17 Letter Combinations of a Phone Number Z9键盘字母组合解题小节

1 题目理解此道题目基于我们前几年用的，或许还有这几年用的九宫格输入法。九宫格上的每个数字对应着不同的字母，现在说，如果给定你一个数字，问你可以对应到多少种的字母组合？这道题的解题方式，就是直接递归搜索就好，尝试每种可能。这道题我觉得考点在于自己程序的书写，如何有效率的保存和组合这些可能的字符。2 原题Letter Combinations of a Phone NumberGiven a digi

2016-03-19 10:26:08 958

原创 Leetcode #16 3Sum Closest 找3数之和最接近解题小节

1 题目理解昨晚上光顾着吃深夜泡面，忘了更新了。。所以这一更就算是补上昨天的，今天的另算。这道题和 Leetcode #15 3Sum 三数之和解题小节很像，区别是#15是要三数之和等于目标值，这题是最接近就可以做法其实都一样，大家可以点进去看，也是选择一个基准，然后设立头部和尾巴，向中间靠拢唯一的不同就是：时刻判断是否出现最接近值！2 原题3Sum Closest Given an a

2016-03-19 10:13:59 1099

原创 Leetcode #15 3Sum 三数之和解题小节

1 题目理解给定一个数组，给定一个目标值，从里面找出三个值来，这三个值相加等于目标值。输出所有不重复的这三个值的组合，并且要注意是不能降序。。解题方式：之前有2SUM问题2SUM解题报告，这回的做法其实也差不多（或许对于K-SUM都是，因为似乎leetcode还有4sum问题） 1、首先就是排序了，毕竟排序后方便找，也符合题目给的不降序的输出 2、选择一个值作为基准（位置i），然后在这个值后

2016-03-17 23:55:04 2782

原创 LeetCode #14 Longest Common Prefix 最长公共前缀解题小节

1 题目理解题目的理解就是给定一堆字符串，从中找出最长的公共前缀。前缀是什么？可以理解为一个字符串开头的几个字母，那么公共前缀，就是这一堆字符串开头的前几个（前缀）的最大相同长度是多少。。。就是所有字符串都有的共同的开头。这道题我给了两个解题方式： 1、设index=0，遍历每一个字符串，看他们的第index位是否和第1个字符串的第index个相同，如果全部都相同，index++，进入下一路，如果

2016-03-16 23:16:38 1175

原创 AMD Polaris and Nvidia Pascal

下一代的显卡，AMD和Nvidia两边情况会怎样？嗯，好久不写长微博，发现已经变成头条文章了，感觉好高上大哦，不过我的内容很水。今天AMD的新闻说，AMD年中就要推出的显卡Polaris有2.5X的能耗比，而基准则是Tonga核心。Piolaris是14LPP SM/GF的工艺制造的，Tonga是TSMC 28HP工艺制造的根据TSMC的说法，28n

2016-03-15 23:23:31 1150

原创 Leetcode #12 & #13 Integer to Roman & Roman to Integer 解题小节

1 题目理解这回还是调整一下结构吧，把题目理解放前面，这样生成导语的时候方便些。这次是两道题目一起，因为是正反对应的题，11是整数到罗马数，12是罗马数字到整数关于第一个问题，整数到罗马，关键点在于理解罗马数的表达方式，大家可以自行搜索，或者看我给出的链接（在代码那里），我就在此基础上提示解题方法：根据罗马数的规则，同样的罗马符号允许出现三次，且题目给定的数字也一定是合法的，那么久直接用整除+取

2016-03-15 23:16:13 722

原创 LeetCode #11 Container With Most Water 最大容器解题小节

1 原题原题Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fi

2016-03-14 23:35:53 562

原创 Leetcode #10 Regular Expression Matching 正则表达式匹配解题小节

1 原题原题Implement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should cover the entire input

2016-03-13 23:59:39 946

原创 Leetcode #9 Palindrome Number 回文数解题小节

1 原题Palindrome Number Determine whether an integer is a palindrome. Do this without extra space.2 题目理解顾名思义，回文数，正着和反着顺序下数值一样所以解法就是颠倒一下，判断一下相等。。。反正如果是回文数，反转也是绝对不会溢出的。。要是反转溢出了，也肯定不是一个，所以放心反转 3 AC 解public

2016-03-12 23:48:57 1068

原创 LeetCode #8 String to Integer (atoi) 字符串转数字解题小节

1 原题String to Integer (atoi)Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what ar

2016-03-11 23:30:21 805

原创 LeetCode #7 Reverse Integer 翻转整数解题小节

1 原题Reverse Integer 翻转 Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -3212 解析大水题啊，就是给定一个数，让你翻转。。。就是小心溢出就好。。防止溢出方式很多： 1、比如转变成Long，再加判断就不会溢出了。。 2、或者找到比最大最小值小

2016-03-10 23:51:53 618

原创 Leetcode #6 ZigZag Conversion ZigZag翻转解题小节

(http://img.blog.csdn.net/20160309105520799)#1 原题 ZigZag Conversion 原题The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this patt

2016-03-09 10:53:59 573

原创 Leetcode #5 Longest Palindromic Substring 最长回文串解题小节

1 题目理解Longest Palindromic Substring 这道题是ACM一众的在线编程OJ系统里面的常客，最长回文串。很多题目都和这道题十分的类似，因此也具有很强的参考性和经典型。什么事回文串呢？其实也就是一个字符串，正着反着看他的字符，都是一样的，比如aacc，abba之类的。最长回文串的求解法很多，比如说最简单的就是直接开for循环在最外层，然后里面再嵌套一个顺序相反的for循环

2016-03-08 16:51:22 1038

原创 Leetcode #4 Median of Two Sorted Arrays 解题小节

1 题目理解leetcode原题查看这道题给定了两个已经排序号的数组的数组，现在要求给出其中位数。如果简单着去理解的话，我们假设一个长度为n，一个长度为m，我们用两个指针分别指向两个数组，比较着选择小的那一方的指针+1，直到总共比较大约是O(m+n))的复杂度。然而leetcode肯定不会让你那么easy的就ac这道题了，于是他要求 O(log (m+n)).有了一个log，那我们可以很容

2016-03-07 22:02:34 2379

原创 Leetcode #3 Longest Substring Without Repeating Characters 解题小结

1 题目理解题目原题：Longest Substring Without Repeating Characters这道题的意思，其实也就是给定一个字符串的输入，找出一个最长的子串，而特殊要求呢，就是这个子串不能有重复的字符存在。而这道题的解题思维主要是如何界定这个子串？我总结了有如下的判断方式：最长子串一定是： * 1、要么从一开始就完全没有重复字符 * 2、从某个位置开

2016-03-06 15:28:33 607

原创我对Surface Book的看法

文章首发于我的新浪微博，此文仅作迁移保存，文中可能有很多错误，有问题请到原微博查看，这里仅作备份原文连接（并且查看大图）那天的Surface发布会，我先写了Pro 4的，我的评价就是，他的升级对得上他的售价。同天发布的Surface Book 就没有写，因为当时资料收集的不够，不太合适说。随着发布会的结束，很多信息都已经水落石出了，而我对Surface Book的看法也成型了： “Surface

2016-03-05 16:14:53 1398

原创海思麒麟950：是旗舰，但不是旗舰Extreme~

文章首发于我的新浪微博，此文仅作迁移保存，文中可能有很多错误，有问题请到原微博查看，这里仅作备份原文连接今天麒麟950算是正式公开了，所以我也应该正式的总结下我当时对麒麟950的猜测了，并且分享一下我还算比较准确的原因。 1、A72+A53 16FF+ 2.2G大核心：这点真的很好猜，我们都知道A57是电老虎的，在A72面世以前能够hold住A57的只有三星，三星在20nm上就能

2016-03-05 15:50:31 1038

原创 Leetcode #2 Add Two Numbers 解题小结

1 题外话我又回来更新Leetcode了，现在准备有空做做leetcode，等着用java刷完以后再切换到其他语言试试吧~~。2 题目理解[原题](https://leetcode.com/problems/add-two-numbers/)原题的理解很简单，毕竟这是一道不太难的Medium难度的题。首先检查输入的链表是否为空，不为空才能继续，一个为空的话返回不为空的就好了（leetcode挺喜

2016-03-05 15:40:28 981

原创 Leetcode #1 Two Sum 解题小结

1 题外话最近觉得还是应该提前为将来面试做一点准备，所以准备慢慢刷下leetcode，大约每天1题的速度，保证自己不生手。在写代码的同时，同时将自己的代码和思路贴到这里。本博客可能会在我的新浪微博@MebiuW 和个人网站同步（www.zerodigeek.com），只是可能略微延后2 原题题目的意思大致就是给定一个数组nums，这个数组里面有一些整形的变量，并且给定一个target的数字，让你从

2016-03-04 13:10:36 1587

MebiuW的专栏