摘要: 时间复杂度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) 编辑