weixin_30947043的博客

/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val;...

class Solution {public: /** * @param s: a string * @return: it's index */ int firstUniqChar(string &s) { // write your code here...

找特殊情况，分类讨论：三种情况1）两个字符串的长度之差 大于1 直接返回false；2）长度之差等于1， 判断长的字符串删掉不一样的字符，剩余的字符串是否相同；3）长度之差等于0，判断不相同的字符个数，若超过一个返回false。class Solution {public: /** * @param s: a strin...

模拟：从左到右扫一遍，看对应位置是不是mirror word.class Solution {public: /** * @param num: a string * @return: true if a number is strobogrammatic or false */ //两个数字中...

给定长度的sliding window, 求出数字流在这个window区间的平均值：解法：前缀和数组：index : 1 2 3 4d : 1 10 3 5sum: 1 11 14 19sum[i] = d[1] + d[2] + ... + d[i]d[x] + d[x+1] + ... + d[y]...

class Solution {public: bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) { //不重叠的情况：左；右；上；下 返回false //两个矩形的边或角重叠不算重叠...

/*// Definition for an Interval.class Interval {public: int start; int end; Interval() {} Interval(int _start, int _end) { start = _start; ...

并查集基本操作：union + find解法1: 并查集class Solution {public: /** * @param n: An integer * @param edges: a list of undirected edges * @return: true if it's a valid ...

/*// Definition for a Node.class Node {public: int val; vector<Node*> neighbors; Node() {} Node(int _val, vector<Node*> _neighbors) { v...

参考链接：https://blog.csdn.net/qq_17550379/article/details/97020009https://blog.csdn.net/qq_17550379/article/details/86519771题意：一颗二叉树每个结点只能有0个或2个孩子，arr里面是这颗树的中序遍历中的所有的叶子结点，每个非叶结点的值等于其左子树...

时间复杂度：1）每次用O(1)的时间，将规模为n的问题变为n/2，则总时间复杂度为O(logn).2）每次用O(n)的时间，将规模为n的问题变为n/2，则总时间复杂度为O(n).因为T(n) = T(n/2) + O(n) = T(n/4) + O(n/2) + O(n) = .... = T(1) + O(2) + O(4) + ... + O(n/2) + O(n) 约等...

二叉树递归相关题目的时间复杂度基本上都是O(n) = 一共有n个点 + 每个点的时间复杂度(1)而二叉树分治法最坏的时间复杂度为O(n^2)时间复杂度：T(n) = 2T(n/2) + O(1) = O(n)Merge Sort, Quick Sort: T(n) = 2T(n/2) + O(n) = O(nlogn)前序遍历：解法一：递归...

动态规划解法：O(n^2)class Solution {public: int lengthOfLIS(vector<int>& nums) { if(nums.empty()) return 0; int n = nums.size(); int f[...

思路：前缀树来存储字符串的所有前缀。1. 状态转移方程：2. 计算顺序class Solution {public: /** * @param words: a set of stirngs * @param target: a target string * @param...

　先用鲁大师或者驱动精灵检查下网卡或者驱动是不是正常的，再做以下步骤：　　1、打开【运行】(Win+R组合键)，输入services.msc 点击确定打开服务界面。　　2、在服务界面中却确保【wired auto config】和【WLan autoconfig】两个服务正常运行，如果未运行，首先将“启动类型”修改为“自动”，点击【应用】—【启动】—【确定】即可。...

之前使用 nvidia-smi ，只能显出服务器的资源使用情况，无法看到是谁在用。发现gpustat还不错，首先要安装一下：pip install gpustat使用：gpustatOptions:--color : Force colored output (even when stdout is not a tty)--no-col...

题意：给定一个字符串，删掉重复的元素，使得每个元素只出现一次，并确保结果的字典序最小。（悄咪咪的说：这道题是朋友昨天面试头条的第二道面试题....）两个字符串字典序是怎么比较大小的：如 abzzz 和 baert，先比较第一位字母的字典序,a<b,所以abzzz的字典序更小。如：abc 和 abcaaa， 就是abc的字典序更小。思路：定义两个hash表：has...

1. 语法：vector_name.insert (position, val)- position：插入的位置；- val：插入的值；Return value：返回一个迭代器Iterator，指向新插入的元素。// program below illustrates the // vector::insert() function #incl...

这道题求连续的最长递增子序列。思路：1. 确定状态：2. 子问题：3. 状态方程：4. 初始条件及边界情况：5. 计算顺序：class Solution {public: int findLengthOfLCIS(vector<int>& nums) { int n = nu...

1. 用memset初始化数组：1）按照字节赋值2）头文件在<cstring>中注：由于memset函数是按照字节赋值的，所以对int型数组用该函数时，只能是0或-1，否则会出错，这里，不管数组是多少维的，语法均为： int dp[84][84][84][2]; memset(dp, 0, sizeof(dp)); //只能赋值0或-1...