题目介绍 给定二叉树,将其原地变成一个链表。 Example: 1 / \ 2 5 / \ \ 3 4 6 1 \ 2 \ 3 \ 4 \ 5 \ 6 Solutions 直观解法 发现链表的结果与先序遍历一致,因此先进行先序遍历,再根据遍历的结果构造链表。 # Definition for a b ...
分类:
其他好文 时间:
2020-10-26 11:17:57
阅读次数:
15
原题链接 题意简介 要求有多少种 n 的排列,能够通过二分法正确地找到放在 pos 处的数字 x。 答案对 1e9+7 取模。n<=1000。 采用的二分法如下图: 思路分析 首先,这个排列中有一个位置是固定的,就是 a[pos] = x 。 我们知道,二分查找的过程是不断缩小区间的过程,想要找到一 ...
分类:
其他好文 时间:
2020-10-26 10:58:44
阅读次数:
23
二叉树的后续遍历(Leetcode 145) 数据结构定义: // Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} Tre ...
分类:
其他好文 时间:
2020-10-24 10:25:33
阅读次数:
22
MongoDB 简介 Mongo 并非芒果(Mango)的意思,而是源于 Humongous(巨大的;庞大的)一词。 MongoDB 是一个基于分布式文件存储的 NoSQL 数据库。由 C++ 语言编写。旨在为 WEB 应用提供可扩展的高性能数据存储解决方案。关于什么是 NoSQL 可阅读《学了那么 ...
分类:
数据库 时间:
2020-10-24 09:44:20
阅读次数:
25
oracle中查询默认是区分大小写的,但是在mysql中默认不区分大小写。 解决办法: mysql可以在SQL语句中加入 binary来区分大小写。BINARY不是函数,是类型转换运算符,它用来强制它后面的字符串为一个二进制字符串,可以理解为在字符串比较的时候区分大小写。一、查询语句上加binary ...
分类:
数据库 时间:
2020-10-18 09:40:37
阅读次数:
28
pickle与序列化和反序列化 官方文档 模块 pickle 实现了对一个 Python 对象结构的二进制序列化和反序列化。 "pickling" 是将 Python 对象及其所拥有的层次结构转化为一个字节流的过程,而 "unpickling" 是相反的操作,会将(来自一个 binary file ...
分类:
编程语言 时间:
2020-10-14 20:05:44
阅读次数:
26
For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees. A binary tree X is flip e ...
分类:
其他好文 时间:
2020-10-08 19:09:30
阅读次数:
24
https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ class Solution { public: int count = 0, max_count = 0; TreeNode* pre = NULL; vector< ...
分类:
其他好文 时间:
2020-09-24 22:11:03
阅读次数:
80
一. 组件介绍 要实现前端纯js导出word文档,我们需要用到docxtemplater,jszip-utils,file-saver三个组件,接下来简要的介绍以下三个组件。 1、docxtemplater 介绍 docxtemplater是一种邮件合并工具,它以编程方式使用,处理条件、循环,并且可 ...
分类:
其他好文 时间:
2020-09-24 21:26:42
阅读次数:
37
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 2 ...
分类:
其他好文 时间:
2020-09-24 21:03:04
阅读次数:
47