2017年10月26日

二叉树的镜像

摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 1 /* 2 struct TreeNode { 3 int val; 4 st 阅读全文

posted @ 2017-10-26 10:24 wsw_seu 阅读(147) 评论(0) 推荐(0) 编辑

2017年10月25日

合并两个排序的链表

摘要: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 阅读全文

posted @ 2017-10-25 10:37 wsw_seu 阅读(93) 评论(0) 推荐(0) 编辑

游历魔法王国

摘要: 魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。 小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。 如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他 阅读全文

posted @ 2017-10-25 10:00 wsw_seu 阅读(379) 评论(0) 推荐(0) 编辑

2017年10月21日

动态规划之最长公共子串

摘要: 描述: 计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符不区分大小写。 输入: 输入两个字符串 输出: 输出一个整数 样例输入: 样例输出: 这里的最大公共字串要求的字串是连续的。 求字串的方法和求子序列方法类似: 当str1[i] == str2[j]时 阅读全文

posted @ 2017-10-21 15:39 wsw_seu 阅读(263) 评论(0) 推荐(0) 编辑

动态规划之最长公共子序列

摘要: 动态规划法: 经常会遇到复杂问题不能简单的分成几个子问题,因而会分出一系列子问题。简单的采用把大问题分解成子问题,并综合子问题解导出大问题的方法,问题求解耗时会按着指数幂级数增加。为了节约重复求相同的子问题的时间,引入一个数组,不管他们是否对最终解有帮助,把所有子问题的解存于该数组中,这就是动态规划 阅读全文

posted @ 2017-10-21 15:02 wsw_seu 阅读(416) 评论(0) 推荐(0) 编辑

2017年10月20日

Palindromic Substrings

摘要: Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are c 阅读全文

posted @ 2017-10-20 14:22 wsw_seu 阅读(134) 评论(0) 推荐(0) 编辑

Longest Palindromic Substring

摘要: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 阅读全文

posted @ 2017-10-20 10:56 wsw_seu 阅读(108) 评论(0) 推荐(0) 编辑

2017年10月19日

木棒拼图

摘要: 有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。 初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要 阅读全文

posted @ 2017-10-19 14:01 wsw_seu 阅读(807) 评论(0) 推荐(0) 编辑

最大映射

摘要: 有 n 个字符串,每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字,不同字符映射为不同的数字。这样每个字符串就可以看做一个整数,唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大? 每组测试用例仅包 阅读全文

posted @ 2017-10-19 11:40 wsw_seu 阅读(242) 评论(0) 推荐(0) 编辑

2017年10月17日

二分查找及其变种(非递归方式)

摘要: 二分查找在面试中经常被问到,尤其是他的各种变化版本。二分查找就是把查找的键值和子数组中的中间键作比较,如果被找的键值小于中间键,则在左半部分继续查找;如果大于中间值就在右半部分查找;否则就是要查找的元素。 基本二分查找 给定一个有序数组和一个关键字,找到该值在数组中的下标,否则返回-1 1 int 阅读全文

posted @ 2017-10-17 15:07 wsw_seu 阅读(1746) 评论(0) 推荐(1) 编辑

导航