1492. The kth Factor of n
计算 n 的第 k 个因子,i 从 1 开始递增,如果 i 可以被 n 整除,则 k–,当 k == 0 时, i为所求值。
1 | class Solution: |
1493. Longest Subarray of 1’s After Deleting One Element
用 cnt1 记录删除一个元素之后当前最长全为 1 的数组长度,用 cnt2 记录当前最长全为 1 的数组长度。
遍历数组,当 num == 1 时,则 cnt1++, cnt2++,当 num != 1 时,cnt1 = cnt2,并将 cnt2 置 0。每次更新 cnt1 时,比较最大值。
1 | class Solution: |
1496. Path Crossing
起始点为 (0,0),然后遍历 path,当为南北时,分别对 y 进行 +1,-1, 当为东西时,分别对 x 进行 +1,-1,每次走过一个路径,就判断当前所在节点是否已经在记录中,如果在直接返回 True,否则将其添加到记录中。
1 | class Solution: |
1497. Check If Array Pairs Are Divisible by k
使用哈希表,分别将所有 arr 中的数字对 k 取余,然后遍历余数,如果余数不为0,且 k - 余数 在哈希表中并且 两个key 数值相同,则这两个数字所组成的数字对之和是可以被 k 整除的。如果余数为0,那么判断余数为0 的个数是否为偶数,如果为偶数,那么返回 True。
1 | class Solution: |
1498. Number of Subsequences That Satisfy the Given Sum Condition
因为是非空子序列,因此不要求连续,只要满足条件的任意组合即可。
对数组进行排序,然后使用双指针,如果 nums[l] + nums[r] > target,此时不符合条件,那么将 r–,如果符合,那么在结果中 l 到 r 这个距离中所有的组合都是满足条件的,2 ^ (r-l),l++,结果相加后取模。
1 | class Solution: |