12 2018 档案

递归
摘要：1.递归中的return应如何理解，是返回上一层还是直接退出递归？ 阅读全文
posted @ 2018-12-28 14:31 remly 阅读(128) 评论(0) 推荐(0)
589. N叉树的前序遍历
摘要：【题目】 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 【解析】 阅读全文
posted @ 2018-12-18 14:56 remly 阅读(239) 评论(0) 推荐(0)
344. 反转字符串
摘要：【题解】 【总结】 Emmmm... 阅读全文
posted @ 2018-12-09 22:20 remly 阅读(124) 评论(0) 推荐(0)
942. 增减字符串匹配
摘要：【题意】 是有点难懂了，给出一个字符串S，S全部由‘D’和‘I’组成，然后现在需要解出一个数组，而这个数组需要和S相匹配。假设S的长度为N，那么这个数组的长度是N+1，并且值是集合{0...N}的任意排列。给出一个例子，假设有字符串S1 = "DIDID"，那么S1的长度为5，那么答案就必须是集合{ 阅读全文
posted @ 2018-12-09 22:05 remly 阅读(462) 评论(0) 推荐(0)
104. 二叉树的最大深度
摘要：<递归解法><深搜><DFS> 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 阅读全文
posted @ 2018-12-06 18:05 remly 阅读(273) 评论(0) 推荐(0)
[二叉树] 二叉树的构造和遍历(基础)
摘要：构造二叉树并加入节点 class BiNode(): def __init__(self,value=None,left=None,right=None): self.value=value self.left=left self.right=right class BiTree(): def __ 阅读全文
posted @ 2018-12-04 19:32 remly 阅读(594) 评论(1) 推荐(0)
【基础】链表的储存结构说明_入门（python）
摘要：【实现链表的添加】 【Q&A】 1.构造链表的时候数据存储在哪里，以什么形式来存储的？ 数据存储在对象node中：node作为成员变量来接收数据，每次调用addit来像node中添加数据。 以嵌套的形式存储：node[ data1, [ data2, None ] ] 阅读全文
posted @ 2018-12-04 19:25 remly 阅读(1072) 评论(0) 推荐(0)
树
摘要：1.构造二叉树的时候数据存储在哪里，以什么形式来存储的？ https://www.cnblogs.com/remly/p/10066227.html 2.构造二叉树时是怎么添加节点的？ 每次执行添加函数的时候，都会从根节点开始广度遍历。注意是每次添加都是从根节点开始搜索。 3.二叉树的前序遍历——我 阅读全文
posted @ 2018-12-04 17:05 remly 阅读(114) 评论(0) 推荐(0)
461. 汉明距离
摘要：【疑问】 1.x,y最大2^31，如何把这么大的数字拆成二进制呢？ 考虑一下任意一个数字P，对于 0 ≥ P ≤ 2^31 ，转换成二进制后的二进制位数一定是不大于31位的（思考一下2^31这个数用二进制怎么表示），因此可以用长度为(31+1)的数组来表示这个数字P。 2.如何按位遍历一个整数P呢？ 阅读全文
posted @ 2018-12-03 13:56 remly 阅读(424) 评论(0) 推荐(0)