摘要:王莉娟 计算机151 1500802028 1.二叉树的最大深度:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离 http://www.cnblogs.com/w1500802028/p/7296377.html 2.排列序号:给出一个不含重复数字的排列,求这些数字的所有排 阅读全文
解码方法
2017-08-06 23:54 by 1500802028, 320 阅读, 0 推荐, 收藏, 编辑
摘要:题目:有一个消息包含A-Z通过以下规则编码,现在给你一个加密过后的消息,问有几种解码的方式 'A' -> 1 'B' -> 2... 'Z' -> 26 样例 给你的消息为12,有两种方式解码 AB(12) 或者 L(12). 所以返回 2 给你的消息为12,有两种方式解码 AB(12) 或者 L( 阅读全文
N皇后问题
2017-08-06 23:50 by 1500802028, 225 阅读, 0 推荐, 收藏, 编辑
摘要:题目: n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 算法:对该行的每一列进行探测,看是否可以放置皇后,如果可以,则在该列放置一 阅读全文
两个链表的交叉
2017-08-06 23:43 by 1500802028, 268 阅读, 0 推荐, 收藏, 编辑
摘要:题目:请写一个程序,找到两个单链表最开始的交叉节点。 思路:遍历两个链表到最后,判断连个链表最后的位置是否相同,不同直接返回;用两个变量记录链表的长度,哪个长 先往后遍历到一样长,接着另一个也开始同时遍历,直到相等,返回头指针 代码: /** * Definition for singly-link 阅读全文
全排列
2017-08-06 23:33 by 1500802028, 186 阅读, 0 推荐, 收藏, 编辑
摘要:题目:给定一个数字列表,返回其所有可能的排列 给出一个列表[1,2,3],其全排列为: 思路:nums=[1,2,3,4]求全排列,有四个位置,当第一个元素为1时,相当于求2,3,4的全排列,而在此排列中,当2为第一个元素时,相当于求3,4的全排列,又可以继续划分,3为第一个元素,4本身为一个全排列 阅读全文
交叉字符串
2017-08-06 23:27 by 1500802028, 153 阅读, 0 推荐, 收藏, 编辑
摘要:题目:样例 比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac",返回 true. - 当 s3 = "aadbbbaccc", 返回 false. 比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac", 阅读全文
翻转链表
2017-08-06 23:23 by 1500802028, 135 阅读, 0 推荐, 收藏, 编辑
摘要:题目:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 代码: /** * Definition of ListNode * * class ListNode { * public: * int val; * ListNode *next; * * ListNod 阅读全文
爬楼梯
2017-08-06 23:18 by 1500802028, 233 阅读, 0 推荐, 收藏, 编辑
摘要:题目:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 思路:当阶梯数n为1或者2时,步数等于阶梯数;步数为(i-1)的步数与(i-2)的步数和。 class Solution { public: /** * @param n: An inte 阅读全文
翻转字符串
2017-08-06 23:16 by 1500802028, 175 阅读, 0 推荐, 收藏, 编辑
摘要:题目:给定一个字符串,逐个翻转字符串中的每个单词 说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格 阅读全文