列表类型 列表用途: 列表(list) 按照位置存放多个类型的值 定义方式: 在[]内用逗号分隔开多个任意类型的值 l = [111,222,333,'xxx',[11,111,2]] # l =list(...) 数据类型转换 把可迭代的类型转换成列表,可以被for循环遍历的类型就是可迭代类型、 ...
分类:
其他好文 时间:
2020-12-29 11:39:35
阅读次数:
0
背景知识: 完全二叉树:除了最后一层,所有层的节点数达到最大,与此同时,最后一层的所有节点都在最左侧。(堆使用完全二叉树) 满二叉树:所有层的节点数达到最大。一棵层数为 h 的满二叉树,其节点数为2^h - 1个。 思路1:层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 ...
分类:
其他好文 时间:
2020-12-29 11:35:11
阅读次数:
0
二叉树的锯齿形层序遍历 题目: 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回锯齿形层序遍历如下: [ [3], [2 ...
分类:
其他好文 时间:
2020-12-28 11:27:02
阅读次数:
0
☆☆☆思路:剑指18.二叉树的镜像 方法1:递归。二叉树此类递归问题,要以根节点为目标点进行分析。 思路1:首先分别翻转根节点的左右子树,然后交换左右子树的位置即可。 思路2:也可以先交换左右子树的位置,然后再分别翻转根节点的左右子树。 方法2:BFS层序遍历 层序遍历树的所有节点,然后交换其左右节 ...
分类:
其他好文 时间:
2020-12-28 11:24:22
阅读次数:
0
题目 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 解题思路 考虑设定矩阵的“左、上、右、下”四个边界,模拟以上矩阵遍历顺序 算法流程: 空值处理: 当 matrix 为空时,直接返回空列表 [] 即可。 1.初始化: 矩阵 ...
分类:
其他好文 时间:
2020-12-28 11:22:23
阅读次数:
0
原题链接 一看题目基本就是栈了,这里配Y总视频可以get到一些小技巧,比如给整个表达式加上(),这样就不用在字符串达到底端时,再判断栈空. 本道题会有多余的括号出现,比如((((((-1),(2+3))))) 我们可以参考上面的技巧,在遍历字符串前给字符串加上足够的左括号,这样就可以避免有多余)而( ...
对指定目录下的指定类型文件进行遍历,可对文件名关键字进行条件筛选 返回值为文件地址的列表 import os # 定义一个函数,函数名字为get_all_excel,需要传入一个目录 def get_all_excel(dir): file_list = [] for root_dir, sub_d ...
分类:
编程语言 时间:
2020-12-25 12:06:28
阅读次数:
0
深度优先遍历DFS 1、递归实现 递归实现比较简单。也就是前序遍历,我们依次遍历当前节点,左节点,右节点即可,以此不断递归下去,直到叶节点(终止条件)。 public class Solution { private static class Node { public int value; pub ...
分类:
其他好文 时间:
2020-12-25 11:53:08
阅读次数:
0
//函数名if属于标识符,不能以数字开头,不能使用关键字,而if是关键字,所以控制台会报错,那么也就不会向下执行。//JS标识符,只能是字母数字下划线和$美元符号,不能以数字开头,或者关键字,保留字function if(){ dcoument.write("abc"); alert("abc"); ...
分类:
Web程序 时间:
2020-12-25 11:38:06
阅读次数:
0
arraylist 遍历方法public static void function(){ ArrayList<String> name= new ArrayList<>(); name.add("???"); for (int i = 0; i < name.size(); i++) { Syste ...
分类:
编程语言 时间:
2020-12-24 12:26:52
阅读次数:
0