数据结构和算法
文章平均质量分 51
小青蛙法师
这个作者很懒,什么都没留下…
展开
-
【字符串】最长无重复子串Longest Substring Without Repeating Characters
题目:给定一个字符串, 找到其中没有重复字符的最长子串。例如:string = "abcabcbb" 应返回结果“abc”,长度是3。C++程序(https://discuss.leetcode.com/topic/24739/c-code-in-9-lines)如下:int lengthOfLongestSubstring(string s) { ve原创 2017-04-16 16:30:45 · 501 阅读 · 0 评论 -
【字符串】最长回文子串Longest Palindromic Substring
题目:给定一个字符串,找到其中的最长的回文子串回文串:字符串反过来和它本身相同例如:给定字符串“abcdzdcab”,应返回“cdzdc”;C++程序如下 string longestPalindrome(string& s) { if (s.empty()) return ""; if (s.size() == 1) re原创 2017-04-16 17:13:20 · 411 阅读 · 0 评论 -
【数组】两个排序数组的中位数Median of Two Sorted Arrays
题目:找到两个排序数组的中位数, 两个数组大小分别是m和n, 要求时间复杂度是O(log(m+n))中位数:数组长度是基数,则中位数是中间值;数组长度是偶数,则中位数是中间两个数的算术平均值例如:nums1 = [1, 3], nums2 = [2], 则中位数是2;nums1 = [1, 2], nums2 = [3, 4], 则中位数是(2+3)/2 = 2.5.原创 2017-04-16 16:45:26 · 385 阅读 · 0 评论 -
【数字】判断是否是回文数Palindrome Number
题目:给定一个数字,判断它是否是一个回文数字如果可以用额外空间,则可以将数字转为字符串,然后判断字符串是否是一个回文串不允许用额外空间,则只能对数字处理,将数字分为两半,一段顺序表示,一段逆序表示,判断他们是否相等C++程序(https://discuss.leetcode.com/topic/12820/an-easy-c-8-lines-code-only-原创 2017-04-16 18:34:28 · 651 阅读 · 0 评论 -
【链表】实现LRU缓存策略LRU Cache
题目:设计一个最近使用的缓存数据结构,其须支持get和put两种操作get(key):如果LRU中key存在,则返回其值,否则返回-1;put(key,value):如果key存在,则改变其值为value,否则插入一个新的key,value。当缓存容量达到上限,需要在插入新的元素之前删去其中最近未使用的元素。C++实现(C++ 11)https://discuss.le原创 2017-04-21 15:48:21 · 903 阅读 · 0 评论