01 2021 档案

LeetCode-剑指 Offer 二叉搜索树与双向链表
摘要：题目链接 题意 将一棵二叉搜索树的结点按照从小到大的顺序构建成一个双向链表，要求不能创建新的节点。 思路 首先很容易想到对二叉树的中序遍历可以得到升序的结点序列。 其次，维护一个头结点head，和一个始终指向当前最后一个结点的prev。 因此每在第一步得到一个节点，就把它插入到prev的后面，并更新 阅读全文
posted @ 2021-01-31 17:46 Daybreaking 阅读(79) 评论(0) 推荐(0)
卡特兰数
摘要： 阅读全文
posted @ 2021-01-30 12:00 Daybreaking 阅读(32) 评论(0) 推荐(0)
卢卡斯定理
摘要： 阅读全文
posted @ 2021-01-30 11:58 Daybreaking 阅读(43) 评论(0) 推荐(0)
康拓展开和康拓逆展开
摘要： 阅读全文
posted @ 2021-01-30 11:54 Daybreaking 阅读(40) 评论(0) 推荐(0)
判断最长回文串——暴力、延展、Manacher
摘要：1. 暴力 时间复杂度O(n^3)。 2. 延展 以某一字符为中心，设置left, right两个变量同时向外扩，判断他们指向字符是否相同。注意分奇偶讨论。时间复杂度O(n^2)。 3. Manacher 马拉车 代码注释： 1 const int MAXN = 110009; 2 char ma[ 阅读全文
posted @ 2021-01-23 21:06 Daybreaking 阅读(145) 评论(0) 推荐(0)
二叉树递归遍历坑点
摘要：曾几何时，一直以为这样的手法是对的。 以前序遍历为例： TreeNode* PreTree(TreeNode* root) { while(root-val != nullptr) { cout << root->val; PreTree(root->left); PreTree(root->rig 阅读全文
posted @ 2021-01-22 09:44 Daybreaking 阅读(93) 评论(0) 推荐(0)
LeetCode 剑指 Offer 16. 数值的整数次方
摘要：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.2610 阅读全文
posted @ 2021-01-22 09:36 Daybreaking 阅读(68) 评论(0) 推荐(0)
MySQL排名函数
摘要：假设给定5个数：99, 99, 85, 80, 75 ROW_NUMBER() 结果: 1, 2, 3, 4, 5 DENSE_RANK() 结果: 1, 1, 2, 3, 4 RANK() 结果: 1, 1, 3, 4, 5 上述函数通常需要结合关键字OVER使用，用来表示排名的依据，结合一道例题 阅读全文
posted @ 2021-01-22 09:34 Daybreaking 阅读(380) 评论(0) 推荐(0)
LeetCode MySQL日期比较函数
摘要：LeetCode题目 链接：https://leetcode-cn.com/problems/rising-temperature 表 Weather + + + | Column Name | Type | + + + | id | int | | recordDate | date | | te 阅读全文
posted @ 2021-01-22 09:30 Daybreaking 阅读(158) 评论(0) 推荐(0)