摘要： 题目描述：给定排序后数组A和B，其中A的末端有足够空间存B，编写算法，将B合并到A思路：题目的意思应该是不用额外空间，所以从两个数组的最后一个元素往前遍历，将大的放入A的末尾 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文

摘要： 题目描述：寻找发帖水王，转换一下就是：给定一个数组，找出出现次数大于n/2的元素思路：（1）排序，直接输出中间元素（2）O（N），每次删除两个不同元素，注意代码实现 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文

摘要： 题目描述：求数组的最大值和最小值，并且计算比较次数思路：（1）普通思路是遍历一遍，得比较2*N次（2）分治，具体计算可以参考书上内容，算法时间复杂度是O(logn) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文

摘要： 题目描述：给定一个数组，实现函数用一行代码返回这个数组的和思路：递归即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int fun(vecto... 阅读全文

摘要： 题目描述：给定一个布尔表达式以及一个布尔值，算出有多少种放括号的方法使得表达式的值为给定布尔值思路：（1）递归，从左到右对每个运算符求可能的情况，有很多重复子问题（2）DP，dp[i][j][0]表示i到j之间的求值为0的方法数，dp[i][j][1]表示i到j之间求值为1的方法数 1 #incl... 阅读全文

摘要： 题目描述：给你一堆箱子，箱子宽wi,高hi,深di。箱子不能翻转，将箱子堆起来，下面的箱子必须宽、高、深均大于上面的箱子。实现一个方法，使得堆起来的箱子高度和最大思路：（1）简单思路就是递归，判断以每个箱子为底的时候得到的最大高度，优化就是可以排除比当前底要大的。（2）上面思路有很多重复计算，我们可... 阅读全文

摘要： 题目描述：给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示方法思路：一开始我想既然可以递归，那么加备忘或者自底向上DP就可以了，于是出现如下代码 1 //有可能有重复计算,所以这个方法不可行 2 int dp[10000]; 3 int fun(int n) 4 { ... 阅读全文

摘要： 题目描述：删除没有头结点的链表的指定节点思路：这道题和面试金典那道题有点像，当时的思路是将后面节点赋值到当前节点，最后删除尾节点，但是那样的话就会出现（1）尾节点没法删除（2）时间复杂度为O（n）；这里换个思路，删除当前节点的下一个节点，把下个节点的值赋给当前节点，复杂度为O（1）。尾节点单独处理。... 阅读全文

摘要： 题目描述：计算相似度，其实本质就是计算编辑距离思路：一开始先递归，然后加备忘改DP，发现有很多重复子问题，再重新设计dp算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using ... 阅读全文

摘要： 这里和上一题关于gcd的都没有考虑大数运算相关的。题目描述：求浮点数的精确表示思路：通过分数来进行表示最精确，所以问题转化成了如何通过分数表示浮点数（1）非循环小数：c.a（其中c表示一个整数，a表示一个整数），那么分数就是(c*(10^n)+a)/10^n，其中n为a的位数，最后约分（2）循环小数... 阅读全文