会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pangzp
博客园
首页
新随笔
联系
订阅
管理
2018年4月19日
最长对称子序列(java实现)
摘要: 面试题:给你一串字符串,找出其中最长的对称子序列。 例如:(输入:qwedfggfdekl ~> 输出:edfggfde) 思路:分为两步,对于给定的字符串s先求出其逆序字符串s1,然后比较s和s1的最长相同子串。
阅读全文
posted @ 2018-04-19 15:53 pangzp
阅读(1427)
评论(0)
推荐(0)
编辑
2017年6月2日
《挑战程序竞赛》 2.1.4 部分和问题
摘要: 题意:给定整数a1,a2,a3,...,an,判断是否可以从中选出若干数,使它们的和恰好为k。 解法:利用dfs深度优先遍历,从a1开始按顺序决定每个数是加还是不加。 code:
阅读全文
posted @ 2017-06-02 22:06 pangzp
阅读(162)
评论(0)
推荐(0)
编辑
《挑战程序竞赛》1.6.2 Ants poj1852
摘要: 题意:n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。 解法:(1)对于最短时
阅读全文
posted @ 2017-06-02 21:43 pangzp
阅读(297)
评论(0)
推荐(0)
编辑
《挑战程序竞赛》1.6.1 三角形
摘要: 题意:有n根棍子,棍子i的长度为ai,想要从中选出3根棍子组成周长尽可能长的三角形,请输出最大的周长,若无法组成三角形则输出0。 解法:将输入的棍子长度进行排序,由最长开始,一次取出三根最长的棍子,判断:最长的棍子 < 其余两根棍子的长度之和
阅读全文
posted @ 2017-06-02 21:06 pangzp
阅读(157)
评论(0)
推荐(0)
编辑
2017年3月23日
LeetCode #90 Subsets II
摘要: 题目链接 题目大意:给出一个集合,例如[1,2,2],要求输出该集合的所有不重复子集合,即:[ [2], [1], [1,2,2], [2,2], [1,2], [] ] 这道题使用DFS进行深度优先遍历,看视频用的是大神的代码,特别是中间对于重复的集合的处理确实很巧妙,上代码:
阅读全文
posted @ 2017-03-23 16:10 pangzp
阅读(118)
评论(0)
推荐(0)
编辑
2017年1月19日
LeetCode #7 Reverse Integer
摘要: 题目链接 题目大意:根据输入的数值,将其各位反转后输出,若越界(上界或者下界)时,输出0;
阅读全文
posted @ 2017-01-19 00:11 pangzp
阅读(154)
评论(0)
推荐(0)
编辑
2017年1月6日
LeetCode #2 Add Two Numbers
摘要: 题目链接:https://leetcode.com/problems/add-two-numbers/ 题目大意:将两个单链表对应的数字相加,注意进位,对应位得出的结果依然用单链表保存。 C++代码: Python代码:
阅读全文
posted @ 2017-01-06 20:54 pangzp
阅读(220)
评论(0)
推荐(0)
编辑
2016年11月18日
LeetCode #1 Two Sum
摘要: 题目连接:https://leetcode.com/problems/two-sum/题目大意:给出一组数nums,如[2,7,11,15] 以及以个目标数字target, 如9; 因为在nums[0] + nums[1] = 2+7 = 9 所以返回 2 和 7 的 索引值即 0 和 1 解题思路:使用python中的字典来存储nums 的值, 如此便于判断target-num[i...
阅读全文
posted @ 2016-11-18 11:46 pangzp
阅读(94)
评论(0)
推荐(0)
编辑