摘要：王莉娟 计算机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, 226 阅读, 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 推荐, 收藏, 编辑
摘要：题目：给定一个字符串，逐个翻转字符串中的每个单词 说明 单词的构成：无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个 单词的构成：无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格 阅读全文