Sempron2800+ - 博客园

2018年10月6日

摘要：分治法。阅读全文

posted @ 2018-10-06 09:43 Sempron2800+ 阅读(151) 评论(0) 推荐(0)

摘要： 1 class Solution { 2 public: 3 Node* connect(Node* root) { 4 if (root != NULL) 5 { 6 queue<Node*> Q; 7 root->next = NULL; 8 Q.push(root); 9 while (!Q. 阅读全文

posted @ 2018-10-06 08:31 Sempron2800+ 阅读(190) 评论(0) 推荐(0)

2018年10月5日

leetcode105

摘要：这是一道分治的题目，用先序找到根节点，用中序找到其左右子树。补充一个我认为比较容易理解的版本，使用python 实现：阅读全文

posted @ 2018-10-05 22:04 Sempron2800+ 阅读(352) 评论(0) 推荐(0)

leetcode131

摘要：深度优先遍历（DFS），先判断前一个部分是否是回文，如果是，则将其加进集合中，然后继续判断后面的回文串。在回溯的时候，将之前加入集合的串删除，重新选择回文串。每到达一次叶子节点，得到一组结果。补充一个python的实现：阅读全文

posted @ 2018-10-05 21:42 Sempron2800+ 阅读(127) 评论(0) 推荐(0)

leetcode73

摘要： 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+ 阅读(142) 评论(0) 推荐(0)

leetcode200

摘要：深度优先搜索，每次遇到1，则岛的数量+1，从这个1开始找到所有相连的1，将其改为0。阅读全文

posted @ 2018-10-05 19:55 Sempron2800+ 阅读(226) 评论(0) 推荐(0)

leetcode17

摘要：回溯法，深度优先遍历（DFS）提供一种更直接的思路：补充一个python的实现：思路：回溯法。回溯函数的参数含义： digits:原字符串，dic:按键字典，temp:字母组合的临时存储，res:最终结果的列表，i:digits的索引。阅读全文

posted @ 2018-10-05 17:48 Sempron2800+ 阅读(250) 评论(0) 推荐(0)

leetcode103

摘要： 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+ 阅读(141) 评论(0) 推荐(0)

leetcode279

摘要：动态规划补充一个python的实现，在leetcode上会TLE，经查询发现在讨论区中也有其他的人遇到了相同的TLE问题。应该是对python语言的判断机制有问题，这种“平台语言杀”的问题出现过多次了。经过修改可以AC了，但是效率是比较低的：既然python不能用dp方法提交，那就再提供一种阅读全文

posted @ 2018-10-05 16:01 Sempron2800+ 阅读(184) 评论(0) 推荐(0)

2018年10月4日

leetcode11

摘要： public class Solution { //public int MaxArea(int[] height) //{ // var max = 0; // for (int i = 0; i < height.Length; i++) // { // for (int j = 0; j < 阅读全文

posted @ 2018-10-04 21:42 Sempron2800+ 阅读(166) 评论(0) 推荐(0)