- 博客(8)
- 收藏
- 关注
原创 leetcode 5: Longest Palindromic Substring
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.求出最大回文子串,最长子串存在并且唯
2016-10-23 22:14:59 209
转载 leetcode: 97. Interleaving String 递归与DP两种算法
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", return true.When s3 = "aadbbbaccc", r
2016-10-21 19:20:31 320
转载 leetcode87: Scramble String
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation of s1 = "great": great / \ gr
2016-10-21 15:51:09 272
原创 leetcode 85: Maximal Rectangle
题目为计算一个二维矩阵中由1组成的矩形面积。这道题要用动态规划来做,用三个数组来记录一个矩形的信息。left[i,j],左数组记录的是对于i行,j列元素,由他组成的矩形的最左边的1的位置。right[i,j],右数组记录的是对于i行,j列元素,由他组成的矩形的最右边的的1的位置加1。这样直接右边减去左边就是矩形的宽。height[i,j],高素组记录的是对于i行,j列元素,有他组成
2016-10-21 14:38:36 193
转载 leetcode 84:Largest Rectangular Area in a Histogram
对于每个柱子,都有一个关于他的矩形,在这个矩形中,这个柱子是最矮的。只有就算出所有柱子的矩形,再从其中找出最大值,任务就完成了。如何计算柱子"x'作为最短柱子的矩形面积?我们需要找出左边第一个比X小的柱子坐标,和右边第一个比X小的柱子坐标。如何找出左边及右边第一个比X小的柱子呢?我们需要建立一个堆栈,从左到右加入柱子,栈中存放的是柱子的下标,从左到右加入柱子,当加入的柱子i比栈
2016-10-20 20:45:10 299
原创 RiverOfAutumn
可以求得某个词在某种标签中的概率。 再用贝叶斯公式某个词出现,他属于某种标签的概率。 w是一个向量,他的大小是一个包括所有用户搜索词的词集大小 在计算一个用户输入一个搜索词向量是多少时,只需要计算每个标签在w向量是的条件概率,i=1,2…..k,k为标签的个数。 条件概率可以用贝叶斯公式求出。 和很容易求出,只需要遍历所有用户的搜索条就行。 求def trainNB_Gender
2016-10-13 10:22:17 236
原创 leetcode 33. Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array retur
2016-10-07 19:37:31 179
转载 java容器
是数组方式下,数组大小需要提前被确定,并不允许修改大小,导致其作为一种灵活的数据容器的能力的功能大为下降。 为了方便的利用数据容器进行引用的管理,Java中提供了丰富的数据容器以满足程序员多样化的需求。JAVA的容器---List,Map,Set Collection ├List │├LinkedList │├ArrayList │└Vect
2016-10-07 15:12:24 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人