leetcode
文章平均质量分 84
cedricliang
这个作者很懒,什么都没留下…
展开
-
Leetcode: restore ipAddress 恢复ip地址,找出所有可能性
给出一个只包含数字的字符串,找出它所有可能的合法的IP地址。 比如给出 "25525511135", 那么就返回 ["255.255.11.135","255.255.111.35"] 解题的思路考虑的是backtrack回溯法,首先要有一个valid函数判断当前纳入的字符串是否符合ip的规范0-255之间,如果符合,继续寻找下一个,如果不符合的话,就需要返回到上一次的结果,再尝试另原创 2013-06-03 01:02:00 · 1646 阅读 · 0 评论 -
Leetcode中的回溯法题目总结:八皇后问题; unique path问题;subsets问题
回溯法,采用试错的思想,分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确解答的时候,就会取消上一步或者上几步的运算,再通过其他的可能分步解答再次尝试寻找问题的答案。最经典的问题,就是八皇后问题。 1 n皇后问题 n-皇后 问题就是正确的在棋盘上面放置皇后的位置,从而使得任意两个皇后之间都无法攻击对方,攻击的方式是同行、同列或对角线。原创 2013-06-09 13:05:10 · 3779 阅读 · 0 评论