[LeetCode]Restore IP Addresses
摘要:题目:Restore IP Addresses 将数字串转换成合法的IP地址,返回所有可能的情况。 思路: 移动3个地址分隔符".",将地址换分成四份,检查是否合法; 注意不能有0开头的地址段(它是非法的),且不用将开头的0去掉。 中间的点从第一个点的后面开始向尾部移动,当第一个点与第二个点的距离大
阅读全文
二叉树总结(二)树的遍历
摘要:该文我会用来总结二叉树相关的知识 二叉树如下图: 二叉树的结构 二叉树构造方法 为了测试二叉树的的各种算法,我不得不写一个二叉树的构造方法,我主要是用层次遍历的方式来构造二叉树的。层次遍历在后面会详细说到。 用字符串的方式来输入二叉树的序列,例如: 输入:1 2 3 4 5 6 7 null nul
阅读全文
最短最优升级路径(完美世界2017秋招真题)
摘要:题目说明: 游戏网站提供若干升级补丁,每个补丁大小不一,玩家要升级到最新版,如何选择下载哪些补丁下载量最小。 输入 第一行输入 第一个数为用户版本 第二个数为最新版本,空格分开 接着输入N行补丁数据 第一个数补丁开始版本 第二个数为补丁结束版本 第三个数为补丁大小,空格分开 输出 对于每个测试实例,
阅读全文