又啦

摘要： 851. Loud and Rich 题目链接：https://leetcode.com/problems/loud-and-rich/description/ 思路：有向图DFS,记录最小的quiet值 注意点：可优化，记忆性搜索，每次搜到已经记录过的值时可直接比较不需要进一步搜下去。 1 voi 阅读全文

摘要： 849. Maximize Distance to Closest Person 题目链接：https://leetcode.com/problems/maximize-distance-to-closest-person/description/ 思路：pre[i]存放i之前离最近的1的距离。po 阅读全文

摘要： 848. Shifting Letters 题目链接：https://leetcode.com/problems/shifting-letters/description/ 思路：O（N^2）复杂度过不了；先处理shifts, 从尾到头执行shifts[i] = sum(shifts[i+1]+.. 阅读全文

摘要： 还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 9 阅读全文

摘要： 思考：堆排为什么比快排慢？：http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/ 总结各种排序算法的经典实现： #include<stdio.h> #define MAXV 1E9 /* ** N是正整数 ** 讨论从小到大 ** 基于排 阅读全文

摘要： 题目链接：https://leetcode.com/problems/keys-and-rooms/description/ 简单DFS time:9ms 1 class Solution { 2 public: 3 void DFS(int root,vector<int>& visited,ve 阅读全文

摘要： Linux环境下C++程序的开发编译学习笔记 环境：vmware 运行下的Ubuntu 16.04 姓名：谢津 时间：2018/5/24 内容：1）vim的安装及配置；2）第一个C++程序的编写与编译；3）多个文件的编译；4）基于gdb的调试 1. vim的安装及配置 1 sudo apt-get 阅读全文

摘要： 六度空间 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认 阅读全文

摘要： Flipping an Image Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image. To flip an image ho 阅读全文

摘要： Masking Personal Information We are given a personal information string S, which may represent either an email address or a phone number. We would lik 阅读全文