标题：Set Matrix Zeroes通过率：31.3%难度：中等Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Fol...
分类：
其他好文 时间：
2015-02-09 12:43:33
阅读次数：
108
欢迎转载，如有错误或疑问请留言纠正，谢谢
Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and w...
分类：
其他好文 时间：
2015-02-08 18:16:36
阅读次数：
199
传送门：Warm up题意：询问如何加一条边，使得剩下的桥的数目最少，输出数目。分析：tarjan缩点后，重新建图得到一棵树，树上所有边都为桥，那么找出树的直径两个端点连上，必定减少的桥数量最多，因此ans=树的边数-树的直径。#pragma comment(linker,"/STACK:10240...
分类：
其他好文 时间：
2015-02-08 16:44:18
阅读次数：
129
Tiling Up BlocksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5176Accepted: 2028DescriptionMichael The Kid receives an interesting game set...
分类：
其他好文 时间：
2015-02-08 15:23:03
阅读次数：
310
Airbnb电面风格是要求代码写完了能够编译，然后自己写测试用例并跑过。感觉这样的好处是的确很考察代码功力，那种当场一次bug free，然后跑几个测试用例全过的感觉很爽。不好的地方是容易增加变数，因为即使自己本身水平不变，不同时候发挥略有差异，检查一两个bug用的时间可能就没机会做后面的follow up了。
第一轮考察分页显示功能的实现。给了以下一些输入数据，要求将以下行分页显示，每...
分类：
其他好文 时间：
2015-02-08 06:48:13
阅读次数：
295
题目要求：Rotate ImageYou are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?代码...
分类：
其他好文 时间：
2015-02-07 21:32:30
阅读次数：
204
转自https://github.com/Trinea/android-open-projectAndroid开源项目第一篇——个性化控件(View)篇包括ListView、ActionBar、Menu、ViewPager、Gallery、GridView、ImageView、ProgressBar...
分类：
移动开发 时间：
2015-02-07 20:22:31
阅读次数：
543
语法 UPDATE SET [WHERE ] 注意： （1）为必选项，用于更新表中某列数据，在SET后面可以出现多 个，需用逗号隔开。 （2）Where关键字是可选的，用来限定条件，如果Update语句不限定条件，表中所有数据行都将被更新。 示例一 将作者表中所有作者的居住城市都更改成“北京” UP...
分类：
数据库 时间：
2015-02-07 15:54:22
阅读次数：
140
题意：已经懒得吐槽了。。有N个山峰，(N
它高的山峰都会经过一个最低值（山谷），d代表是h减去这些最低值中的最大值的差（如果不存在比它高的山峰那么d就是它本身的
高度），问有多少山峰的d>=150000米。
思路：利用单调栈维护每个峰左边第一个比它高的峰的位置l，右边第一个比它高的峰的位置r，对于r，我们从前向后维护一个单调减
序列，如果当前考虑的点i比栈顶的元素高度高，那么弹出栈顶元素，...
分类：
其他好文 时间：
2015-02-07 09:12:30
阅读次数：
137
Keywords: Windows, security update, patch, KB2532531If failed to install a update, follow steps below:1. Download the patch manually from Microsoft Up...
