- 博客(7)
- 收藏
- 关注
RSS订阅原创 Leetcode--罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12...
2020-04-11 01:06:56
92
原创 Leetcode--寻找最长公共前缀（二分查找法）
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"startsWith(String s):判断字符串是否以指定字符或子字符串开头。public String longestCommonPrefix(String[] strs) { if (strs =...
2020-04-11 00:16:35
383
原创 Leetcode-查找共同前缀（水平扫描法）
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""public String longestCommonPrefix(String[] strs) { if(strs...
2020-04-10 00:19:31
250
原创 Leetcode9--回文数判断
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。 publ...
2020-04-09 23:28:33
96
原创 Leetcode6-Z字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：st...
2020-04-08 13:28:18
88
原创 Leetcode--5、manacher算法
class Solution { public String longestPalindrome(String s) { String t="$"; //防止越界 for(int i=0;i<s.length();i++) { t+="#"+s.charAt(i); } t+="#@...
2020-04-04 01:36:22
71
原创 Leetcode--5、寻找最长回文子串-中心拓展法
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例1：输入: "babad"输出: "bab"示例2：示例 2：输入: "cbbd"输出: "bb"class Solution { public String longestPalindrome(String s) { int start=0,end=0; fo...
2020-04-02 01:23:59
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人