随笔分类 - Leetcode
2016-1-8 create
摘要:题型:sort 大意:将给定的一系列数组成新的数,并保证这个数最大 做法1:(直观) 1.1 对于两个不含有公共前缀的字符串,直接大小比较即可 1.2 对于两个含有公共前缀的字符串strx stry,则需要比较strx+stry和stry+strx这两个新字符串的大小 例如:98 9820 983
阅读全文
摘要:题型:binary search 关键在于二分查找中left,right,mid三者以及num[mid]与target的大小关系设置。 举例:nums = [1, 2, 2, 6, 7] target = 2 或者 3 根据这个样例可以得出以下具体结果 首先,分4种情况: 1. 如果target存在
阅读全文
摘要:方法一:对于方阵中的每个点来说,先看纵向最多有多少个连续的1(例如:k个),然后从k到2开始枚举正方形的边长(设为j),每次判断能否形成一个正方形的时候去判断这j行是否每行都有连续j个1 。具体做法:1. 对于每个点统计以这个点为起点,横向有多少个1,纵向有多少个1,并得到分别得到两个矩阵。2. 按...
阅读全文