- 博客(4)
- 收藏
- 关注
RSS订阅原创 4. 判断二叉树是否对称
描述 这个题目说的是，给你一个二叉树，你要判断它是否沿中轴线对称。 比如说，给你的二叉树是： 1 / 2 2 / \ / 4 8 8 4 这棵二叉树是沿中轴线对称的，因此要返回 true。如果我去掉最后这个 4： 1 / 2 2 / \ / 4 8 8 就不对称了，这时就要返回 false。 思路： 1.递归版本。python # Defi...
2019-05-29 23:17:00
143
原创 3. 有序数组中求和为给定值的两个数
描述 这个题目说的是，给你一个整数数组，并且这个数组是按递增排序的，你要找到数组中的两个整数，它们的和等于给定的目标值，然后返回它们的下标。题目假设给你的数组总是有且只有一个解，而且同一个元素不能使用两次。另外，返回结果的下标要从 1 开始。 比如说给你的数组是： 1, 2, 3, 6, 8, 11 目标值是 10。那么，满足条件的两个整数是，2 和 8，它们的和是 10。所以你要返回它们的下标是...
2019-05-27 22:58:15
789
3
原创 2. 求和为给定值的两个数
描述 这个题目说的是，给你一个整数数组和一个目标值，你要找到数组里两个整数， 它们的和等于目标值。然后返回这两个整数的下标。 比如说给你的整数数组是： 1, 2, 3, 6, 8, 11 目标值是 10。那么，满足条件的两个整数是，2 和 8，它们的和是 10。所以你要返回它们的下标是 1 和 4。 思路： 二次循环遍历，时间复杂度O(n^2)，代码不展示； 哈希 map，将值和索引的键值对存储...
2019-05-26 21:48:36
331
原创 1.Valid Palindrome 回文字符串
题目描述 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this problem, we define empty string as valid palindrome. Ex...
2019-05-26 13:08:47
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人