由浅入深刷leetcode
gnay_nuJ
这个作者很懒,什么都没留下…
展开
-
leetcode之回文系列
1 回文识别基础 回文通俗地将就是把一个句子或者字符串正过来反过来读都是一样的. 比如123321就是一个回文. 识别一个回文字符串思路也很简单:定义两个指针分别指向字符串的头尾,若果两个指针指向的字符相等,那么继续逐渐向中间收缩,否则退出循环. 知道指针相遇.如果指针相遇之前就已经停止那么就不是回文 2 回文串的加强版原题3 回文数字原题 解: 时间O(n)原创 2016-11-17 21:22:21 · 3583 阅读 · 0 评论 -
树专题-树的简单递归
关于树的算法题,最最简单入门的思路就是运用递归思想,下面放几道运用递归解决简单的LeetCode 二叉树题 题目大意就是判断了给定的两棵二叉树是否为相同,(对应所在节点值都相同则两科树则相同) 思路很简单:递归遍历两颗二叉树判断当前值是否相等。然后把结果返回: 题目大意就是给定一棵二叉树,判断他是否对称。 思路:很容易想到题目可以看做判断根节点的左右子树是否对称(相等)。所以可以运原创 2017-02-06 10:35:27 · 328 阅读 · 0 评论