摘要: 题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 输入:121 输出:True 输入:-121 输出false 解题思路:明显,这题跟之前的反转字符串类似(这说明刷题大概是有用的吧,毕竟有思路了(ง •_•)ง)。 思路一:暴力转换字符串 class 阅读全文
posted @ 2020-03-01 22:41 eltShawn 阅读(163) 评论(0) 推荐(0)
摘要: 题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 示例:输入:123 输出:321 输入:-123 输出:-3 阅读全文
posted @ 2020-03-01 19:53 eltShawn 阅读(153) 评论(0) 推荐(0)
摘要: leetcode刷题的时候遇到关于二叉树的问题,这里做一个整理。 概要: 二叉树的搜索主要分为深度优先搜索(DFS)和广度优先搜索(BFS)。其中深度优先搜索中又分为:前序遍历(preOrder)、中序遍历(inOrder)后后序遍历(postOrder)。二叉树的遍历通常使用递归算法或者栈来实现。 阅读全文
posted @ 2020-03-01 15:14 eltShawn 阅读(138) 评论(0) 推荐(0)