爱学英语的程序媛

摘要： 配置deployment 阅读全文

摘要： 找出没有被X围绕的点，则剩下的就是被围绕的点，将这些O改为X。 题意： INF：空房间；-1：墙；0：门 问：从任何一个空房间到最近的门长度是多少。 不能达到的地方填INF 思路： 将所有rooms[i][j] = 0 的结点入队列，然后求BFS，判断这些门到最近的空房间的最短路径。 BFS可以用来 阅读全文

摘要： /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left 阅读全文

摘要： A 和 B 互为 anagram 的充分必要条件是 ： A中每个字符出现的次数 = B中每个字符出现的次数 要求O(n)的时间复杂度。 解法：栈 首先在栈中加入空串，这样可以将b和c情况合为一种情况，如：()) 这样会判断为 ‘ ’ 和 ) 不匹配，返回false 阅读全文

摘要： 找特殊情况，分类讨论：三种情况 1）两个字符串的长度之差 大于1 直接返回false； 2）长度之差等于1， 判断长的字符串删掉不一样的字符，剩余的字符串是否相同； 3）长度之差等于0，判断不相同的字符个数，若超过一个返回false。 题意：API ：int read4(char *buf) 每次读 阅读全文

摘要： 模拟：从左到右扫一遍，看对应位置是不是mirror word. 阅读全文

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

摘要： follow up : 思路： 1）直接模拟； 2) 求出abbr 有重复就增加prefix， 继续求 abbr 用hash来判断重复。 阅读全文

摘要： 并查集基本操作： union + find 解法1: 并查集 解法二： BFS 阅读全文

摘要： 参考链接：https://zxi.mytechroad.com/blog/geometry/leetcode-759-employee-free-time/ 阅读全文