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