2815. 数组中的最大数对和
核心思想:维护每一个最大的数字的最大值,然后一边更新最大值,一边统计结果。其中求nums中的每一个数的数位最大值可以用map的方法,我自己做的时候是用的%10,感觉map这种方法很巧妙。
2816. 翻倍以链表形式表示的数字
核心思想:自己的话用的是笨办法,把所有值存在列表,然后翻倍后在创建一个新的链表,这里的方法用的是,先求个位,然后加进位的办法,如果后面的数大于等于5才会产生进位。
2817. 限制条件下元素之间的最小绝对差
核心思想:数据结构SortedList+双指针。当有两个指针left和right,right指向的是两个数右边的那个数,当right增加的时候我们发现,前一个right的left指针指向的数放入数据结构中的那个,下标和当前right的距离也肯定大于x。所以我们只需要每次找到right在放入left中的位置,即可统计出结果,所以我们需要一个保存有序数据的结构,那么就是SortedList。为了保证能够找到下标,提前放入了inf和-inf作为哨兵。
2818. 操作使得分最大
核心思想:num的质数个数求解+单调栈求左右最大值+num可操作子数组个数。