- 博客(3)
- 收藏
- 关注
RSS订阅原创 每日leetcode22：括号生成
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 如n=3，结果应为 [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 这是一个明显的排列问题，要穷尽所有的组合，可以考虑回溯法，用回溯法要考虑以下几个问题 ①终止条件：可以根据当前字符串长度来进行判断，若为n的2倍则可以终...
2019-06-16 01:17:56
137
原创 每日leetcode：括号匹配
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 3.注意空字符串可被认为是有效字符串。 很明显的用栈解决，但是怎么实现？ 最笨的办法也是最直接的办法：自己写一个栈，然后在遇到(,{,[时3入栈，否则出栈与当前字符对比，不匹配则返回false，当栈为空...
2019-06-15 23:15:58
212
原创 每日leetcode：删除链表的倒数第n个节点（python）
最直接的想法肯定是遍历一遍求出长度，然后用这个这个长度减去n-1定位到要删除的节点，然后再次遍历用一个变量进行计数，然后删除。 这是最低效的办法，提高算法效率的一个基本思想就是：在一次遍历中完成多个任务，这需要在设计算法时抓住题目要求的本质，剔除那些看完题目直接浮现在脑海但是不必要的步骤，同时在必要的步骤中尽可能多地搭载任务。在实现算法时注意各种可能拖慢程序的实现方法。这些注意点可以在计算两数之...
2019-06-09 23:22:09
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人