摘要： 首先自己犯了好几个低级错误 翻转的时候区间写错 a[i][j]=a[i][n-j-1]!!!，导致越界访问 忘记reverse命令可以反转 认为0&0=1！0&0=0！1&1=1 0&0=0 0&&0=0 思路 向量vector中vector<vector<int>>a表示二维数组，a.size() 阅读全文

摘要： get到的新知识点 vector定义二维数组 vector<vector<int>>rec(R*C，vector<int>(3))//定义一个vector变量rec，总共包含R*C个vector变量，rec由很多个vector变量组成，每一个vector大小是3，前两个存放坐标，第三个存放曼哈顿距离 阅读全文

摘要： 读懂题目意思 首先自己都没读懂题目意思，理解了一会儿！ ：s和t字符串的字母组成是一样的，相同的种类和相同的数量，否则就返回错误 思路 第一种：利用sort函数进行排序，然后判断s和t是否相同 第二种：建立哈希表，s字符串是根据键值存放数量，t字符串根据键值是减小数量，利用迭代器判断所有的key对应 阅读全文

摘要： 虽然是简单题，但是花费了自己不少时间！！ 1、想用计数排序，结果还写错了，真的难受！！，最后还是用的vector的自动排序指令，sort，刚开始自己忘了！！ 2、思路 排序：排序的是遍历的前提 从最右边的数遍历，三个连续的，最小的加第二小大于最大的就返回值，否则，最右边的数向左边移一位，不要再犯程序 阅读全文

摘要： vec_1.insert(vec_1.end(), vec_2.begin(), vec_2.end());两个容器的拼接！！ 1、我的思路 申请容器vector1 遍历第一个数组，剔除不属于第二个数组的元素，放在容器vector1，然后升序排列 申请辅助空间vector2 遍历第一个数组，然后依次 阅读全文

摘要： 1、判断奇偶数的方法 A&1：等于1是偶数，等于0是奇数 A%2==0：不知道当时自己为啥会写A/2==0！！傻狗！ 2、思路申请一个新的内存空间，遍历容器vector，然后奇数放奇数位，偶数放偶数位即可 3、代码 阅读全文

摘要： 1、这道题和349不同之处在于，不仅要返回重复数字，还要保证重复数字出现几次返回几次 2、上一题让我接触了set容器，这道题让我接触到了unordered_map容器(要知道map和unordered_map的区别！！！),基于哈希表 区别再链接里：https://blog.csdn.net/u01 阅读全文

摘要： 用到STL中的set关联式容器 1、注意事项 set容器中元素都是排好顺序的！！ set容器中无重复元素！！ set中查找采用二分查找，查找速率是logn set中元素操作只需改变指针指向 2、常用命令 set<int>s; s.find(elem);返回指定元素的位置，如果没找到指定元素则返回s. 阅读全文

摘要： 2019-10-09 1、自己最害怕二分查找了。搞不清楚结束条件，low和high的最终位置 2、思路 二分查找和顺序查找，但是顺序查找时间和占用内存效果都比二分查找要好 3、比较中间位置的元素和左右两边位置值的大小！ 4、代码 阅读全文

摘要： 1、回文链表定义 前后对称 2、思路 快慢指针slow/fast 找到中间结点 把后半部分输入到栈中，然后从链表第一个元素和出栈元素比较，是否相等，如果不等 就返回false 特殊情况别忘了考虑空链表和只含有一个结点的链表！！ stack<int>q;定义栈（先进后出） q.top();求出栈顶元素 阅读全文