随笔分类 -  数学///算法原理

摘要：当要解决一个求一个数组里面具有某种性质的一组元素，可以加个限制条件，比如以第i个结尾的子序列的这种性质，求出n个结果，而 最终答案一定落在这n个数字里面，遍历一遍就可以了。 示例： Given an integer array nums, find the contiguous subarray ( 阅读全文

摘要：有n个数$1,2,3,4，...n$依次入栈，不必等全部的数入完再出，问有多少个出栈顺序？ 解： 设问题答案是$f(n)$ ，$f(1)=1,f(2)=2$ 分n种情况: 1最后出来： $ f(n)$ k最后出来：$f(k-1)*f(n-k)$ 所以 $$f(n+1)=f(n)+f(n-1)f(1) 阅读全文