Sparking⁵²¹ Wild Fire

摘要： 分而治之的思想： 分：二分 治：将相邻的两个有序数组进行合并；可以采用临时数组配合双指针进行排序也可以快排。 1 void merge(vector<int>& init, int start, int mid, int end) { 2 // 两个有序数组的合并，一个数组一个指针 3 vector 阅读全文

摘要： 注意点： i是从start开始的； ++i和--j都放else里面； 记得先递归出口； 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 // 快排 6 void sort(vector<int>& res, int 阅读全文

摘要： 1 class Solution { 2 public: 3 4 // 采用层次遍历比较麻烦，BFS+递归 6 TreeNode* Mirror(TreeNode* pRoot) { 7 if(pRoot==nullptr){ 8 return nullptr; 9 } 10 TreeNode* t 阅读全文

摘要： 有N个小朋友站在一排，每个小朋友都有一个评分 你现在要按以下的规则给孩子们分糖果： 每个小朋友至少要分得一颗糖果 分数高的小朋友要他比旁边得分低的小朋友分得的糖果多 你最少要分发多少颗糖果？ 示例1 输入 [1,2,2] 输出 4 思路： 从左到右一次遍历，从右到左一次遍历，就ok了。 我的错误的思 阅读全文

摘要： 首先是一个简单的字符串反转算法：reserve(char* str,int start,int end); 然后是字符串左移：牛客：JZ43 左旋转字符串，在O(1)的空间复杂度下完成。 第一次面试写算法，还是太年轻了，没注意到第二题要利用第一题。。。 1 class Solution { 2 pu 阅读全文