题目比较简单，一共三道题，leetcode medium难度。前两道题都全A了。第三道题是lc45，我A了95%，有一个用例没有通过，但是把code贴到lc是能过的。可能题目和原题还是不太一样吧。有懂的大佬可以说说这个用例是咋回事。 反转字符串 题目 将()中的字符串翻转，并在输出中删除括号。括号可迭代，如输入为 (uoy(love)i)，输出为(iloveyou)。先翻转内层括号，再翻转外层括号。输出要删除掉所有括号。我感觉这题是今天最难的一题。。 code 思路为栈。用栈维护 '(' 的下标，遇到 ')' 出栈，并翻转之间的子串。 #include<bi...

斐波那契数列 题目 定义一个新的斐波那契数列。F[i]=i, when i<3。 F[i] = F[i-3]+F[i-2]+F[i-1], when i>=3。求F(n) code //dp解法 class Solution { public:     int solution(int n) {         // write code here  &...

题目 有两个数字a，b，大小都等于n。每次等概率可能做如下四种操作： a-100, b-0 a-75, b-25 a-50, b-50 a-25,b-75 P(A)表示A先降到0，P(B)表示B先降到0， P(AB)表示A,B同时降到0。求P(A)+P(AB)/2。 输入一个数T，表示用例数量。 之后每行一个数n。 输出P(A)+P(AB)/2。 n范围是0～10^9 思路 这道题刚开始没想到要递归还是dp还是数学规律做。花了10分钟做算数找规律没找到，最后用dp解没时间debug了，0分交卷。考完用ide...