摘要： （1）从后往前，找到a[i] &num) { 4 int end = num.size() - 1; 5 int povit = end; 6 while(povit > 0){ 7 if(num[povit] > num[po... 阅读全文

摘要： 说明：在进行一些性能测试的时候，有时候我们希望能计算一个程序运行的时间，有时候可能会自己写一个shell脚本方便进行一些性能测试的控制(比如希望能运行N次取平均值等），总之，这其中有一个需求可能就是获取一个时间戳或时间差。1. Linux shell获取时间的相关命令time命令：获取一个程序的执行... 阅读全文

摘要： class Empty{public: Empty(); // 缺省构造函数 Empty( const Empty& ); // 拷贝构造函数 ~Empty(); // 析构函数 Empty& operator=( const Empty& ); // 赋值运算符 Empty* ope... 阅读全文

摘要： ---恢复内容开始--- 1 class Solution { 2 public: 3 bool wordBreak(string s, unordered_set &dict) { 4 int nsize=s.size(); 5 int i=0,j=0; 6... 阅读全文

摘要： ---恢复内容开始--- 1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) { 4 int n = height.size(); 5 if(n == 0) 6 ... 阅读全文

摘要： 递归，dfs这里返回值是一个pair，first表示两个子树的不经过当前root的最大pathsum；second表示两个子树的，以root->left和root->right为路径起始节点的路径的最大值 1 /** 2 * Definition for binary tree 3 * stru... 阅读全文

摘要： （1）双指针（快慢）：找到中节点（2）反转第一或者第二个链表（反转第一个后面合并完了还得再反转），所以建议反转第二个链表代码：暂时不贴了https://oj.leetcode.com/problems/reorder-list/ 阅读全文

摘要： 由于需要就地保存清零信息，所以把信息保存在第一行和第一列 1 class Solution { 2 public: 3 void setZeroes(vector > &matrix) { 4 const int ROW = matrix.size(); 5 ... 阅读全文

摘要： 用两个队列实现，交叉使用，达到判断层的目的 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right... 阅读全文

摘要： 考查，最高位有进位 1 class Solution { 2 public: 3 vector plusOne(vector &digits) { 4 // IMPORTANT: Please reset any member data you declared, as 5 ... 阅读全文