上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 98 下一页
2014年12月8日
careercup-递归和动态规划 9.8
摘要： 9.8 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码就是n分有几种表示法。解法：使用回溯法进行解决，实际上就是一个类似枚举的过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。C++实现代码：#include#includeusing ... 阅读全文
posted @ 2014-12-08 11:48 Jessica程序猿 阅读(306) 评论(0) 推荐(0)
careercup-递归和动态规划 9.7
摘要： 9.7 编写函数，实现许多图片编辑软件都支持的“填充颜色”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，直到原来的颜色值全部改变。类似leetcode：Surrounded Regions解法：首先，想象一下这个方法是怎么回事。假设要对一... 阅读全文
posted @ 2014-12-08 10:04 Jessica程序猿 阅读(257) 评论(0) 推荐(0)
careercup-递归和动态规划 9.6
摘要： 9.6 实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）。类似leetcode：Generate Parentheses解法：从头开始构造字符串，从而避免出现重复字符串。在这个解法中，逐一加入左括号和右括号，只有字符串仍然有效。每次递归调用，都会有个索引指向字符串的某个字符。我们需要选... 阅读全文
posted @ 2014-12-08 08:36 Jessica程序猿 阅读(253) 评论(0) 推荐(0)
2014年12月7日
careercup-递归和动态规划 9.5
摘要： 9.5 编写一个方法，确定某字符串的所有排列组合。类似leetcode：Permutations解法：跟许多递归问题一样，简单构造法非常管用。假设有个字符串S，以字符序列a1a2a...an表示。终止条件：n=1S=a1，只有一种排列组合，即字符串a1情况：n=2S=a1a2 有两种排列组合a1a2... 阅读全文
posted @ 2014-12-07 23:30 Jessica程序猿 阅读(196) 评论(0) 推荐(0)
careercup-递归和动态规划 9.4
摘要： 9.4 编写一个方法，返回某集合的所有子集。类似leetcode：Subsets解法：解决这个问题之前，我们先要对时间和空间复杂度有个合理的评估。一个集合会有多少子集？我们可以这么计算，生成了一个子集时，每个元素都可以“选择”在或者不在这个子集中。也就是说，第一个元素有两个选择：它要么在集合中，要么... 阅读全文
posted @ 2014-12-07 21:50 Jessica程序猿 阅读(278) 评论(0) 推荐(0)
careercup-递归和动态规划 9.3
摘要： 9.3 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i]=i。给定一个有序整数数组，元素值给不相同，编写一个方法，在数组A中找出一个魔术索引，若存在的话。进阶：如果数组元素有重复值，又该如何处理。？解法一，选择蛮力法，我们可以直接迭代访问整个数组，找出符号条件的元素。int magi... 阅读全文
posted @ 2014-12-07 20:27 Jessica程序猿 阅读(446) 评论(0) 推荐(0)
careercup-递归和动态规划 9.2
摘要： 9.2 设想有个机器人坐在X*Y网格的左上角，只能向右、向下移动。机器人从(0,0)到(X,Y)有多少种走法？进阶：假设有些点为“禁区”，机器人不能踏足。设计一种算法，找到一条路径，让机器人从左上角移动到右下角。类似leetcode：Unique Paths和Unique Paths II解法：我们... 阅读全文
posted @ 2014-12-07 18:46 Jessica程序猿 阅读(306) 评论(0) 推荐(0)
careercup-递归和动态规划 9.1
摘要： 9.1 有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一个方法，计算小孩有多少种上楼梯的方法。解法：我们可以采用自上而下的方式来解决这个问题。小孩上楼梯的最后一步，也就是抵达第n阶的那一步，可能走1阶、2阶或3阶。也就是说，最后一步可能是从第n-1阶往上走1阶、从n-2阶往... 阅读全文
posted @ 2014-12-07 16:11 Jessica程序猿 阅读(380) 评论(0) 推荐(0)
careercup-数学与概率 7.7
摘要： 7.7 有些数的素因子只有3、5、7，请设计一个算法，找出其中第k个数。解法：首先，我们可以将满足条件的前几个数列出来，以此寻找解题思路。一种简单的思路就是对于已经列出的数，我们依次去乘以3，5，7得到一组数 然后找出最小且还没有列出的数，加入到这个列表。然后重复上面的步骤： 乘以3，5，7，找出最... 阅读全文
posted @ 2014-12-07 11:30 Jessica程序猿 阅读(308) 评论(0) 推荐(0)
careercup-数学与概率 7.6
摘要： 7.6 在二维平面上，有一些点，请找出经过点数最多的那条线。解法：类似于leetcode：Max Points on a Line我们只需在任意两点之间“画”一条无限长的直线（也即不是线段），并利用散列表追踪哪条直线出现的次数最多。这种做法的时间复杂度O(n^2)，因为一共有n^2条线段。通过将每一... 阅读全文
posted @ 2014-12-07 11:00 Jessica程序猿 阅读(275) 评论(0) 推荐(0)
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 98 下一页