leetcode
文章平均质量分 58
JLUGujw
吉林大学计算机学院硕士生。
展开
-
leetcode 001 Two Sum
这道题很简单,解法是双重循环+判断。注意不要把代码的双重循环变量搞错,我第一次提交的时候就踩到坑了。话说第一题不是像其他OJ的A+B,是加深程度的A+B倒是很开心。最喜欢special的东西了。以下是我的代码:class Solution { public int[] twoSum(int[] nums, int target) { for( int ind原创 2017-10-04 23:44:15 · 191 阅读 · 0 评论 -
leetcode 595 Big Countries
简单的数据库语句,没啥说的,直接放答案了。原创 2018-02-23 22:48:04 · 197 阅读 · 0 评论 -
leetcode 771 Jewels and Stones
题目如上。只需比较J和S中的字母是否有相等的,如果相等,则计数+1。代码如下:原创 2018-02-23 22:41:54 · 292 阅读 · 0 评论 -
leetcode 007 Reverse Integer
这道题的关键是如何处理overflow,其他的都很简单。因为是32-bit signed integer ,所以要考虑到正负的情况,abs()。接下来就是纯算数了。最后只需判断绝对值是否大于integer的max就可以了。注意保存结果的ans要设为long范围应该比int的范围大就好。因为需要判断。代码如下:class Solution { public int rev原创 2017-10-06 12:33:08 · 187 阅读 · 0 评论 -
leetcode 006 ZigZag Conversion
这道题很好做,声明一个二维数组,然后初始化,像题干中给的那样把值放入数组,然后再把二维数组降阶存即可。但是我还是踩坑了。1.当s.length() 比如他给我的案例是 s = "A",numRow = 2;结果应为A,我的是"\u0000",eclipse显示空格。所以要加上这个判断。2.当numRow 3.注意是“之字形的排列”,zigzag pattern。剩下的就好做原创 2017-10-06 11:26:56 · 252 阅读 · 0 评论 -
leetcode 005 Longest Palindromic Substring
先贴个代码,这是leetcode提交答案里最快的代码了,膜拜膜拜。public class Solution { char[] ss; int left=0, max=1; public String longestPalindrome(String s) { ss=s.toCharArray(); if(ss.length<1) retur原创 2017-10-05 14:25:43 · 216 阅读 · 0 评论 -
leetcode 004 Median of Two Sorted Arrays
这道题和第2题结构上类似,我说的结构类似不是算法类似。大概意思是,同样都是有三种情况:第一种:两个Array的长度length是否都为0,如果都为0,则返回0.0第二种:如果有一个为0,则返回另一个Array的中间值第三种:如果都不为0,这个是一般情况,则在创建一个数组把两个数组都放进去,重新排序,再返回中间值。其中,第三种的重新排序有一个简单的算法,并不需要用冒泡,快排之类的原创 2017-10-05 11:58:12 · 183 阅读 · 0 评论 -
leetcode 003 Longest Substring Without Repeating Characters
这道题的做法对于我来说有点难,我看到这道题的时候立马想到的是kmp算法,但是kmp我学数据结构的时候就不算太会,没有什么办法,我算个小学渣啊(摊手)。我参考了一下别人的做法,大致的做法差不多是“通过一次遍历字符串数组,利用哈希表记录已经遍历过的字符;算法过程中维护着一个不重复的子串以及他的长度,如果出现了重复的字符则更新不重复子串的起始点并更新最大不重复子串的长度”。class Solut原创 2017-10-05 10:36:46 · 157 阅读 · 0 评论 -
leetcode 002 Add Two Numbers
这道题的主要精髓就是循环两个链表,将两个链表的元素相加,这个不难。这道题的主要坑点是在于:1.这两个可能一开始就有一个是空的,直接输出另一个链表。2.相加的时候是有进位的,我们需要设一个bool变量,如果有进位下一位则加1,因为9+9最大也才18,进位一定是1。3.在循环的过程中我们可能会遇到一个链表到结尾了,另外一个链表没到结尾的情况。我们则把剩下的不为null的链表输出。4原创 2017-10-04 23:28:18 · 185 阅读 · 0 评论 -
leetcode 461. Hamming Distance
不能设置两个数组比较,会超时。所以只能边/2,如果余数不同就+1.原创 2018-02-23 22:58:47 · 215 阅读 · 0 评论