摘要:
原文链接:http://lucida.me/blog/developer-reading-list/本文把程序员所需掌握的关键知识总结为三大类19个关键概念,然后给出了掌握每个关键概念所需的入门书籍,必读书籍,以及延伸阅读。旨在成为最好最全面的程序员必读书单。前言Reading makes a fu... 阅读全文
摘要:
题目:LeetCode 005 Longest Palindromic SubstringGiven a string S, find the longest palindromic substring in S. You may assume that the maximum length of ... 阅读全文
摘要:
题目:LeetCode 004Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted ... 阅读全文
摘要:
题目:LeetCode 014 Longest Common Prefix题意:给出一组字符串求公共前缀思路:很多个字符串的公共前缀应该不会很高,所以直接暴力解决就好但是又有个特判,即当只有一个字符串的时候,直接返回即可。另外,一定要注意每次利用下标访问字符串的时候,一定要判断是否在有效范围内。代码... 阅读全文
摘要:
题目:LeetCode 011 Container With Most Water题意:n个非负整数a[1…n],求max{|i-j|*min{a[i],a[j]}}, 其中1& height) { 4 int head = 0, tail = height.size()-1; 5 ... 阅读全文
摘要:
题目:LeetCode 007 Reverse Interger题意:将一个整数的数字反转。保留正负符号。思路:先将整数变成字符串,然后判断是否为负数,或是否含有’+’,然后从字符串末尾开始累计得到新整数即可。但是还会有特殊情况,即正向为Int范围内,但反转之后会溢出,因此要进行特判。代码如下: 1... 阅读全文
摘要:
题目:LeetCode 006 ZigZag Conversion题意:给一个字符串"PAYPALISHIRING"按照ZigZag的形式,即按照下面的顺序排列,然后在转换成一行一行的读取方式,得到"PAHNAPLSIIGYIR"。其中行数不定。思路:肯定是不能去开一个二维数组的,必须要找出规律来直... 阅读全文
摘要:
题目:LeetCode 009 Palindrome Number题意:判断一个整数是否为回文数,不要用额外空间思路:我不会不用额外空间的方法,需要利用一个长度为20以内的字符串。将整数先写入一个字符串,然后判断首位字符是否相等即可。代码如下: 1 class Solution { 2 public... 阅读全文
摘要:
题目:LeetCode 008 String to Integer题意:完成内置函数atoi的功能,将字符串转换成整数。教训:一开始理所应当的随便一写,然后发现有很多的异常情况需要处理。然后按照C++ Reference中关于atoi的规定一条一条写,才AC。另外还有一个溢出的问题,一开始以为int... 阅读全文
摘要:
题目:罗马数字string和自然整数的N相互转换,范围在1-3999之间只知道10以下的罗马数字的规则,没办法赶紧去百度了一下。没办法看了一会才看懂,幸好只是要求在4000以下。http://baike.baidu.com/link?url=f5H-LirOQteTWmhQXoghRvl9f8aJl... 阅读全文