1446. Consecutive Characters
判断最长连续相同字符的长度,记录下当前字母,然后比较与 flag 是否相同,如果相同则 +1,不相同则重置为 1。
也可以通过 itertools.groupby 来实现(新学习的。。)
1 | class Solution: |
1447. Simplified Fractions
遍历分子与分母,求最大公约数,如果最大公约数为1,则将结果保存下来。分母从 2 开始计算。
1 | func simplifiedFractions(n int) []string { |
1448. Count Good Nodes in Binary Tree
遍历所有节点,记录 root 节点到当前节点经过的最大值,当前节点数值与最大值进行比较,如果符合条件,则结果 +1。
1 | # Definition for a binary tree node. |
1450. Number of Students Doing Homework at a Given Time
遍历开始时间和结束时间,判断查询时间是否在两者之间。
1 | class Solution: |
896. Monotonic Array
遍历数组,记录前一个数字与当前数字的差值,判断是否单调递增或递减。
1 | class Solution: |