算法
关注
分享
扫一扫
风尘璞
新手上路，写的不好，请多包涵，有错的请多多指教！
展开
-
用递归判断一个数组是否是递增数组
用递归判断一个数组是否是递增数组原创 2016-12-24 23:29:24 · 699 阅读 · 0 评论 -
去除字符串中重复出现的字符
去除字符串中重复出现的字符原创 2016-12-19 22:42:23 · 1129 阅读 · 0 评论 -
一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有 6 对()，它们可以组成的合法表达式的个数为_132___
解释： 这是一个卡特兰数列 我们可以把左括号看做1，右括号看做0，这些括号的组合就是01的排列 这里需要满足从第一个数开始的任意连续子序列中，0的个数不多于1的个数，也就是右括号的个数不多于左括号的个数。 假设我们不考虑这个限制条件，那么全部的01排列共有C（2n,n）种，也就是一半0一半1的情况 现在我们想办法把其中不符合要求的数量去掉 在任何不符合条件的序列中，找出使得0的个数超过原创 2017-01-15 22:24:10 · 3672 阅读 · 0 评论