![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法系列
TeacherLee_Netease
北京交通大学研究生毕业,目前就职于网易互娱事业部,高级开发工程师
展开
-
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 · 126 阅读 · 0 评论 -
2. 求和为给定值的两个数
描述这个题目说的是,给你一个整数数组和一个目标值,你要找到数组里两个整数, 它们的和等于目标值。然后返回这两个整数的下标。比如说给你的整数数组是:1, 2, 3, 6, 8, 11目标值是 10。那么,满足条件的两个整数是,2 和 8,它们的和是 10。所以你要返回它们的下标是 1 和 4。思路:二次循环遍历,时间复杂度O(n^2),代码不展示;哈希 map,将值和索引的键值对存储...原创 2019-05-26 21:48:36 · 337 阅读 · 0 评论 -
3. 有序数组中求和为给定值的两个数
描述这个题目说的是,给你一个整数数组,并且这个数组是按递增排序的,你要找到数组中的两个整数,它们的和等于给定的目标值,然后返回它们的下标。题目假设给你的数组总是有且只有一个解,而且同一个元素不能使用两次。另外,返回结果的下标要从 1 开始。比如说给你的数组是:1, 2, 3, 6, 8, 11目标值是 10。那么,满足条件的两个整数是,2 和 8,它们的和是 10。所以你要返回它们的下标是...原创 2019-05-27 22:58:15 · 793 阅读 · 3 评论 -
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 · 147 阅读 · 0 评论