A.遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列（DLR、LDR、LRD、DRL、RLD、RDL），这实质上是对非线性结构进行线性化操作。 B.将二叉树线索化能够不用递归，通过找到后继来线性地遍历二叉树 C.前驱、后继的信息是在动态遍历的过程中才知道的，需要保存下来，而n个结点的二叉链 ...
分类：
其他好文 时间：
2021-04-05 12:06:37
阅读次数：
0
filter介绍与作用： """ 1. 说明： 在Python2中是一个内置函数，在Python3中它是内置类 内置函数和内置类都在[builtin.py]文件中 2. 作用： 对可迭代对象进行过滤，遍历完后得到一个filter对象。 3. 格式： filter(函数名, 可迭代对象)""" 示例代 ...
分类：
其他好文 时间：
2021-04-05 11:51:47
阅读次数：
0
二叉树的遍历 前序遍历 LeetCode.144. 二叉树的前序遍历 二叉树的前序/中序/后序遍历的非递归描述一般适合用深度优先搜索 (DFS, depth-first search), 并使用栈的数据结构. 版本1 递归 from typing import List class Node: de ...
分类：
其他好文 时间：
2021-04-05 11:47:20
阅读次数：
0
暴力求解法，直接遍历求最大值 class Solution { public: int maxProfit(vector<int>& prices) { int maxprofit=0; for(int i=0;i<prices.size();i++) { for(int j=i+1;j<price ...
分类：
其他好文 时间：
2021-04-05 11:41:37
阅读次数：
0
代码如下： # 创建一个列表list list = [1,1,2,525,2,633663,6363,6,6,6,3,3,35,45,6,66,6,6,6,6,3] # 循环列表里的元素 for i in list: if i == 6: # 如果列表里的元素等于6，删除该元素 list.remov ...
分类：
编程语言 时间：
2021-04-05 11:40:31
阅读次数：
0
暴利求解法 设置tem记录每个元素的累加和，当为奇数的时候，将tem值与sum值累加，完成所有遍历，即所有奇数长度子数组的和 class Solution { public int sumOddLengthSubarrays(int[] arr) { int sum=0; if(arr.length ...
分类：
编程语言 时间：
2021-04-02 13:31:40
阅读次数：
0
XV.UVA12298 Super Poker II 我们设$f_{i,j}$表示遍历完前$i$种花色后，有多少种方案凑出和为$j$来。 再设$g_{i,j}$表示第$i$种花色是否存在点数为$j$的牌。 则有$f_{i,j}=\sum\limits_^jf_{i-1,k}\times g_{i,j ...
分类：
其他好文 时间：
2021-04-02 13:18:56
阅读次数：
0
一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类：
其他好文 时间：
2021-04-01 13:41:51
阅读次数：
0
如果现在要开发一个功能： 要为一款交友App实现查找附近的人，并按距离进行排序。 让你来开发这个功能，你会如何实现？ MySQL 不合适 你可能想到，把用户用户的经纬度坐标使用MySQL等关系数据库（用户id，经度x，纬度y）存储，但是该如何计算距离和排序呢？ 不可能通过遍历来计算所有的用户和目标用 ...
分类：
其他好文 时间：
2021-04-01 13:40:49
阅读次数：
0
看到返回List就好奇试了一下 List<List<Integer>> res = new List<>(); 结果果然还是不行的。 这道题的思路很好 理解，先序遍历将当前节点值添加进路径。 如果符合一条路径的标准就在res存做一个答案。 遍历到null就返回到上一层，然后会有一个removeLas ...
分类：
其他好文 时间：
2021-04-01 13:22:02
阅读次数：
0
