leetcode
tongww丶top
这个作者很懒,什么都没留下…
展开
-
880. 索引处的解码字符串 《leetcode 刷题》
给定一个编码字符串 S。请你找出 解码字符串 并将其写入磁带。解码时,从编码字符串中 每次读取一个字符 ,并采取以下步骤: 如果所读的字符是字母,则将该字母写在磁带上。 如果所读的字符是数字(例如 d),则整个当前磁带总共会被重复写d-1 次。 现在,对于给定的编码字符串 S 和索引 K,查找并返回解码字符串中的第K个字母。 示例 1: 输入:S = "leet2code3", K = 10 输出:"o" 解释: 解码后的字符串为 "leetleetcodeleetleetcodeleetl...原创 2021-08-15 20:25:35 · 135 阅读 · 0 评论 -
leetcode第53道:最大子序和
题目描述:给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大,为6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 来源:力扣(LeetCode) 链接:https://l...原创 2020-02-26 16:36:22 · 161 阅读 · 0 评论 -
leetcode上面的问题ZigZag Conversion,领扣上面的问题 Z 字形变换。击败了100%的用户
题目描述: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。 请你实现这个将字...原创 2019-04-03 13:30:22 · 150 阅读 · 0 评论 -
leetcode题目1021. 删除最外层的括号
import java.util.Stack; /** * @Description: * @Date: 2019/7/24 * @Author 王通 * @Version 1.0 * * 有效括号字符串为空("")、"(" + A + ")"或A + B,其中A 和B都是有效的括号字符串,+代表字符串的连接。例如,"","()","(())()"和"(()(()...原创 2019-07-24 11:04:33 · 152 阅读 · 0 评论 -
leetcode5:最长回文子串
这个题目想到n的3次方的复杂度站起来,我先站起来了各位!这道题难度只是复杂,只是复杂,我好菜啊。 这里写两种一种n的平方时间复杂度:确切的来说不止n的平方吧 //解法1 public static String longestPalindrome(String s) { String returnS = ""; for(int i=0;i<s.lengt...原创 2019-07-25 20:23:28 · 171 阅读 · 0 评论