随笔分类 -  ALG Records

摘要：题意：给定一个数组A[N]，若子序列A[i] .... A[j]和为k的倍数，则[i,j]称为k倍区间，求k倍区间的数量。 解析：区间和 \(\Rightarrow\) 前缀和。(s[r] - s[l - 1])% k == 0 \(\Rightarrow\) s[r] % k == s[l - 1 阅读全文

摘要：168. Excel表列名称 解析：没有0的26进制，思路和十进制数转R进制数的思路类似。取模的时候如果结果为0，放Z即可。 class Solution { public: string convertToTitle(int columnNumber) { string ans = ""; whi 阅读全文

摘要：1. 两数之和 分析：我们的思路是：先确定一个数，然后再确定一个数。确定第二个数的时候可以利用两种方法加速：（朴素做法是遍历） 二分查找。时间复杂度为O(nlogn) , 但是由于此题数组不是有序的，所以不好直接二分。 （理论上强行排序记录原有下标，仍然可以二分，但是过于繁琐，意义不大。） 哈希表。 阅读全文