serena01-CSDN博客

原创 LeetCode- 求斐波那契数列中第n个数是多少

时间复杂度：O（n）空间复杂度：O（1）class Solution { public int tribonacci(int n) { if (n < 3) return n == 0 ? 0 : 1; int tmp, x = 0, y = 1, z = 1; for (int i = 3; i <= n; ++i) { tmp = x + y + z; x = y; y = z; z = tmp; ...

2020-07-28 18:12:26 214

原创 LeetCode 844-栈-Easy-比较含退格的字符串

题意给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = "ab##", T = "c#d#"输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = "a##c", T = "#a#c"输出：true解释：S

2020-07-27 18:04:44 90

原创 LeetCode 1021-栈-Easy-删除最外层的括号

题意，按case理解示例 1：输入："(()())(())"输出："()()()"解释：输入字符串为 "(()())(())"，原语化分解得到 "(()())" + "(())"，删除每个部分中的最外层括号后得到 "()()" + "()" = "()()()"。示例 2：输入："(()())(())(()(()))"输出："()()()()(())"解释：输入字符串为 "(()())(())(()(()))"，原语化分解得到 "(()())" + "(())" + "(()((

2020-07-20 14:19:54 86

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人