文件名称:刷leetcode不用stl-CP-tricks:刷题心得
文件大小:6KB
文件格式:ZIP
更新时间:2024-07-19 23:32:14
系统开源
刷leetcode不用stl CP-tricks 刷题心得 刷题技巧总结 string c++ STL: find_last_not_of, find_last_of可以用来找string中的单词 rotation string: s1, s2是否为rotation match,先判断长度,再判断是否s2是否为s1+s1的子串 (angram)[]: 想办法对频率进行hash,26个字母生成一个字符串。 Matrix 问题 针对某些造个东西离其他某些地方最近的问题。 (Best Meet Point)[]: 中位数;降纬 () array : 判断两个东西的距离,使用rolling的形式来判断。 : merge sort通常用来处理这种计算逆序的题目。 [first miss number], [Find All Duplicates in an Array]: 都可以使用一些swap来解决。对于所有都是正数的arry,加负数来代表是否存在。 [Missing Number]: 找到0-n中缺失的数字。使用XOR来实现O(1)空间 : 使用二分。正确性比较难证明。 单调栈 注意在向前的
【文件预览】:
CP-tricks-master
----README.md(6KB)
----InterviewQuestions.md(5KB)