type
status
date
slug
summary
tags
category
icon
password

学习小结：

例题一：

题目描述：

一个 n×nn×n 的网格图（标号由 11 开始）上有 mm 个探测器，每个探测器有个探测半径 rr ，问这 n×nn×n 个点中有多少个点能被探测到。

输入格式

第一行 33 个整数 n,m,rnmr。
接下来 mm 行，每行两个整数 x,yxy表示第 ii 个探测器的坐标。

输出格式

能被探测到的点的个数。

输入输出样例

输入 #1复制 5 2 1 3 3 4 2
输出 #1复制 8

题解：

 

问题and重点

问题的关键就是考虑到边界问题以及半径问题，考虑这两个就可以直接用双重循环来进行遍历了，但是效率也会变低一些

例题二：

题目描述

Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。
请你实现 Trie 类：
  • Trie() 初始化前缀树对象。
  • void insert(String word) 向前缀树中插入字符串 word 。
  • boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。
  • boolean startsWith(String prefix) 如果之前已经插入的字符串 word 的前缀之一为 prefix ，返回 true ；否则，返回 false 。
示例：
提示：
  • 1 <= word.length, prefix.length <= 2000
  • word 和 prefix 仅由小写英文字母组成
  • insert、search 和 startsWith 调用次数 总计 不超过 3 * 104 次

题解：

 

问题and重点

这道题关键就是分析深入了解Trie树是什么，可以写出来他的代码，另外一个就是他的searchstart函数的我写法

例题三：

题目描述：

给你一个长度为 n 的数组 words ，该数组由 非空 字符串组成。
定义字符串 term 的 分数 等于以 term 作为 前缀 的 words[i] 的数目。
  • 例如，如果 words = ["a", "ab", "abc", "cab"] ，那么 "ab" 的分数是 2 ，因为 "ab" 是 "ab" 和 "abc" 的一个前缀。
返回一个长度为 n 的数组 answer ，其中 answer[i] 是 words[i] 的每个非空前缀的分数 总和 。
注意：字符串视作它自身的一个前缀。
示例 1：
示例 2：

题解：

 

问题and重点：

这个题的关键就是哈希字典
每日学习进度汇报10.23算法练习—天际线问题
Loading...