- 注意判断链表是否为空
- STL中vector
v.push_back(元素)
v.pop_back() - 优先队列
struct cmp{
bool operator()(ListNode * l1,ListNode * l2)
{
return l1->val > l2 -> val;
}
};
priority_queue<ListNode *,vector<ListNode *> ,cmp >q;
push,pop(没有返回值),top
- 注意判断是否溢出
for(int i = 1; i <= num[id]; i ++){
if(i + id >= num.size())break;
if(!exist[i + id])
- char转int
int y = int(b) - ‘0’;
记得减0 - dfs搜索以二叉树为例如果返回bool值,dfs(左),dfs(右)记得对它们的返回值进行判断
- vec.resize()可以修改vector的大小
- reverse(ans[i].begin(),ans[i].end());实现vector的逆序
- 有的时候用引用能够明显的加快速度减少内存