归档
正在加载今日诗词...
2020
09
28
数组的度 数组的度
leetcode 697.数组的度题目: 传送门 一看题很水就想直接暴力。哎~ 我错了。 开始想着排序。找到最大的度对应的值，然后双指针从两边开始搜。找到相应的值左右两边相减就能得到答案了。 太天真了。其实最大度对应的值可能不止一对。当发现
2020-09-28 leetcode
map 度 子序列
22
leetcode 538.把二叉搜索树转换为累加树 leetcode 538.把二叉搜索树转换为累加树
leetcode 538.把二叉搜索树转换为累加树原题传送门 题目描述 题解这是一个BST, 我们中序遍历的话，就是从小到大排序。中序遍历情况是，左子树，父节点，右子树。这样的遍历顺序。如果我们从 大到小排序呢，我们就可以，按照 右子树，
2020-09-22 leetcode
二叉树 BST stack
15
14
leetcode 141.回文链表 leetcode 141.回文链表
leetcode 234.回文链表原题传送门 题目描述 讲解在这个题中，我们首先考虑到，直接开一个数组。将链表中元素全部存进去。然后再数组中用双指针两头遍历比较就行了，可是这个空间复杂度不是O(1)哎。据说面试时，如果用数组模拟，然后遍历比
2020-09-14 leetcode
题解 链表 双指针
12
leetcode 141.环形链表 leetcode 141.环形链表
leetcode 141.环形链表第一次使用快慢双指针例如:龟兔赛跑，如果有环的话，肯定，兔子会追上 乌龟。快指针， 一次 越 两步慢指针， 一次 走 一布 代码class Solution { public: bool hasCy
2020-09-12 leetcode
题解 双指针
05
04
腾讯图床出问题了！！！ 腾讯图床出问题了！！！
啊啊啊啊，好难受啊。今天才发现问题。我的cos图床上传的图片会因为有一些是同名的。cos存储桶自然会把相同文件给顶掉。然后以前我上床的图床图片就一样被顶掉了。
2020-09-04 COS
博客 图床 PicGo
02
01
洛谷P4284 概率充电器 洛谷P4284 概率充电器
题目题目描述原题 著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器：“采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看吧！
2020-09-01 算法
题解 DP 概率DP 洛谷