摘要:
心得:使用回溯法,注意节点的添加与删除, 添加一个节点和删除一个节点最好放在同一段递归!! 以前放在不同递归,但感觉很容易错。 阅读全文
摘要:
心得:开始的做法是用数组下标映射,找到按序的数组的下标, 然后二分,看到别人的题解用的是直接二分判断,感觉比我的简单 而且不容易错。 自己的代码: 阅读全文
摘要:
一,运用栈的方法 二,动态规划:待更新 解题思路: 1.需有一个变量start记录有效括号子串的起始下标,max表示最长有效括号子串长度,初始值均为0 2.遍历给字符串中的所有字符 2.1若当前字符s[index]为左括号'(',将当前字符下标index入栈(下标稍后有其他用处),处理下一字符 2. 阅读全文