1365. How Many Numbers Are Smaller Than the Current Number
对数组升序排序,遍历排序后数组,判断是否与前一数字相同,若相同则该数字结果与前一结果相同,否则为当前索引。
1 | class Solution(object): |
1366. Rank Teams by Votes
考察排序,通过 dict 或者 list 统计所有字母的投票数值,然后进行排序,优先按照票数排序,如果票数相同,则按照字母序排序。
要熟练使用 sorted 和 sort.Slice 啊。。
1 | class Solution(object): |
1367. Linked List in Binary Tree
递归判断,比较当前 head 和 root、root.left、root.right,如果 head 为空,则表示已找到所有匹配的链表,返回 True,如果 root 为空或 root.val != head.val ,则返回 False,否则递归判断 head.next, root.left, root.right。
1 | # Definition for singly-linked list. |
1309. Decrypt String from Alphabet to Integer Mapping
简单粗暴的办法可以进行一个 map,先把所有的映射都记录好,然后逐个字符判断,该字符后的2位是否为 #
,来进行映射判断。比较取巧的办法是直接在原字符串上进行替换,不使用多余空间。
在进行字符串转换时,需要注意两位数是从 10 开始计算,而一位数是从 1 开始计算。
1 | class Solution(object): |
1 | class Solution(object): |
1137. N-th Tribonacci Number
泰波那契数,方法与斐波那契数一样,递归求解。
1 | class Solution(object): |