摘要：
题目意思：二叉树中序遍历，结果存在vector中解题思路：迭代迭代实现： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6... 阅读全文
摘要：
题目意思：二叉树先序遍历，结果存在vector中解题思路：1.递归(题目中说用递归做没什么意义，我也就贴贴代码吧) 2.迭代迭代实现： 1 class Solution { 2 public: 3 vector preorderTraversal(TreeNode* root) { ... 阅读全文
摘要：
题目意思：x为double，n为int，求x的n次方思路分析：直接求，注意临界条件 1 class Solution { 2 public: 3 double myPow(double x, int n) { 4 if(x==1.0)return x; 5 e... 阅读全文
摘要：
题目意思：递增数组，找到目标数的范围，找不到则返回[-1,-1]思路：折半查找 1 class Solution { 2 public: 3 vector searchRange(vector& nums, int target) { 4 int start=0,end=nu... 阅读全文
摘要：
题目意思：一个int数组，有一个数只出现一次，其他数均出现三次，找到这个唯一数思路： 1.将所有数用2进制表示，计算每一位的数字和 1*3*n1+0*3*n2+c 唯一数对应位的数字(0或者1) 要求具有牢固的位运算基础 eg 100010101000101010001010 10... 阅读全文
摘要：
题目意思：一个int数组，有一个数只出现一次，其他数均出现两次，找到这个唯一数知识普及：~：非运算，单目运算符1为0,0为1; &：与运算，都为1则为1，否则为0 |：或运算，全为0则为0，否则为1 ^：异或运算，相同为0，不同为1思路：将数组中元素进行异或运算，则只剩下0... 阅读全文
摘要：
注：内容大多来自互联网，只是做了一个总结工作 一.c++相关 1.new和malloc new、delete是操作符，可以重载，malloc、free是函数，可以覆盖 new、delete可以调用对象中的构造函数和析构函数，malloc、free仅仅分配内存和释放内存 new、delete返回的是数 阅读全文
摘要：
题目意思：num1和num2均为递增数组，对其进行递增排序存到num1中 1 class Solution { 2 public: 3 void merge(vector& nums1, int m, vector& nums2, int n) { 4 vector nums... 阅读全文
摘要：
思路：采用分治思想，把需要排序的数组分为两个部分，再将这两个部分进行合并。适合分治的情形，大问题可以分割成小问题，所有的问题处理方式都相同。排序过程如下，方便你了解递归的过程9 8 7 2 5 1 39 8 7 2 | 5 1 38 9 7 2 | 5 1 38 9 2 7 | 5 1 32 7 8... 阅读全文
摘要：
插入排序可理解为推箱子问题,前面有4个箱子，且都从小到大排好序，现在第5个箱子来了需要将第5个箱子推到指定位置。思路：先把第五个箱子放到旁边，现在有5个位置，比较第4个和第5个，若第4个大，则将其推到位置5，再比较第3个与第5个，若第3个大，则将其推到位置4，假设第2个箱子比第5个小则将第5个箱子推... 阅读全文