上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 24 下一页
摘要: 题目 一个 「开心字符串」定义为: 仅包含小写字母 ['a', 'b', 'c']. 对所有在 1 到 s.length 1 之间的 i ,满足 s[i] != s[i + 1] (字符串的下标从 1 开始)。 比方说,字符串 "abc","ac","b" 和 "abcbabcbcb" 都是开心字符 阅读全文
posted @ 2020-04-19 13:28 肥斯大只仔 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。 你需要从左到右遍历 nums 数组,并将 startValue 依次累加上 nums 数组中的值。 请你在确保累加和始终大于等于 1 的前提下,选出一个最小的 正数 作为 startValue 。 示例 阅读全文
posted @ 2020-04-19 10:06 肥斯大只仔 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构 成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 阅读全文
posted @ 2020-04-18 09:47 肥斯大只仔 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(n) 题目 计算给定二叉树的所有左叶子之和。 示例: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 解题、代码思路 1. 就是树的先序遍历,找到左结点就加到sum 代码 阅读全文
posted @ 2020-04-14 11:23 肥斯大只仔 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(1) 题目 给定一个单词,你需要判断单词的大写使用是否正确。 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如"USA"。 单词中所有字母都不是大写,比如"leetcode"。 如果单词不只含有一个字母,只有首字母大写, 比如 "Google 阅读全文
posted @ 2020-04-13 20:03 肥斯大只仔 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度不会分析,O(n²)以上,空间复杂度O(n) 题目 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输 阅读全文
posted @ 2020-04-13 18:03 肥斯大只仔 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(1) 题目 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John" 输出: 5 解题、代码思路 1. 循环遍历字符串,count统计单词数 阅读全文
posted @ 2020-04-13 15:47 肥斯大只仔 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(1) 题目 给定一组字符,使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。 在完成原地修改输入数组后,返回数组的新长度。 进阶: 你能否仅使用O(1) 空间解决问题? 示例 1: 输 阅读全文
posted @ 2020-04-13 14:52 肥斯大只仔 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(n) 题目 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0 9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigIntege 阅读全文
posted @ 2020-04-13 13:18 肥斯大只仔 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度O(n),空间复杂度O(n) 题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 1。 案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项:您可以假定该字符串只包含小写字母。 解题、代码思路 1. 阅读全文
posted @ 2020-04-12 14:33 肥斯大只仔 阅读(119) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 24 下一页