肥斯大只仔

2020年4月19日

摘要：题目一个「开心字符串」定义为：仅包含小写字母 ['a', 'b', 'c']. 对所有在 1 到 s.length 1 之间的 i ，满足 s[i] != s[i + 1] （字符串的下标从 1 开始）。比方说，字符串 "abc"，"ac"，"b" 和 "abcbabcbcb" 都是开心字符阅读全文

posted @ 2020-04-19 13:28 肥斯大只仔阅读(225) 评论(0) 推荐(0)

20.4.19 周赛逐步求和得到正数的最小值简单

摘要：题目给你一个整数数组 nums 。你可以选定任意的正数 startValue 作为初始值。你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。请你在确保累加和始终大于等于 1 的前提下，选出一个最小的正数作为 startValue 。示例阅读全文

posted @ 2020-04-19 10:06 肥斯大只仔阅读(106) 评论(0) 推荐(0)

2020年4月18日

20.4.18 盛最多水的容器中等

摘要：题目给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为阅读全文

posted @ 2020-04-18 09:47 肥斯大只仔阅读(88) 评论(0) 推荐(0)

2020年4月14日

20.4.14 左叶子之和简单

摘要：时间复杂度O(n)，空间复杂度O(n) 题目计算给定二叉树的所有左叶子之和。示例：在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 解题、代码思路 1. 就是树的先序遍历，找到左结点就加到sum 代码阅读全文

posted @ 2020-04-14 11:23 肥斯大只仔阅读(95) 评论(0) 推荐(0)

2020年4月13日

20.4.13 检查大写字母简单

摘要：时间复杂度O(n)，空间复杂度O(1) 题目给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如 "Google 阅读全文

posted @ 2020-04-13 20:03 肥斯大只仔阅读(203) 评论(0) 推荐(0)

20.4.13 重复子字符串简单

摘要：时间复杂度不会分析，O(n²)以上，空间复杂度O(n) 题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。示例 2: 输阅读全文

posted @ 2020-04-13 18:03 肥斯大只仔阅读(165) 评论(0) 推荐(0)

20.4.13 字符串中得单词数简单

摘要：时间复杂度O(n)，空间复杂度O(1) 题目统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例: 输入: "Hello, my name is John" 输出: 5 解题、代码思路 1. 循环遍历字符串，count统计单词数阅读全文

posted @ 2020-04-13 15:47 肥斯大只仔阅读(139) 评论(0) 推荐(0)

20.4.13 压缩字符串简单

摘要：时间复杂度O(n)，空间复杂度O(1) 题目给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输阅读全文

posted @ 2020-04-13 14:52 肥斯大只仔阅读(173) 评论(0) 推荐(0)

20.4.13 字符串相加简单

摘要：时间复杂度O(n)，空间复杂度O(n) 题目给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0 9. num1 和num2 都不包含任何前导零。你不能使用任何內建 BigIntege 阅读全文

posted @ 2020-04-13 13:18 肥斯大只仔阅读(146) 评论(0) 推荐(0)

2020年4月12日

20.4.12 字符串中的第一个唯一字符简单

摘要：时间复杂度O(n)，空间复杂度O(n) 题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。解题、代码思路 1. 阅读全文

posted @ 2020-04-12 14:33 肥斯大只仔阅读(123) 评论(0) 推荐(0)

公告