- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [编程题]创造新世界/牛客网/Python/解题报告+源代码
题目：https://www.nowcoder.com/questionTerminal/b8bc8459f0d34aaa8c1af1328cab2432算是0-1背包问题的升级版本，用动态规划算法来解决。方法一：val[k][i][j]代表对前k个item来说（共x个），当0和1的最大数量分别为i和j时，最多能创造的01串的种类。状态转移方程：val[k][i][
2017-09-07 21:03:39
1073
原创 页码统计/牛客网/Python/解题报告+源代码
题目链接：https://www.nowcoder.com/questionTerminal/3a003cb6a3174ef9835fa603e01d8b52解法一：暴力法。从第一页到第n页，逐页统计。复杂度太高，超时。# def pageCount ():# n = input()# count = [ 0 for i in range(10)]
2017-09-06 16:20:38
594
原创 Leetcode / C++ / 475. Heaters 解题报告+源代码
链接：https://leetcode.com/problems/heaters/思路：将heater排序好。然后依次取出house，如果在heater中找到了，那么只需要半径为0，可以忽略；如果没有找到，那么就找到离house最近的两个（用upper_bound实现），取当中距离小的为半径。维护一个全程最大的半径值ret
2017-02-16 12:04:20
881
原创 Leetcode / C++ / 502. IPO 解题报告+源代码
思路：贪心算法，每次挑选出满足启动资金(capital)要求的各个项目中利润(profit)最大的那个。数据结构方面，考虑到有相同的capital值存在的可能，所以用multimap。且multimap如果按照key值删除，那么会一次性删除所有的相同key，不符合要求，所以采用迭代器。而且map的key值默认按照升序排列，可以减少运算量。另外每次available的profit存于优先
2017-02-15 10:30:16
796
原创 Leetcode / C++ / 515. Find Largest Value in Each Tree Row 结题报告+源代码
思路：典型的【广度优先搜索 BFS】。用一个queue实现，每次用curLen记录当前层的节点个数，然后依次取出，维护一个最大值，同时将此节点左右子节点也存到queue末尾。直到一层所有节点全部计数完毕，然后存到vector中，再进行下一层的统计。AC代码：/** * Definition for a binary tree node. * struct TreeNode { *
2017-02-14 10:03:42
504
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人