leetcode
文章平均质量分 68
christian_gao
这个作者很懒,什么都没留下…
展开
-
leetcode 第4题 Median of Two Sorted Arrays
算法分析: 对题目要求在已经排序好的两个数组之中寻找中位数,nums1的数组长度为m,nums2的数组长度为n,要求复杂度为O(log(m+n))例如: 输入:nums1 = [1, 3], nums2 = [2] 输出:2.0 输入:nums1 = [1, 2], nums2 = [3, 4] 输出:2.5 题目本身并不复杂,用传统的思维方法,一层循环就可以解决,但难点在于复杂度为O原创 2017-12-14 13:20:31 · 158 阅读 · 0 评论 -
leetcode 第11题(container with most water)基于python实现
此题的编程并不困难,可以说十分简单,只有寥寥几行,但难处在于思想。题目要求要实现装水的最大。但用双重循环提交时,会出现超时。得改变思路,只能用单重循环。用一个例子,假设输入的值为5,3,6,2,7,8,1,6数字在坐标上的值如上图所示,一开始设计两个值left,right分别指向数组的开始与结束处。用一个中间变量记录所装的水的最大值。比较left与right所指向的值的大小,对于所指的小的值丢弃,...原创 2018-03-24 20:10:51 · 134 阅读 · 0 评论 -
leetcode 211 Add and Search Word - Data structure design(java 实现)
此题是字典树的应用 字典树(Trie树),是一种利用字符的单个匹配来实现树的一层层遍历,利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 它有3个基本性质: 根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串; 每个节点的所有子节点包含的字符都不相同。 在此题中,因为添加了...原创 2019-01-16 10:55:43 · 264 阅读 · 0 评论 -
leetcode 87.Scramble String(Java 实现)
1.此题主要的难度在于难以区分割开的点是在哪一点上,所以必然要通过遍历的方法将所有可能割开的点遍历一遍。 2.s1割开的点可以形成两个字串(s1.substring1(0,i),s1.substring2(i+1,s1.size-1)),其与s2割开的字串(s1.substring1(0,i),s1.substring2(i+1,s1.size-1))要想相互匹配必须满足下面的条件。 假如在该...原创 2019-01-16 18:51:38 · 252 阅读 · 0 评论