1408. String Matching in an Array
先按照单词长度进行排序,然后遍历判断当前单词是否被其他单词包含,要注意最终结果应该是去重之后的。
Golang 中可以直接使用 strings.Contains
判断。
1 | type ByLen []string |
1409. Queries on a Permutation With Key
数据规模较小,可以直接使用数组暴力求解。
理想方法应该是使用 Fenwick Tree 来解答,具体的方法参考:
1 | func processQueries(queries []int, m int) []int { |
1 | class Solution: |
1410. HTML Entity Parser
字符串解析替换,遍历检查 &
和 ;
进行替换,也可以直接使用 str.replace
进行替换,如果使用 regex 会超时。
1 | class Solution: |
1138. Alphabet Board Path
先准备字母表,需要注意的是最后一个字母 z
,如果目标字母是 z
,那么只能先左再下,如果当前字母是 z
,那么只能先上再右,需要考虑移动的顺序。
1 | class Solution: |
1302. Deepest Leaves Sum
求最深层的叶子节点之和,需要维护 2个变量,一个是最深层次,一个是最深层次对应的和。遍历节点时与最深层次比较,进行求和运算。
1 | # Definition for a binary tree node. |