Given a binary tree root, a ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (right or left). If ...
分类：
其他好文 时间：
2020-03-12 09:26:04
阅读次数：
76
Protobuf的编码规则：Varint和Zigzag编码。 ...
分类：
其他好文 时间：
2020-03-08 23:16:18
阅读次数：
67
LeetCode 1372. Longest ZigZag Path in a Binary Tree二叉树中的最长交错路径【Medium】【Python】【DFS】 Problem "LeetCode" Given a binary tree , a ZigZag path for a binar ...
分类：
编程语言 时间：
2020-03-08 15:55:09
阅读次数：
79
题目描述[题目描述][https://leetcode-cn.com/problems/zigzag-conversion/]将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T ... ...
分类：
其他好文 时间：
2020-03-07 11:26:19
阅读次数：
70
1 """ 2 自己AC 3 为了实现Z字形遍历 4 记录了二叉树的depth，如果depth为2的倍数 5 将得到的值reverse()处理一下再存入res中 6 """ 7 8 class TreeNode: 9 def __init__(self, x): 10 self.val = x 11 ...
分类：
其他好文 时间：
2020-02-28 00:57:38
阅读次数：
36
二叉树之字形层序遍历。题意是给一个二叉树，对其进行层序遍历，但是在遍历每一层的时候要一次从左开始一次从右开始。例子， Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its zigzag level orde ...
分类：
其他好文 时间：
2020-02-06 10:24:34
阅读次数：
81
"Z字形变换" 题目描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 请你实现这个 ...
分类：
其他好文 时间：
2020-02-02 01:41:13
阅读次数：
78
LeetCode103 二叉树的锯齿形层次遍历： 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下 ...
分类：
其他好文 时间：
2019-11-14 13:44:54
阅读次数：
65
给定一个 2n 个结点的完全二分图，1~n 在左边，n+1~2n 在右边。第 i 个点与第 j+n 个点的边权为 aij，且 aij 互不相同。
Alice 与 Bob 在这个图上博弈。
一开始 Alice 选择 "increase" 或 "decrease"，Bob 自动得到另一个。然后 Ali... ...
分类：
其他好文 时间：
2019-11-13 11:12:12
阅读次数：
107
画图 一、问题描述 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： ...
分类：
编程语言 时间：
2019-11-01 18:04:39
阅读次数：
96
