bamboo2233

摘要： 排序函数 sort(begin,end,cmp)： 根据数量级不同，自动选择合适的排序方法（快排，堆排等） cmp可省略，默认是从小到大排序，从大到小则将cmp换成 greater<类型>() 升序：sort(begin,end,less()) 降序：sort(begin,end,greater() 阅读全文

摘要： 二叉树基础知识 二叉树种类 满二叉树 满二叉树：如果一棵二叉树只有度为0和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树（子节点要么为0，要么为2） 若满二叉树的深度为k（即k层，从1开始），则其节点个数为：2^k-1 完全二叉树 完全二叉树：从上到下，从左到右，都是连续的。 满二 阅读全文

摘要： 题目：151.翻转字符串里的单词 思路： 0.判断空格，用vector 存储，倒序添加， 1.不用额外空间，移除多余空格，整个字符串反翻转，再单词反转，难点在于删除多余空格， 坑： 1.删除多余的空格 补充： 今日总结 翻转字符串里的单词，卡住, 剩下的题，稍后补上 ●卡码网55.右旋转字符串 KM 阅读全文

摘要： 题目：150. 逆波兰表达式求值 思路： 1.使用栈，存储数字，遇到运算符，则取出栈顶两个数进行运算，结果在存入栈中。 坑： 加减乘除运算符没有别的技巧，就是if相等 然后 +-*/ ,switch 也可以 栈使用long long型，int型会溢出 使用 "+"不是单引号'+'，vector<st 阅读全文

摘要： 题目：232.用栈实现队列 思路： 1.使用双栈，一个作为输入，一个作为输出 代码： class MyQueue { private: stack<int> A,B; public: MyQueue() { } void push(int x) { A.push(x); } int pop() { 阅读全文

摘要： 字符串总结 字符串是若干字符组成的有限序列，也叫字符数组。 C语言和c++中字符串的区别 C语言中，把字符存入数组，以结束符'\0'为结束标志，'\0'可作为判断依据 c++中，提供string类，string类提供各种接口，其中size（）可作为结束判断标志。 vector< char > 和 s 阅读全文

摘要： 题目：344.反转字符串 思路： c++库函数 reverse 首尾交换 双指针 swap 坑： 首尾交换，用的s[i]=s [n-i]; 报错数组访问出错，只有一个指针i，不能同时指向两个地方 补充： 库函数reverse 主要用来反转数组和字符串的函数 反转数组就是reverse（数组名，数组名 阅读全文

摘要： 题目：454.四数相加Ⅱ 思路： 0.知道用map，但是map存啥 1.暴力法，四层循环遍历哈哈哈哈 2.分而治之，化繁为简，四个数组a,b,c,d分成两组，题目求符合要求的元祖个数，所以将a+b的值和出现次数存储，之后遍历查找c+d中0-（c+d）出现的次数，统计为结果 时间复杂度: O(n^2) 阅读全文

摘要： 题目：242.有效的字母异位词 思路： 1.ASCII和哈希函数，存入数组，比较数组相等否 2.首先选择数据结构，题目只有小写字母，ASCII连续，选用数组，一个字符串遍历，在哈希数组中存入字母出现频率，第二个字符串遍历，做减法。（不需要记ASCII，直接减字母，编译器自己算） 时间复杂度: O(n 阅读全文

摘要： 题目：24.两两交换链表中的节点 思路： 设置虚拟头结点，双指针+临时指针，(感觉也能递归,未尝试） 时间复杂度：O(n) 空间复杂度：O(1) 坑： 1.又忘了 else{}和return 2.试图访问空指针，多个条件的顺序问题及"&&""||"问题，cur->next要写在cur->next-> 阅读全文