Leetcode
hxl0925
这个作者很懒,什么都没留下…
展开
-
Leetcode(1)两数之和
package com.leetcode.twosum; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Iterator; /** * 题目:给定一个整数数组 num...原创 2019-04-18 09:59:01 · 105 阅读 · 0 评论 -
Leetcode(7)整数反转
package java_Leetcode; import java.util.Scanner; /** * 题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 * eg:123 -> 321 * -123 -> -321 * 120 -> 21 * @author hexiaoli * 思路: * 1)换成字符数组,...原创 2019-04-18 14:35:09 · 94 阅读 · 0 评论 -
Leetcode(2)两数相加
package com.leetcode.addtwonumbers; /** * 题目:给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. * 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 eg:输入:(2 -> 4 * -&...原创 2019-07-19 11:25:13 · 71 阅读 · 0 评论 -
Leetcode(3)含有重复字符的最长子串的长度
package com.leetcode.lengthoflongestsubstring; /** * 题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 eg:"abcdabcbb" 结果是4 "bbbbb" 结果是1 思考: * 用一个额外数组存储字符在字符串中出现的位置,大小为256. * 采用滑动窗口的方法,设置窗口头尾两个指针,如果下一个是新字符,则数组向...原创 2019-07-20 14:34:40 · 252 阅读 · 0 评论 -
Leetcode(150)逆波兰表达式求解
package shangtangkeji; //逆波兰表达式,后缀表达式 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; //错误用例:2 1 + 3 * //错误用例:2 1 + 0 / public cl...原创 2019-08-20 09:08:24 · 184 阅读 · 0 评论 -
Leetcode(43)大数相乘(字符串相乘)
package com.leetcode.stringmultiply; import java.util.Scanner; public class Main { // 规模只要在这个范围内可以直接计算(整型数值满足) private final static int SIZE = 4; //未经优化,复杂度为o(n^2) public static String multipl...原创 2019-08-22 10:56:29 · 1758 阅读 · 0 评论 -
leetcode(16)最长公共子序列
package FAN2; /** * 最长公共子序列: * 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 * 比如两个串为: * abcicba * abdkscab * ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 */ public class DP07_LCS { public static ...原创 2019-08-29 15:58:53 · 865 阅读 · 0 评论