题目
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target i...
分类:
其他好文 时间:
2014-06-15 16:53:32
阅读次数:
177
题目
Given a sorted array of integers, find the starting and ending position of a given target value.
解题思路:
查找一个数出现的范围,给一个排好序的数组和一个数,找出这个数在数组中出现的范围。
这个题直接使用一次遍历就可以得到结果,这样的时间复杂度为O(n)。但是对于有序数组我们一般可以使用二分查找可以得到更好的O(logn)的时间复杂度。我们可以使用二分查找找到这个数第一次出现的位置和这个数最后一次出现的位...
分类:
其他好文 时间:
2014-06-15 16:19:16
阅读次数:
237
- (BOOL)textField:(UITextField *)textField shouldChangeCharactersInRange:(NSRange)range replacementString:(NSString *)string;
{
NSString * toBeString = [textField.text stringByReplacingCharacter...
分类:
其他好文 时间:
2014-06-15 15:39:11
阅读次数:
162
Partition ListGiven a linked list and a valuex,
partition it such that all nodes less thanxcome before nodes greater than or
equal tox.You should pres...
分类:
其他好文 时间:
2014-06-12 06:18:55
阅读次数:
562
NSMutableAttributedString*str=[[NSMutableAttributedStringalloc]initWithString:@"UsingNSAttributedString"];[straddAttribute:NSForegroundColorAttributeNamevalue:[UIColorblueColor]range:NSMakeRange(0,5)];[straddAttribute:NSForegroundColorAttributeNamevalue:[UI..
分类:
其他好文 时间:
2014-06-10 22:32:09
阅读次数:
291
原题地址:https://oj.leetcode.com/problems/roman-to-integer/题意:Given
a roman numeral, convert it to an integer.Input is guaranteed to be within the
range f...
分类:
编程语言 时间:
2014-06-10 19:34:10
阅读次数:
255
百度了一下vlookup的语法规则:
该函数的语法规则如下:
VLOOKUP(lookup_value,table_array,col_index_num,range_lookup)
参数
简单说明
输入数据类型
lookup_value
要查找的值
数值、引用或文本字符串
...
分类:
其他好文 时间:
2014-06-10 18:13:53
阅读次数:
253
原题地址:https://oj.leetcode.com/problems/integer-to-roman/题意:Given
an integer, convert it to a roman numeral.Input is guaranteed to be within the
range f...
分类:
编程语言 时间:
2014-06-10 17:06:11
阅读次数:
261
Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the origi...
分类:
其他好文 时间:
2014-06-10 12:06:09
阅读次数:
205