摘要: 这是一道分治的题目,用先序找到根节点,用中序找到其左右子树。 补充一个我认为比较容易理解的版本,使用python 实现: 阅读全文
posted @ 2018-10-05 22:04 Sempron2800+ 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 深度优先遍历(DFS),先判断前一个部分是否是回文,如果是,则将其加进集合中,然后继续判断后面的回文串。 在回溯的时候,将之前加入集合的串删除,重新选择回文串。每到达一次叶子节点,得到一组结果。 补充一个python的实现: 阅读全文
posted @ 2018-10-05 21:42 Sempron2800+ 阅读(118) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public void SetZeroes(int[,] matrix) { var row = matrix.GetLength(0); var col = matrix.GetLength(1); var listrow = new ... 阅读全文
posted @ 2018-10-05 20:52 Sempron2800+ 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索,每次遇到1,则岛的数量+1,从这个1开始找到所有相连的1,将其改为0。 阅读全文
posted @ 2018-10-05 19:55 Sempron2800+ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 回溯法,深度优先遍历(DFS) 提供一种更直接的思路: 补充一个python的实现: 思路:回溯法。 回溯函数的参数含义: digits:原字符串,dic:按键字典,temp:字母组合的临时存储,res:最终结果的列表,i:digits的索引。 阅读全文
posted @ 2018-10-05 17:48 Sempron2800+ 阅读(241) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: vector> zigzagLevelOrder(TreeNode* root) { vector> V; if (root != NULL) { int i = 0; queue Q; Q.push(root)... 阅读全文
posted @ 2018-10-05 16:51 Sempron2800+ 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 动态规划 补充一个python的实现,在leetcode上会TLE,经查询发现在讨论区中也有其他的人遇到了相同的TLE问题。 应该是对python语言的判断机制有问题,这种“平台语言杀”的问题出现过多次了。 经过修改可以AC了,但是效率是比较低的: 既然python不能用dp方法提交,那就再提供一种 阅读全文
posted @ 2018-10-05 16:01 Sempron2800+ 阅读(165) 评论(0) 推荐(0) 编辑