Roly

题目大意　　给定两个链表，然后将对应位置相加，如遇对应位置相加结果超过10，向后进位。public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Solution ss = new Solution(); ListNode

题意：正则表达式。’？’匹配任意字符，’* ’匹配任意个字符。例如：?a*bc*b 匹配aaccbcb，sabcb，dacbcdb，……解法一：DP初始化设dp[i][j] 表示s串当中以第i个字符结尾的子串，是否与p串当中以第j个字符结尾的子串相匹配，匹配值为1，否则为0。1.空字符串s匹配空字符串p2.空字符串p不能匹配非空字符串s3

题目：判断整型数字是否为回文数字。例如123454321，6756576如下规律可以优化时间复杂度。package edu.jnu;public class Main { public static void main(String[] args) { // write your code here Main m = new Mai

题意：字符串转整型。1.输入为空输出0；2.输入超过边界值，输出边界值；3.前面带空格忽略掉；4.可能带有‘+’，‘-’字符；5.包含非数字字符的情况，舍去后面的。package edu.jnu;import java.util.Vector;public class Main { public static void main(String[] a

题意：输入一个int 数字，翻转数字的顺序。如123，返回321。要注意int的数据范围防止溢出，1.末尾有零；2.翻转后溢出要输出0.package edu.jnu;import java.util.Vector;public class Main { public static void main(String[] args) { // write your

题目：给定一个字符串和行数，按照下面的方式摆放，然后按照另一种顺序输出。翻译：字符串“PAYPALISHIRING”通过一个给定的行数写成如下这种Z型模式：然后一行一行的读取：“PAHNAPLSIIGYIR”public class Main { public static void main(String[] args) { // write

题目大意　　给定两个有序的数组，求中位数。归并排序：public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Solution ss = new Solution(); int[] n1 = {10}; int[]

题意：正则表达式。’.’代表任意字符，’*’代表前一个字符出现任意次。例如：a*b 匹配ab，aab，aaab，aaaab……解法一：DFSpackage edu.jnu;public class Main { public static void main(String[] args) { // write your code here Ma

题目大意　　求一个字符串的最长回文子序列。参考文献http://larrylisblog.net/WebContents/images/LongestPalindrom.pdfclass Solution { public String longestPalindrome(String s) { //Manacher算法求

题目大意　　给定一个字符串，求出该字符串中最长不重复子串的长度。用Map接口（适用于UTF-8字符集）：public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Solution ss = new Solution(); Sy

题意：已知一个数组的所有数值和一个目标值，找到数组中的两个数的索引使得这两个数的和恰好等于目标值。解题思路：这个题目的解法有很多：1.可以先排序，然后用二分查找。2.也可以利用Map。Java：class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new i

题目大意　　给定一个整数数组，判断数组中是否包含重复元素。如果数组中任意一个数字出现了至少两次，你的函数应该返回true，如果每一个元素都是唯一的，返回false。 用Set接口：class Solution { public boolean containsDuplicate(int[] nums) { Set s = new Hash

LeetCode 19. Remove Nth Node From End of List给定一个链表，删除倒数第n各元素。 例如 给定链表: 1->2->3->4->5, and n = 2.删除倒数第n各元素之后，剩下 1->2->3->5.解题要求只遍历一次。主要是利用两个指针之间的路程差为n来解这道题。public ListNode removeNthFromEnd(ListNode he