算法
ljyss9
这个作者很懒,什么都没留下…
展开
-
hihocode Trie树题解
用tire树统计单词个数,在初始化时统计经过该节点的数目,比建好树后在统计子树要高效多了~~import java.util.*;class TrieNode{TrieNode[] next = new TrieNode[26];int nums = 0;}public class Main {public void build(String s,T原创 2017-03-31 10:17:51 · 300 阅读 · 0 评论 -
leetcode 560Subarray Sum Equals K题解
题目地址:https://leetcode.com/problems/subarray-sum-equals-k/#/description获得连续子数组和为K,可以暴力查找,效率为o(n^2),那么思考,可不可以更快。用hashMap存储和的值,如果我们知道Sum[0,i]和Sum[0,j],很容易得到sum[i,j],所以判断Map中是否有containsKey(sum原创 2017-07-10 22:39:14 · 212 阅读 · 0 评论 -
leetcode题解 632. Smallest Range
原题:https://leetcode.com/problems/smallest-range/#/description题意:找到一个范围,可以存在n个list都有数在这个范围内思路:类似于merge多个有序数组,用heap存储n个数,每个List一个,然后每次poll,找出最小的数,并安排该List加入新的元素,然后用max - min,找出范围,最后给出最小的范围,就原创 2017-07-11 22:05:14 · 540 阅读 · 0 评论 -
最长公共子序列(LCS)问题
一、什么是最长公共子序列 什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序列。 举例如下,如:有两个随机数列,1 2 3 4 5 6 和 3 4 5 8 9,则它们的最长公共子序列便是:3 4 5。 一直不明白:最长公共子串和最转载 2017-07-03 21:48:41 · 207 阅读 · 0 评论