上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
摘要: 概念 二分查找的对象必须是一个有序的数据集合,这有点类似于分治思想。每次都是通过和区间中间的元素进行比较,然后根据规则将查找区间缩小为原先的一半,直到找到需要查找的元素。由于每一次我们都是向数据集合的大小缩小为一半,因此二分查找的时间复杂度为O(nlog n)。相对于遍历查找时间效率高出很多(当然这 阅读全文
posted @ 2019-04-02 15:44 GoodRnne 阅读(390) 评论(0) 推荐(0) 编辑
摘要: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: No 阅读全文
posted @ 2019-04-02 14:34 GoodRnne 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the s 阅读全文
posted @ 2019-04-02 11:46 GoodRnne 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Exampl 阅读全文
posted @ 2019-04-02 11:08 GoodRnne 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endp 阅读全文
posted @ 2019-04-01 20:31 GoodRnne 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: tru 阅读全文
posted @ 2019-04-01 20:01 GoodRnne 阅读(258) 评论(0) 推荐(0) 编辑
摘要: Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whites 阅读全文
posted @ 2019-04-01 17:59 GoodRnne 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 1 阅读全文
posted @ 2019-04-01 11:49 GoodRnne 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 对于不同的算法,其有不同的时间复杂度和空间复杂度,并且稳定性也不一样。其总结如下: 从上面可以看出,不同的排序算法具有不同的特性。再选择使用的时候也应该根据自己的实际需求来进行选择。 例子 我们拿C语言中的qsort()函数来举例。 再该函数中对一个数组进行排序的时候,它会先判断数组所占用的内存多大 阅读全文
posted @ 2019-04-01 11:09 GoodRnne 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad" Output: 阅读全文
posted @ 2019-03-31 15:50 GoodRnne 阅读(225) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 下一页