10 2019 档案
摘要:类似于紫书例题8-7. 用滑动窗口。 class Solution { public: int lengthOfLongestSubstring(string s) { set<char>ss; int left=0,right=0,ans=0; while(right<s.length()) {
阅读全文
摘要:struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; 有一个函数利用LisNode生成了一个链表,返回头指针ListNode* head。 但是由于是局部变量所以返回头指针后局部变量
阅读全文
摘要:lrj紫书十一章 设m edges,n vertexs 复杂度 mlog(n) 算法中以下部分使得每个边都被遍历到,m。而优先队列插入复杂度为log(n).故整体mlog(n) 注意m可能大于n2 最后复杂的>n2.但不常见 while(!Q.empty()) //第一轮将s能到的点都压入队列,之后
阅读全文
摘要:参考 https://www.cnblogs.com/HonkerYblogs/p/10285619.html https://blog.csdn.net/time4/article/details/25079417 https://www.cnblogs.com/longintchar/p/522
阅读全文
摘要:返回的是数组而非int 比如返回x,y 为[1][2] 而非1,2 容易在只有一维一列时没有意识到 其他函数的返回值也要注意
阅读全文
摘要:先说句题外话 vs反应有时候有点慢,改过的地方等几秒才会显示正确 另外有时候正确的地方会报错,重启吧 回到正题 “引发了异常: 写入访问权限冲突。_Left 是 0xCDCDCDCD。如有适用于此异常的处理程序,该程序便可安全地继续运行。” 原因是在初始化栈时使用了malloc,而栈的自定义对象中有
阅读全文