Problem LeetCode Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the total sum of all root-to-leaf numbers. Note: A leaf is a node with no children. Example: ...

Problem LeetCode Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between). For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7return its zigzag l...

Problem LeetCode Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree from Wikipedia:In a complete binary tree every level, except possibly the last, is completely filled, and all nodes in the last level are as far left as possible. It can have between ...

Problem LeetCode Given the root of a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST. As a reminder, a binary search tree is a tree that satisfies these constraints...

Problem LeetCode Given the root of a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST. As a reminder, a binary search tree is a tree that satisfies these constraints...

Problem LeetCode Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Example 1: Input: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 Output: 1Example 2: Input: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 ...

Problem LeetCode Given an integer array with no duplicates. A maximum tree building on this array is defined as follow: The root is the maximum number in the array. The left subtree is the maximum tree constructed from left part subarray divided by the maximum number. The right subtree is the maxim...

Problem LeetCode Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like: 1 \ 2 \ 3 \ 4 \ 5 \ 6问题 力扣 给定一个二叉树，原地将它展开为一个单链表。 例如，给定...

Problem LeetCode You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following definition: struct Node { int val; Node *left; Node *right; Node *next; }Populate each next pointer to point to its next right nod...

写在前面 2019.12.21-12.22，我参加了 2020 全国硕士研究生招生考试初试。后来的结果算是意料之中，没考上，经过自己的一番思考之后，毅然决定毕业后直接工作。在参加 2020 年春招的时候，我写下了一篇文章：我选择直接工作，不读研。 现在是 2020 年 12 月，快接近 2020 年的尾声了。我也有五个月的工作经验了，现在对程序员的工作又有了新的体会与感想。 浅谈国内大学教育环境 说句实话，国内大学学的知识和实际工作相比，真的是小巫见大巫（这里暂且以计算机专业为例，其他专业我不清楚）。 计算机本就是一个重实践的学科。而国内大学因为种种原因，大多都教成了只会书本知识，动手能力差，...

一、问题 因为前文提到工作中需要使用 Go 调 Python 脚本执行加解密，但是 Go 那边执行命令行输出的是 str 类型。因此需要转回 bytes 进行解密，但是发现转回 bytes 和原来的不一样。下面以一个小例子做演示。 old_bytes = b"=\x1di\xab\xc1~)]9H\xdf\x0c\x7f`f&'\xfbooX}kX\x0e~D\x9d\x88\x83\x0f\xb8\xe7\xf6\x0f+\x97\xfc8+\xe5\xd4\xb9uC\xc0\xcdh\xa2S=|\xb5\xf9\xc59\xc0R#\xfaGR\xddMa\x8e\x...

一、场景 工作中的一个场景：Go 需要对信息加解密，但是研究了 GmSSL Go API 文档之后，发现是依赖于 CGO 的，同事配了半天环境没配成功。于是换了一个方法，选择 Go 调 Python 脚本执行加解密。之前我是写过 Python 对信息使用国密 sm2 算法进行加解密的，因此比较方便。 二、代码 import sys from gmssl import sm2 from base64 import b64encode, b64decode # sm2的公私钥 SM2_PRIVATE_KEY = '00B9AB0B828FF68872F21A837FC303668428DEA11D...

一、模板引擎 1. 模板中绑定基本数据、字符串、数值、布尔值 default.go： package controllers import ( "github.com/astaxie/beego" ) type MainController struct { beego.Controller } func (c *MainController) Get() { // 1. 模板中绑定基本数据、字符串、数值、布尔值 c.Data["website"] = "beego 教程" c.Data[...

一、动态路由 api.go： package controllers import ( "github.com/astaxie/beego" ) type ApiController struct { beego.Controller } // http://localhost:8080/api/1 func (c *ApiController) Get() {=(res) [val*2**inx for inx, val in zip(range(len(t)), t)] res = res + sum(item) ...