摘要: 计算机151 马海花 1500802002 1题目:给出一棵二叉树,返回其中序遍历: http://www.cnblogs.com/ALIMAI2002/p/7206740.html 2题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。 http://www.cnblo 阅读全文
posted @ 2017-08-16 21:23 Starry*sky 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目:给出一棵二叉树,返回其中序遍历 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = 阅读全文
posted @ 2017-08-06 17:02 Starry*sky 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。 注意事项 你在同一时间只能向下或者向右移动一步 你在同一时间只能向下或者向右移动一步 你在同一时间只能向下或者向右移动一步 class Solution { public: /** * @param gri 阅读全文
posted @ 2017-08-06 17:00 Starry*sky 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode( 阅读全文
posted @ 2017-08-06 17:00 Starry*sky 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目:给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号。其中,编号从1开始。 class Solution {public: /** * @param A an integer array * @return a long integer */ long long perm 阅读全文
posted @ 2017-08-06 16:59 Starry*sky 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个字符串,逐个翻转字符串中的每个单词。 题目:给定一个字符串,逐个翻转字符串中的每个单词。 题目:给定一个字符串,逐个翻转字符串中的每个单词。 说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格? 阅读全文
posted @ 2017-08-06 16:59 Starry*sky 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目:给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 注意事项 只需要返回三元组之和,无需返回三元组本身 只需要返回三元组之和,无需返回三元组本身 只需要返回三元组之和,无需返回三元组本身 class Solution {public: /** 阅读全文
posted @ 2017-08-06 16:57 Starry*sky 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目:假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 class Solution {public: /** * @param prices: Give 阅读全文
posted @ 2017-08-06 16:57 Starry*sky 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目:给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 class Solution {public: /** * Determine whether s3 is formed by interleaving of s1 and s2. * @param s1, s2, s3: 阅读全文
posted @ 2017-08-06 16:56 Starry*sky 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数字列表,返回其所有可能的排列。 注意事项 你可以假设没有重复数字。 你可以假设没有重复数字。 你可以假设没有重复数字。 class Solution {public: /** * @param nums: A list of integers. * @return: A list 阅读全文
posted @ 2017-08-06 16:55 Starry*sky 阅读(282) 评论(0) 推荐(0) 编辑