![](https://img-blog.csdnimg.cn/95a430fd8fe64f6b84752cc2f56638dc.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
文章平均质量分 73
为leetcode而生:https://leetcode-cn.com/u/kjprime/
KjPrime
欢迎讨论加个人QQ:1840599574
展开
-
leetcode-208. 实现 Trie (前缀树)
208. 实现 Trie 前缀树题源知识点前缀树思路代码PythonJavaScriptJavaC题源208. 实现 Trie (前缀树)知识点前缀树前缀树或者说是字典树,都是一个意思。它是一个多叉树Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。前缀树,对于大数据很有用,利用字符串的公共前缀来减少查询时间,最大限度地减少和字符串的直接比较。这道题目的多叉树设计如下:思路就如上图的一样,isEnd判断是否存在单词,其余26个是一原创 2022-05-01 18:06:50 · 2914 阅读 · 0 评论 -
leetcode-479. 最大回文数乘积
479. 最大回文数乘积题源知识点思路代码pythonjavascriptjavaC题源479. 最大回文数乘积知识点枚举 + 数学暴力思路虽然这道题目是暴力,但是暴力有两种:第一种:先2个n位数乘积,然后判断是否为回文整数。第二种:枚举从大到小的回文整数,再去判断是否可以被整除。我选的是第二种,第一种我也不知道能不能过。代码pythonclass Solution: def largestPalindrome(self, n: int) -> in原创 2022-04-17 08:56:49 · 677 阅读 · 0 评论 -
leetcode-357. 统计各位数字都不同的数字个数
357. 统计各位数字都不同的数字个数题源知识点思路代码pythonjavascriptjavaC题源357. 统计各位数字都不同的数字个数知识点数学 - 排列组合思路刚开始拿到这一题,我差点想去枚举,然后累加个数,后面想想算了,肯定没有那么拉跨。后面发现就是一道简单的排列组合:求n位且各个位数的数字互不相同的个数:最高位不能为0,即只有9种,次高位排除最高位然后可以为0,则为9种,下一层则为8种…这道题目,则就是一个简单的递归:f(0) = 1f(1) =原创 2022-04-11 23:48:24 · 1757 阅读 · 0 评论 -
leetcode-780. 到达终点
780. 到达终点题源知识点思路代码pythonjavascriptjavaC题源780. 到达终点知识点逆向思维 + 二叉树因为我们如果从正向想的话,其实就是一个二叉树 - (x, x + y) (x + y, y);然后我们从(tx, ty)开始想,那么上面就是要么(tx - ty, ty)或者(tx, ty - tx),因为109 >tx,ty > 0;故必须是大的减小的,如果小的减去大的,则为负数,不符合题意。思路递归求解定义出口每一次大的减去小的原创 2022-04-10 23:11:36 · 1482 阅读 · 0 评论 -
leetcode-954. 二倍数对数组
leetcode-954. 二倍数对数组题源知识点思路代码pythonjava、C、JavaScript待添加代码题源954. 二倍数对数组知识点哈希表对于哈希表,我有了新认识,以前我感觉哈希是哈希,数组是数组,虽然现在我也是这样理解的;但是我发现哈希表也是通过索引来查找的,和数组的查找差不多,只不过数组中的索引只能是大于登录0的整数,而哈希表中即可以满足大于登录0的整数的数组特性,还可以是其他类型的数。哈希中的索引是通过哈希算法得到的。排序对于这道题目来说,排序也至关重要,因为原创 2022-04-01 09:51:06 · 2120 阅读 · 0 评论 -
leetcode-2024. 考试的最大困扰度
leetcode-2024. 考试的最大困扰度题源知识点思路代码JavaJavaScriptpythonC题源2024. 考试的最大困扰度知识点滑动窗口思路滑动窗口,是用双指针而形成的,指针都是从最左边开始的,再次右指针一直右移动,而左指针对条件进行判断('T'或者'F'的数目的最小值与k比较),因为是判断,则左指针和右指针的差一定是越来越大,而不会缩小。代码Java在写java的时候,习惯新把字符串当作数组来用。在java里面数组是数组,字符串是字符串。Map集合中,需要原创 2022-03-29 10:22:53 · 1480 阅读 · 0 评论 -
leetcode-2028. 找出缺失的观测数据
leetcode-2028. 找出缺失的观测数据题源思路代码pythonjavaCJavaScript题源2028. 找出缺失的观测数据思路刚开始我用了错误的思路(是错误的哦,看看就可以了):先算出剩余数的平均值,然后再在平均值里面把小数取出来,算剩余的和(用剩余的小数乘以缺失的n份),然后就可以得到平均多少个里面有一个多一。我说的不太清楚,也没有关系,反正这是一种错误思想。因为少考虑无限穷小数。正确的思想:算出缺失的n份中,剩余的总数nSum;当nSum大于最大点数6和n的相乘或者n原创 2022-03-27 12:08:14 · 1743 阅读 · 0 评论 -
leetcode-172. 阶乘后的零
leetcode-172. 阶乘后的零题源思路代码JavaScriptpythonjavaC题源172. 阶乘后的零思路刚开始拿到这一题,我先想到的就是10 * 1 = 10;5 * 2 = 10,然后就按这个思路想,但是后面可以把10 * 1 = 5 * 2 * 1 = 5 * 2 = 10。题目其实就是计算5和2的个数,但是根据题意,很明显2个个数一定比5多,所以只需要计算5的个数。该怎么去求呢,其实每一次在相差5的区间中,必定有一个5的倍速的数,所以就可以已5为间隔进行求5的个数的原创 2022-03-25 08:11:12 · 2291 阅读 · 0 评论 -
leetcode-440. 字典序的第K小数字
这里写目录标题题源知识点字典序10叉树前序遍历写代码先明白需求想法代码思路(n = 13, k = 2)代码题源440. 字典序的第K小数字知识点字典序就是按单个字符排序,先比较同级字符,再比较下一个字符。也就是我们常说的比较字符串的大小,就是用的字典序。例如:1 > 10 > 16 > 2a > aa > ab > b10叉树前序遍历根左右写代码先明白需求暴力枚举是不可能通过的,毕竟数据达到了上亿。想法我们就是原创 2022-03-23 12:00:30 · 1794 阅读 · 0 评论