- 博客(4)
- 收藏
- 关注
原创 判断有效括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 :左括号进栈,若第二个为匹配的右括号则出栈,以此类推, ...
2020-08-29 00:23:10
159
原创 翻转字符串里的单词
给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: “the sky is blue” 输出: “blue is sky the” 示例 2: 输入: " hello world! " 输出: “world! hello” 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例 3: 输入: “a good example” 输出: “example good a” 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 class So
2020-08-27 00:00:14
124
1
原创 字符串最长回文
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” class Solution { public String longestPalindrome(String s) { if (s == null || s.length() < 1){ return "";
2020-08-26 00:14:44
180
原创 最长公共前缀
力扣打卡8/24 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 class Solution { public String longestCommonPrefix(String[] strs) {
2020-08-24 20:32:21
74
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人