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