随笔分类 - 算法
摘要:前言 前缀树,前缀树,顾名思义,就是一颗前缀的树,呸,全是废话,话说有二叉树,多叉树,平衡树,B+树,嘿,这又来一个前缀树,既然来了,咱们就是干! 介绍 前缀,英文Trie,俗称字典树,哦!字典,字典用来干嘛的,用来查字的哈,所以,这棵树的主要算法作用就是做快速的查找某个单词或者字符前缀的数据结构,
阅读全文
摘要:真好久没有打比赛了,手感很差...看来力扣还是要刷的,毕竟这种东西刷着是对自己有好处的,锻炼自己的计算机思维。 1.检查句子中的数字是否递增 完全的模拟题,看一眼题目就知道该如何解决,将文字按照空格拆分为各个单词,看该单词是否为数字,如果是 与上一个数字比较是否 更大,如果小 则该句子直接返回fal
阅读全文
摘要:之前写的回溯算法题,都没有时间整理,导致过了一段时间,再重新写这些题,就很懵的样子,所以来重新整理一下,这篇估计会不断的更新. 我理解的回溯算法,其实就是一种暴力的for循环,只是这种循环是可以通过代码实现的,比如要实现k层的for循环,k是一个未知数,那么代码其实是写不出来的,因为k未知,就不知道
阅读全文
摘要:给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 输入:[1, 2, 2, 3, 1] 输出:2 解释: 输入数组的度是2,因为元素1和2的出现频数最大,均为
阅读全文

浙公网安备 33010602011771号