2022.02.07

1405. 最长快乐字符串

https://leetcode-cn.com/problems/longest-happy-string/

如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。

给你三个整数 a，b，c，请你返回 任意一个 满足下列全部条件的字符串 s：

s 是一个尽可能长的快乐字符串。
s 中 最多 有a 个字母 'a'、b 个字母 'b'、c 个字母 'c' 。
s 中只含有 'a'、'b' 、'c' 三种字母。
如果不存在这样的字符串 s ，请返回一个空字符串 ""。

2022.1.28

1996. 游戏中弱角色的数量

https://leetcode-cn.com/problems/the-number-of-weak-characters-in-the-game/

你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击和防御。给你一个二维整数数组properties，其中properties[i] = [attack[i], defense[i]]表示游戏中第i个角色的属性。

如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级，则认为该角色为弱角色。更正式地，如果认为角色i弱于存在的另一个角色j，那么attack[j] > attack[i]且defense[j] > defense[i]。

返回弱角色的数量。

一个标题

汤家凤1800题第八章入门第16题：

求$\iint_{D}^{}{y·dxdy}$，其中D是由与x轴围成的区域。

https://t.bilibili.com/528234956842941422?tab=2/
计算 $\lim_{n \rightarrow \infty}{(1+sin(\pi\sqrt{4n^2+2}))^n}$

2021.5.16

421.数组中两个数的最大异或值

https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/
给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。
进阶：你可以在 O(n) 的时间解决这个问题吗？

突然发现我的知识盲区好像有点大
这里记录三种常用的洗牌算法。

就 懂得都懂的一篇博客
你可少用点拼音吧

词汇

递归：recursion(n.)，recursive(adj.)，[rɪˈkɜːrsɪv]
遍历：traverse(v.)，[ˈtrævɜːrs; trəˈvɜːrs]

2021.4.19

二叉树的遍历

&emsp;为什么要写这篇博客呢？因为我不会写迭代（
&emsp;递归的写法有手就行，这里记录遍历二叉树的两种方法：迭代法和Morris法

力扣开始教面试题了（bushi

前缀树

&emsp;又叫字典树，单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。

2021.4.11

264. 丑数II

https://leetcode-cn.com/problems/ugly-number-ii/
给你一个整数 n ，请你找出并返回第 n 个 丑数 。
丑数 就是只包含质因数 2、3 和/或 5 的正整数。