LeetCodeOJ
Kevin-Cai
你发誓要用代码写下整个世界,我保证看着你把世界写完
展开
-
Palindrome Number
该题是要求判断给定的数字是否为回文。 下面是一种解题思路: 将int 类型的 x转换为String 类型再做出判断。(下面可以优化到判断ipublic class Solution { public boolean isPalindrome(int x) { String s = String.valueOf(x); for (int i = 0; i < s原创 2017-02-04 13:40:01 · 205 阅读 · 0 评论 -
Add Two Numbers
题目要求我们模拟大数加法 注意点: 1.因为存储是反过来的,即数字342存成2->4->3,所以要注意进位是向后的; 2.链表l1或l2为空时,直接返回,这是边界条件,省掉多余的操作; 3.链表l1和l2长度可能不同,因此要注意处理某个链表剩余的高位; 4.2个数相加,可能会产生最高位的进位,因此要注意在完成以上1-3的操作后,判断进位是否为0,不为0则需要增加结点存储最高位的进位。 解原创 2017-02-04 19:03:03 · 334 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
题目要求我们得出不含重复元素子串的最大长度。 解题思路: 一开始使用暴力破解法(两遍for循环),结果直接TimeLimit .后面查看官方答案,感到柳暗花明。代码解释: 首先,定义了一个256大小的int数组map,用于对应于256位ASCII码,接下来,在for循环中用了一个while语句,j从0开始依次往后渐增,当s.charAt[j]是第一次出现,便将map[s.charAt(j)]赋原创 2017-02-04 23:22:28 · 256 阅读 · 0 评论 -
Valid Parentheses
题目要求我们判断给定字符串s中所包含的三种括号形式是否合理。 合理的形式:() , ()[]{} ,{()}等。 不合理形式:({)} ,([)]等。解题思路: 用堆栈的方式,碰到左半边括号就入栈,右半边括号判断栈顶元素是否跟当前括号对应。如果对应就将栈顶元素做出栈处理。否则直接return false.所有元素遍历之后判断栈是否为空。为空return true,否则return false.原创 2017-02-05 18:23:03 · 262 阅读 · 0 评论 -
Longest Common Prefix
Longest Common Prefix 题目要求:求所有字符串的最长公共前缀,即数组的所有字符串都包含这个前缀。原创 2017-02-06 21:20:16 · 301 阅读 · 0 评论 -
Implement strStr()
在字符串haystack中找寻字符串needle第一次出现的位置。不符合要求则返回-1.原创 2017-02-07 20:08:00 · 305 阅读 · 0 评论 -
Length of Last Word
题目要求: 在给定字符串中找出最后一个word的长度,word指被空格符“ ”截断的部分。原创 2017-02-07 21:52:04 · 195 阅读 · 0 评论 -
Maximum Subarray
最大子阵列题原创 2017-02-08 21:32:33 · 205 阅读 · 0 评论 -
Single Number
异或,一种有趣又不常用的语法。哈哈哈原创 2017-02-08 23:53:06 · 385 阅读 · 0 评论