算法
Jung_zhang
这个作者很懒,什么都没留下…
展开
-
三角形数字问题
题目: 给定一个数字三角形,找到从顶部到底部的最大路径和。每一步可以移动到下面一行的相邻数字上。输入第一行数字n是三角形的行数,接下来的n行是数字三角形的每一行,如: 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出是 30 思路: 1、递归+记忆法 用二维数组存储数字三角形中的每一行,不难发现,每个数原创 2016-04-13 17:06:55 · 843 阅读 · 0 评论 -
字典序问题
题目: 字典序问题,给定一个长度不超过6的小写字母升序字符串(字符串中的字符相对顺序和字母表中的顺序一致),迅速计算出在字典中的编码,字典如: 1 2 3 ... 26 27 28 ... a b c ... z ab ac ... 思路: 总体思路为先计算出给定字符串前所有的个数,然后再加一 代原创 2016-04-10 23:03:53 · 841 阅读 · 0 评论 -
数组中位数
题目: 将两个等长有序数组的中位数,要求时间复杂度为O(logn)。 思路: 大体思想是:比较两个数组的中位数 (1)、如果相同则该值就是中位数 (2)、如果num1 则中位数位于num1的后半部分或num2的前半部分 (3)、如果num1 > num2则中位数位于num1的前半部分或num2的后半部分 (4)、一直执行(2)和(3)直到数原创 2016-03-29 22:08:58 · 983 阅读 · 0 评论