文件名称：字符串整数的余数leetcode-google-interview-questions:谷歌面试问题
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-20 05:21:04
系统开源
字符串可能的余数数组问题 在所有对中找到不同的位总和。 技巧：对于每一位扫描数组中的所有元素。 O(n.64) 求和等于 k 的连续子数组的总数。 技巧：如果整数是非负的，则开窗解决方案。 否则创建 sums 数组并使用 hashmap。 -sum 是 k创建 sums 数组的倍数，并使用 hashmap 查找之前是否发生了相同的余数。 最大子阵列问题技巧：开始向左扫描，继续在结果中添加数字并保持当前总和。 一旦 current_sum 变为负数 => result.empty() 并从下一个索引重复上述算法。 重新排列字符串，相同的字符出现至少 d 距离。 技巧：按频率排序(use heap, have to remain sorted at all times) 。 保留一组中的最后d字符。 始终打印不在集合中的最常用字符。 合并间隔。 给定一个非重叠区间的排序列表，在该列表中合并一个新区间。 技巧：编写一个函数来检查两个间隔之间的重叠。 然后扫描间隔并在其位置拟合新间隔，如果它与某些间隔重叠。 边缘情况：新间隔不能与列表中的任何间隔重叠，可以在开头或结尾。 给定一个整数数组，
【文件预览】：
google-interview-questions-master
----Readme.md(6KB)
----draft.md(3KB)