ChevisZhang

2020年9月6日

摘要：本题思路： 1. 本题是给每一层二叉树简历单链表，具体方法是根据已有的本层单链表建立下层单链表。 2. 需要保存的变量有两个 1）第一个是root，最后需要return root，所以使用指针 leftmost = root 代替每层间往下的遍历 2）第二个是leftmost，由于单链表只能从左阅读全文

posted @ 2020-09-06 12:12 ChevisZhang 阅读(107) 评论(0) 推荐(0) 编辑

116. 填充每个节点的下一个右侧节点指针

摘要：本题思路： 1. 本题要对树的每一层构建单链表，所以可以用层序遍历 2. 利用已有的本层单链表，连接下一层，为此需要保持两个节点 1）第一个是 root，最后要返回他，所以每层往下的迭代时，要用指针 leftmost，leftmost = leftmost.left 2）第二个是leftmost 阅读全文

posted @ 2020-09-06 11:50 ChevisZhang 阅读(132) 评论(0) 推荐(0) 编辑

114. 二叉树展开为链表

摘要： https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/solution/er-cha-shu-zhan-kai-wei-lian-biao-by-leetcode-solu/ 官方题解方法三讲的很清楚本题思路： 1. 阅读全文

posted @ 2020-09-06 11:12 ChevisZhang 阅读(80) 评论(0) 推荐(0) 编辑

2020年9月5日

9.5 NLP slide: 第二课语言模型

摘要： 1. Language Model: 预测一个句子或短语出现的概率句子出现概率　-> 单词的联合概率 -> 条件很长的条件概率通过马尔可夫假设缩短条件 - > 某单词出现概率只与该单词前n个单词出现概率有关 -> Uni-gram Bi-gram Tri-Gram model PPT T8 用来阅读全文

posted @ 2020-09-05 18:47 ChevisZhang 阅读(133) 评论(0) 推荐(0) 编辑

165. 比较版本号

摘要：收获： 1. 本题是比较两个列表，两个列表长度未知，我原本是想分为两步来比较，第一个部分比较 Min(len1,len2)的数组，再比较长数组剩余部分与0的大小 2. 可官方题解提供了直接比较的思路，对元素1，元素2赋值，有则有，无则0： for i in range(max(n1,n2)): i 阅读全文

posted @ 2020-09-05 14:07 ChevisZhang 阅读(88) 评论(0) 推荐(0) 编辑

143. 重排链表

摘要： 1. 找到链表中点 2. 分割链表为前后两段，并 pre.next = None 3. 后段链表逆转 4. 合并链表 5. 奇数个链表时，后段（3个）比前段（2个）多一个，需要取最后一个点阅读全文

posted @ 2020-09-05 12:55 ChevisZhang 阅读(109) 评论(0) 推荐(0) 编辑

147. 对链表进行插入

摘要：总体思路：遍历链表，找出每一个逆序的（preNode.val>node.val）的node，并再从头遍历，插入第一个比它大的Node的前面，这很像下一个排列中的题目。 1 2 3 5 6 4 任务就素找出4，将其插入5之前操作思路： 1. 变量声明，dummy_head； dummy与sec作为阅读全文

posted @ 2020-09-05 11:30 ChevisZhang 阅读(200) 评论(0) 推荐(0) 编辑

2020年9月4日

127. 单词接龙

摘要： 1. 回溯算法超时时间复杂度 n! 爆炸 - - 阅读全文

posted @ 2020-09-04 11:19 ChevisZhang 阅读(128) 评论(0) 推荐(0) 编辑

129. 求根到叶子节点数字之和

摘要：回溯算法: 1. 本题的deliverable是所有路径的组合，也没有任何剪枝 2. 开始先判空，if not root: return 0 3. 回溯路径 root.left，root.right ；每次往下层递归，则加上本层的root.val 4. 更新常数的时候要用全局变量阅读全文

posted @ 2020-09-04 10:20 ChevisZhang 阅读(96) 评论(0) 推荐(0) 编辑

95. 不同的二叉搜索树 II 递归

摘要：回溯细节： 1. 以往的deliverable都是一些数字的组合，str的组合，这题是子树的组合，单个元素都是TreeNode 2. 注意第一步都是判空，if n==0: return[] 3. 递归边界/出口： if left > right： return [None,] ；如果某节点已经是阅读全文

posted @ 2020-09-04 10:08 ChevisZhang 阅读(110) 评论(0) 推荐(0) 编辑

公告