摘要:🏆 比赛题目:https://leetcode-cn.com/circle/discuss/QFRzuS/。 按键持续时间最长的键 题目:5546. 按键持续时间最长的键。 时间不累加。 class Solution { public: char slowestKey(vector<int>& t 阅读全文
posted @ 2020-10-25 16:19 sinkinben 阅读(14) 评论(0) 推荐(0) 编辑
摘要:本文复习一下快速排序和堆排序 2 种排序算法(为了多快好省地刷 leetcode )。 快排 主要思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序 阅读全文
posted @ 2020-10-21 19:39 sinkinben 阅读(19) 评论(0) 推荐(0) 编辑
摘要:陈黎 张芬龄 /译 希姆博尔斯卡 /作 My apologies to chance for calling it necessity. 我为称之必然向巧合致歉 My apologies to necessity if I'm mistaken, after all. 倘若有任何谬误 我向必然致歉 阅读全文
posted @ 2020-10-20 17:06 sinkinben 阅读(13) 评论(0) 推荐(0) 编辑
摘要:《剑指 Offer》专题第三部,后面要去做各种各样课程的大作业了,可能不能集中精力刷,要 🐦 一段时间。 30 包含 min 函数的栈 题目:剑指 Offer 30. 包含min函数的栈。 题目要求所有操作均在 \(O(1)\) 内完成,这种 IQ 题我是直接看书上的解法了。 首先一个 data 阅读全文
posted @ 2020-10-19 20:54 sinkinben 阅读(19) 评论(0) 推荐(0) 编辑
摘要:《剑指 Offer》专题第二部 。 16 数值的整数次方 题目:剑指 Offer 16. 数值的整数次方。 递归快速幂。如果 n 是负数,那么先求正数次幂的(取相反数),结果取倒数。因为涉及相反数,因此需要特殊考虑 n 是否为 -2147483648 . class Solution { publi 阅读全文
posted @ 2020-10-19 20:52 sinkinben 阅读(15) 评论(0) 推荐(0) 编辑
摘要:🏆 比赛题目:https://leetcode-cn.com/circle/discuss/luvHfG/ 两个相同字符之间的最长子字符串 题目:5543. 两个相同字符之间的最长子字符串。 开始理解错题意了,结果提交了 2 次错误答案 🤒️ 。 用一个 map 记录字符出现的第一次位置即可。时 阅读全文
posted @ 2020-10-18 17:26 sinkinben 阅读(33) 评论(0) 推荐(0) 编辑
摘要:又开了一个笔记专题的坑,未来一两周希望能把《剑指Offer》的题目刷完🤒️。 03 数组中重复的数字 题目:剑指 Offer 03. 数组中重复的数字。 常见思路: 哈希表计数。遍历,把 bool table[n] 中没有遇到过的数字置为 1 。时间复杂度 \(O(n)\), 空间复杂度 \(O( 阅读全文
posted @ 2020-10-16 15:14 sinkinben 阅读(32) 评论(0) 推荐(0) 编辑
摘要:字典树(Trie Tree): 又称单词查找树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 Trie 阅读全文
posted @ 2020-10-11 20:06 sinkinben 阅读(42) 评论(2) 推荐(0) 编辑
摘要:本文对 C++ 中对虚函数与纯虚函数做一次简单的总结。 虚函数:通过 virtual 关键字修饰的函数,作用是允许用父类的指针来调用子类的这个函数。虚函数具有函数体,「虚」不代表它是未实现的,相反地,它是必须要有函数体。 纯虚函数:**函数未实现(没有函数体)。**定义纯虚函数是为了实现一个接口,起 阅读全文
posted @ 2020-10-06 22:04 sinkinben 阅读(28) 评论(0) 推荐(0) 编辑
摘要:本文对 C++ 中对构造与析构函数做一次总结。 构造函数 继承:先父后子。如果继承链为 A->B->C ,那么一次执行 ABC 的构造函数。 #include <iostream> using namespace std; class A { public: A() { cout << "A "; 阅读全文
posted @ 2020-10-06 17:05 sinkinben 阅读(32) 评论(0) 推荐(0) 编辑