摘要:
[toc] 题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入描述 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M 10 5 1 3 3 3 4 输出 3 思路 d 阅读全文
posted @ 2019-04-03 19:54
闽A2436
阅读(221)
评论(0)
推荐(0)
摘要:
[toc] 题目描述 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的 阅读全文
posted @ 2019-04-03 16:57
闽A2436
阅读(311)
评论(0)
推荐(0)
摘要:
[toc] 题目描述 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC DE G F 其中“ ”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入描述 输入包括1行字符串,长 阅读全文
posted @ 2019-04-03 14:55
闽A2436
阅读(375)
评论(0)
推荐(0)
摘要:
[toc] 题目描述 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1, 阅读全文
posted @ 2019-04-03 14:12
闽A2436
阅读(305)
评论(0)
推荐(0)
摘要:
[toc] 题目链接 "Valid Palindrome LeetCode" 注意点 忽略大小写字母的不同 解法 解法一:i指向开头,j指向结尾,一起向中间移动,遇到大写字母就转成小写字母,遇到非字母就跳过。时间复杂度O(logn) 小结 是c++自带的用于判断是否是字母的函数 是统一处理大小写字母 阅读全文
posted @ 2019-04-03 13:40
闽A2436
阅读(139)
评论(0)
推荐(0)

浙公网安备 33010602011771号