随笔分类 -  LeetCode-字符串

p567-字符串的排列
摘要：package zifuchuan; /* 567. 字符串的排列 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: 阅读全文
posted @ 2020-09-07 14:37 菜鸡要加油 阅读(349) 评论(0) 推荐(0)
LeetCode#p8-字符串转换整数
摘要：package zifuchuan; public class p8 { //未全过 1074/1079 /*public static int myAtoi(String str) { if(str==null||str.length()==0)return 0; String s="+-0123 阅读全文
posted @ 2020-07-26 19:50 菜鸡要加油 阅读(111) 评论(0) 推荐(0)
LeetCode#p14-最长公共前缀
摘要：package zifuchuan; /* 14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar" 阅读全文
posted @ 2020-07-21 16:13 菜鸡要加油 阅读(119) 评论(0) 推荐(0)
LeetCode#524通过删除字母匹配到字典里最长单词-java中CompareTo方法用法以及Comparator中Compare方法返回值
摘要：import java.util.Collections; import java.util.Comparator; import java.util.List; /* 524. 通过删除字母匹配到字典里最长单词 给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符 阅读全文
posted @ 2020-07-13 20:12 菜鸡要加油 阅读(282) 评论(0) 推荐(0)
LeetCode#91-解码方法
摘要：/* 91. 解码方法 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"（1 2）或者 "L"（12） 阅读全文
posted @ 2020-07-06 15:14 菜鸡要加油 阅读(208) 评论(0) 推荐(0)
LeetCode#20-有效的括号
摘要：import java.util.Stack; /* 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1 阅读全文
posted @ 2020-07-06 13:26 菜鸡要加油 阅读(112) 评论(0) 推荐(0)
LeetCode#539-最小时间差
摘要：import java.util.Arrays; import java.util.List; public class p539 { public static int findMinDifference(List<String> timePoints) { int min=24*60; int 阅读全文
posted @ 2020-07-06 13:24 菜鸡要加油 阅读(203) 评论(0) 推荐(0)
LeetCode#165-比较版本号
摘要：import java.util.Arrays; /* 比较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。 你可以假设版本字符串非空，并且只包含数字和 . 字 阅读全文
posted @ 2020-07-05 12:37 菜鸡要加油 阅读(194) 评论(0) 推荐(0)
LeetCode#556-下一个更大元素-arraycopy用法
摘要：import java.util.Arrays; /* 给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。 示例 1: 输入: 12 输出: 21 示例 2: 输入: 21 输出: -1 来源：力扣（Leet 阅读全文
posted @ 2020-07-04 16:05 菜鸡要加油 阅读(182) 评论(0) 推荐(0)
LeetCode#583-两个字符串的删除操作-求最大公共子序列
摘要：/* 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 思路：找出最大公共子序列 阅读全文
posted @ 2020-07-04 14:15 菜鸡要加油 阅读(196) 评论(0) 推荐(0)
LeetCode#415-字符串相加
摘要：/* 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为 阅读全文
posted @ 2020-07-04 13:51 菜鸡要加油 阅读(151) 评论(0) 推荐(0)
LeetCode#468-验证是ipv4还是ipv6地址
摘要：/* 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16.254.1； 同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254 阅读全文
posted @ 2020-07-03 12:31 菜鸡要加油 阅读(1121) 评论(0) 推荐(0)
LeetCode#3-找无重复的最长子串
摘要：import java.util.HashMap; /* 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 阅读全文
posted @ 2020-07-02 23:03 菜鸡要加油 阅读(160) 评论(0) 推荐(0)