leetcode
csdn_zorseti
这个作者很懒,什么都没留下…
展开
-
代碼補習(leetcode)1. Two Sum
问题:给定一个整型数组和一个目标值,在数组中找到两个数相加等于目标值分析:可以直接使用暴力搜索的办法,时间复杂度为O(n2n2n^2)代码:public class Solution { public int[] twoSum(int[] nums, int target) { int[] result=new int[2]; ...原创 2018-07-01 20:48:09 · 67 阅读 · 0 评论 -
代碼補習(leetcode)7. Reverse Integer
问题:给定一个整型数,倒序输出这个整型数。分析:转化为String处理。注意要考虑正负号。代码:public class Solution { public int reverse(int x) { int result=0; int a,b; int c=0; if(x<=0){ x=-x; c...原创 2018-07-01 20:53:51 · 60 阅读 · 0 评论 -
代碼補習(leetcode)9. Palindrome Number
问题:给定一个整型数,判断是否是回文数分析:转化为String处理。这里我想的比较简单,没有考虑负数等情况,but AC了代码:public class Solution { public boolean isPalindrome(int x) { String s = new String(); s += x; ch...原创 2018-07-01 21:00:39 · 74 阅读 · 0 评论 -
代碼補習(leetcode)2. Add Two Numbers
问题给两个链表形式表示的正整数,求它们的和分析每一位逐步做加法,进位储存下来。假设当前做加法的数字为a,b,进位记为flag;则当前位的数值 =(a+b+flag)%10 ,下一位进位 flag = (a+b+flag)/10。(flag初始化为0)代码public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ...原创 2018-07-09 16:05:09 · 339 阅读 · 0 评论 -
代碼補習(leetcode)3. Longest Substring Without Repeating Characters
问题描述输入一个字符串,输出其最长子串。“abbcd”中“abcd”不是子串分析从头到尾按字符扫描字符串,如果前面已经存在该字符假设位置为j,当前位置为i,则该子串的长度为(i-j),求他们最大值。(j 初始化为-1)代码public int lengthOfLongestSubstring(String s) { if (s.length() == 0){ ...原创 2018-07-09 16:35:58 · 72 阅读 · 0 评论 -
代碼補習(leetcode)6. ZigZag Conversion
问题描述输入一个字符串和一个ZigZag编码行数,然后按照zigzag方式编码,最后返回编码后的字符串ZIgZag编码 将输入的字符串按折线形式排列,然后按行读取。 eg: Input: s = “PAYPALISHIRING”, numRows = 4 Output: “PIN ALSIG YAHR PI” Explanation: P I...原创 2018-07-09 17:43:43 · 93 阅读 · 0 评论 -
代碼補習(leetcode)13. Roman to Integer
问题描述输入一个字符串表示的罗马数字,要求转换为阿拉伯数字表示。分析简单的字符串处理问题,依次将罗马数字转换为对应阿拉伯数字,如果第i+1位比第i位大,则表示value=value(i+1)-value(i).代码public int romanToInt(String s) { if(s.length()<1)return -1; H...原创 2018-07-29 10:24:03 · 78 阅读 · 0 评论 -
代碼補習(leetcode)14. Longest Common Prefix
问题描述输入是一个字符串数组,求这些字符串的最大公共前缀。分析每个字符串从前向后扫描,遇到不一样的就结束。代码 public static String longestCommonPrefix(String[] strs) { if (strs.length < 1) return ""; String p...原创 2018-07-29 15:16:06 · 62 阅读 · 0 评论