摘要：回文数就是指整数倒过来和原整数相等。 1 2 3 4 Example 1: Input: 121 Output: true 1 2 3 4 5 Example 2: Input: -121 Output: false Explanation: From left to right, it reads 阅读全文

摘要：《剑指offer》面试题10（关于青蛙跳台阶之斐波那契数列）扩展问题：我们知道，当青蛙一次只能跳一阶或者两阶的时候，我们可以把问题转换为斐波那契数列用递归或者非递归的形式予以计算，但是，若青蛙一次能跳的阶数在n阶以内（包括n阶）时，又该如何计算呢？ 题目：在青蛙跳台阶的问题中，如果把条件改成：一只青 阅读全文

摘要：描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：1≤n≤40 要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) 解决方法：可以转化为斐波那契数列的方式进行求解，假设要跳N阶台阶，那么第一步 阅读全文

摘要：如果不在牛客网或者leetcode上运行代码 则要自己定义数据结构 如下： 定义如下： # Definition for singly-linked list. class Node(object): def __init__(self): self.val = None self.next = N 阅读全文

摘要：写在开始 从今天开始刷牛客网的剑指offer 因为：https://leetcode-cn.com/circle/article/s3RcOW/ 所以：我们不能在自己的 IDE 上刷题 刷题平台： https://www.nowcoder.com/ta/coding-interviews 解题思路： 阅读全文