不搞事情和咸鱼有什么区别

摘要： 题目描述： 题解： 第一反应是用暴力去模拟，直接模拟需要O(n^2)的时间复杂度。实际上这题有规律可循 规律一：记res_gas为剩余的gas，res_cost为剩余需要消耗的油量，cur为gas[pos]-cost[pos],pos为当前到达加油站的位置。在模拟到一个节点的时候，res_gas < 阅读全文

摘要： 题目描述: 题解：二叉树的递归遍历求解。每个节点递归的结果为该节点的最大贡献，具体解释看代码。 AC代码： class Solution { public: int del(TreeNode* root) { if(root == NULL) return 0; int tmp = root->va 阅读全文

摘要： 题目描述： 题解:一开始处理的时候写了个dfs一直超时，其实先用bfs找到所有可能的起始点，对每个起始点dfs一下就可以了。 （纯dfs的话，如果树很深的时候，会一直先尝试一个分支到低端，很容易就超时了） AC代码： class Solution { public: int dfs(ListNode 阅读全文

摘要： 一道很简单的数据结构题目，写的时候不熟悉stl卡着了。。心态炸了 直接上代码吧： string rankTeams(vector<string>& votes) { // 二维数组的初始化 给一定的空间 。。 vector<vector<int> > mp(27,vector<int>(27,0)) 阅读全文

摘要： 题目描述： 题解： 这题和编辑距离类似，构造一个dp[i][j]表示从字符串s前i个字符组成的s_sub,字符串t前j个字符组成的t_sub，s_sub中包含t_sub的个数。状态转移也不难想无非是dp[i-1][j]以及dp[i-1][j-1]。当s[i-1] == t[j-1]的时候， dp[i 阅读全文

摘要： 题目描述： 题解： 找规律，题目限制了只交换两个节点，那么在中序遍历的时候，用pre存中序遍历的前一个节点，如果当前节点（记为now）的值小于pre的值，那么now,pre中有一个是需要交换的节点。我们注意到，第一次出现上述情况的pre为需要交换的第一个节点，第二次出现上述情况的now节点为需要交换 阅读全文

摘要： 题目描述： 给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。 在扰乱这个字符串的过程中，我们可以挑选任何一个非叶节点，然后交换它的两个子节点。 例如，如果我们挑选非叶节点 "gr" ，交换它的两个子节点，将会产生扰乱字符串 "rgeat" 。 我们将 "rgta 阅读全文

摘要： 题目描述： 题解：首先对会议的开始日期升序排序。之后一天一天的遍历，把会议开始日期为当天的会议的结束日期放入优先队列（小根堆）中，每天从优先队列中安排一个能够参加的会议即可。 注意两点，对会议的开始日期升序排序，是希望能够参加尽可能早的会议。将会议的截至日期放入优先队列中，是希望能够在当天安排最紧迫 阅读全文

摘要： 题目描述： 题解:逆向的构造，数组中最大数为上一轮所有数字之和。利用好这个规律，用优先队列存这些数字，每次取出最大数now，将其还原为上一轮的数字，如果还原之后的数<1，那么构造失败 AC代码： bool isPossible(vector<int>& target) { priority_queu 阅读全文

摘要： 最近倒腾pip的时候总是遇到read time out的问题，换源就好了，在install 后加上-i https://pypi.douban.com/simple 例如： pip install djangorestframework -i https://pypi.douban.com/simp 阅读全文