青柠梅子-CSDN博客

原创 LeetCode OJ(11)

Container With Most Water这是一道完全没有思路的题目！可能太没有逻辑思维了。。。( ▼-▼ )( ▼-▼ )，哭晕在成为码农的路上~开始最初始的想法是遍历起点 i 和终点 j，计算由边 i 和边 j 构成的Container的容量~ 这样的复杂度为O(n^2)~ 这样的解法肯定是无法accept的，于是想去寻求其他的解法~然后就在错误的道路上一去不复返了。。。惨痛

2016-10-09 19:36:58 247

原创 LeetCode OJ(9)

Palindrome Number很快通过了！因为看了题目附带的提示hints~第一版的代码段如下所示：bool isPalindrome(int x) { if(x<0) return false; long long rev_num=0; int tmp_x=x; while(x){ rev_num = rev_num * 10 + x%10;

2016-10-07 19:23:32 238

原创 LeetCode OJ(8)

String to Integer (atoi)终于通过了！又是一道easy的题目，这道题因为输入输出的要求非常之多，所以改了很长时间~ 最后，终于，AC了！因为不涉及算法方面的问题，所以比较不纠结~代码具体如下：int myAtoi(string str) { long long result=0; int len=str.length(); int start=0;

2016-09-09 21:28:24 244

原创 LeetCode OJ(7)

Reverse Integer可怕，又是一道easy卡了我那么久！总是会出现谜之错误！鄙渣自己的代码：int reverse(int x) { int bit[10]; long long rev_num=0; int sign=0; if(x<0){ sign=1; x*=-1; } int count=0;

2016-09-08 17:08:19 299

原创 LeetCode OJ(6)

ZigZag Conversion题目是easy程度，但是鄙渣快被折磨疯了~ 最开始，鄙渣一直未分析清楚应该如何去建立逻辑规律，最后的最后，终于所有的一切都看着貌似顺利的时候，我卡在了这里：string convert(string s, int numRows) { int len=s.length(); int interval=2*numRows-2; if(numR

2016-09-08 10:31:36 268

原创 LeetCode OJ(5)

Longest Palindromic Substring最长回文子序列，经典的DP问题最开始我的想法是（偏递归的实现方法）：对于一个范围为[i,j]的字符串，先判断s[i]和s[j]是否相等：（1）如果s[i]=s[j]，则最长回文字串可能为整个字符串，此时，需要判断[i+1,j-1]字符串的最长回文子序列是否为其本身；（2）如果s[i]!=s[j]，则最长回文字串为s[i,j-1]和

2016-09-07 17:23:41 288

Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3

2016-09-06 15:57:43 289

原创 LeetCode OJ (2)

LeetCode OJ-Add Two NumbersYou are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbe

2016-09-06 11:36:29 299

原创 2015/04/01--小感想~

，duangduangduangduang，终于开通了自己的CSDN博客~*★,°*:.☆\(￣▽￣)/$:*.°★*，庆祝！在走向程序猿的路上前进了一大步，fighting！努力生活，努力成长！ ~ ( •̀ ω •́ )y

2015-04-01 19:15:29 429 2

#Qingmei的成长#