Home avatar

翼仔的博客

二分答案

1 概述二分答案即利用二分查找来得到答案,一般情况下,左边界 $left$ 是 $0$ 或者 $1$;右边界 $right$ 则视题目条件而定,取一个很大的数,然后利用二分查找的思想

LRU 算法与 LFU 算法

1 算法介绍 1.1 LRULRU 全称是 Least Recently Used,即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来

2681. 英雄的力量 (Hard)

1 问题描述2681. 英雄的力量 (Hard) 给你一个下标从 0 开始的整数数组 nums ,它表示英雄的能 力值。如果我们选出一部分英雄,这组英雄的 力量 定义为: i₀ , i

字典树

1 定义字典树(Trie),是一个像字典一样的树,又称前缀树。 可以高效的查询某个字符串是否在一组给定的字符串中,或者说查询某个单词是否在字典中