数据结构与算法
guotianqing
这个作者很懒,什么都没留下…
展开
-
链表
概述链表由一系列不必在内存中相连的结构组成。每个结构都含有表元素和指向包含该元素后继元的结构的指针。可以使用数组简单地实现一个表,但它通常具有以下缺点:需要对表的大小的最大值进行估计,导致空间的大量浪费插入和删除的运行时间很慢想象一个简单的链表,并思考以下问题:并不存在从所给定义出发在表的前面插入元素的真正显性的方法从表的前面实行删除是一个特殊的情况,因为它改变表的起...原创 2018-05-16 21:48:00 · 227 阅读 · 0 评论 -
寻找两个有序数组的中位数
问题本问题来自leetcode。给定两个大小为 m 和 n 的有序数组 A 和 B。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例:A = [1, 3]B = [2]则中位数是 2.0A = [1, 2]B = [3, 4]则中位数是 (2 + 3)/2 = 2.5...原创 2019-02-17 13:13:06 · 8625 阅读 · 0 评论 -
最长公共前缀
问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。例子:输入: ["flower","flow","flight"]输出: "fl"输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。输入: ["f"]输出: &原创 2019-02-27 22:30:42 · 174 阅读 · 0 评论 -
最长回文子串
问题给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例2:输入: "cbbd"输出: "bb"分析回文是一个正读和反读都相同的字符串,例如,“aba” 是回文,而 “abc” 不是,“ab”也不是,但“a”是。通常来讲,有多种方法可以解...原创 2019-02-18 22:24:00 · 168 阅读 · 0 评论 -
有效的括号
问题给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例:输入: "()"输出: true输入: "(]"输出: false输入: "([)]"输出: false输入: "{[]}"输出: true...原创 2019-03-02 19:32:58 · 225 阅读 · 0 评论