- 博客(4)
- 收藏
- 关注
RSS订阅原创 验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false思路：用两个指针分别从左到右和从右到左做遍历。有一个坑点就是，可能有数字。。。代码：class Soluti...
2018-06-21 09:14:10
423
原创 平方数之和
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5 示例2:输入: 3输出: False思路：有点类似二分，用两个指针分别从前和后向中间走。。。代码：class Solution {public: bool judgeSquareSum(int c) { ...
2018-06-14 12:21:07
1404
1
原创 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]思路：就是用队列，只不过要记录好每的结点代码：/** * Definition for a ...
2018-06-14 11:54:45
177
原创 买卖股票的最佳时机 II
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 ...
2018-06-13 09:37:01
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人