m0_46630461的博客

题目描述斐波那契数列中的每个新项都是通过将前两个项相加而生成的。从1和2开始，前10个项将是：1，2，3，5，8，13，21，34，55，89，…通过考虑斐波那契数列中值不超过400万的项，找到偶值项的总和。思路可以直接通过公式来求，第三项等于前两项之和也可以通过推导公式来求，只求偶数项Fn=Fn−1+Fn−2=Fn−2+Fn−3+Fn−3+Fn−4=2Fn−3+Fn−2+Fn−4=2Fn−3+(Fn−3+Fn−4)+(Fn−5+Fn−6)=3Fn−3+Fn−4+Fn−5+Fn−6=4Fn−3

问题描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：he

问题描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。思路如果是负数的话直接false，如果是正数的话把这个数反转一下看看是否相等。注意定义的结果数要用long lon

问题描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路从右向左扣出每一位数字，并且加起来就好了，时间复杂度为O(logn)。注意：用long long 存起来，可能会溢出。cla