5.22笔记

    xiaoxiao2022-07-04  123

    611.有效三角形个数:先对列表元素进行排序,类似三指针问题,元素i从大到小遍历,另外两个指针a,b分别从0和i-1开始遍历,符合条件(小的两边之和大于第三遍),则res加上小的两个元素下标之差(b-a),b-=1,不满足a+=1。 python :ord()函数 返回对应的 ASCII 数值,或者 Unicode 数值。例如: ord(‘a’) 97 ord(‘b’) 98 ord(‘c’) 99 621.任务调度:求出列表中各个任务的个数,并进行排序,找出出现次数res[25]最多的字母,任务就是在最多的字母中间插数,最终结果为(res[25]-1)*(n+1)+ count,因为至少插(res[25]-1)个空,n+1表示n个加上最大数量的字母,空插好了之后,还会剩下频率最高的字母A,当然所给的数据可能会有多个频率同样高的字母,可能还会有BC等等,我们需要把它们都给加上,用count表示。

    最新回复(0)