01 2016 档案

摘要:题型:binary search 关键在于二分查找中left,right,mid三者以及num[mid]与target的大小关系设置。 举例:nums = [1, 2, 2, 6, 7] target = 2 或者 3 根据这个样例可以得出以下具体结果 首先,分4种情况: 1. 如果target存在 阅读全文
posted @ 2016-01-30 00:33 xxx0624 阅读(338) 评论(0) 推荐(0) 编辑
摘要:方法一:对于方阵中的每个点来说,先看纵向最多有多少个连续的1(例如:k个),然后从k到2开始枚举正方形的边长(设为j),每次判断能否形成一个正方形的时候去判断这j行是否每行都有连续j个1 。具体做法:1. 对于每个点统计以这个点为起点,横向有多少个1,纵向有多少个1,并得到分别得到两个矩阵。2. 按... 阅读全文
posted @ 2016-01-08 21:06 xxx0624 阅读(456) 评论(0) 推荐(0) 编辑