随笔分类 - C/C++
摘要:回文数 II 【描述】 判断一个非负整数 n 的二进制表示是否为回文数 0 <= n <= 2^32 - 1 【样例】 样例1 输入: n = 0 输出: True 解释: 0 的二进制表示为:0。 样例2 输入: n = 3 输出: True 解释: 3 的二进制表示为:11。 样例3 输入: n
阅读全文
摘要:旋转数组 【描述】 给定一个数组,将数组向右移动k步,其中k为非负数。 【样例】 【挑战】 给出尽可能多的解决办法, 至少有三种方法可以解决这个问题. 能够用O(1)的时间复杂度解决问题吗? 【方法一】 #include <iostream> #include <cstdio> #include <
阅读全文
摘要:翻转数组 描述 原地翻转给出的数组 nums 原地意味着不能使用额外空间 ####【样例】 样例 1: 输入 : nums = [1,2,5] 输出 : [5,2,1] ####【方法】 #include <iostream> #include <cstdio> #include <vector>
阅读全文
摘要:杨辉三角 描述 给一整数 n, 返回杨辉三角的前 n 行 0 <= n <= 20 杨辉三角也被叫做帕斯卡三角形. --(Wikipedia) ####【样例】 输入 : n = 4 输出 : [ [1] [1,1] [1,2,1] [1,3,3,1] ] ####【方法一】 #include <i
阅读全文
摘要:打印 X 描述 输入一个正整数N, 你需要按样例的方式返回一个字符串列表。 1≤n≤15 #####【方法一】 #include <iostream> #include <cstdio> using namesapce std; int main() { int n = 15; printf("请输
阅读全文
摘要:描述 输出n以内所有的素数。 保证 n 是100以内的整数。 样例 输入:5 输出:[2, 3, 5] 方法一 #include <iostream> #include <cstdio> #include <cmath> using namespace std; // 判断一个整数是否为素数 boo
阅读全文
摘要:查找斐波纳契数列中第 N 个数 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 样例 1: 输入: 1 输出: 0 样例解释: 返回斐波
阅读全文
摘要:程序代码 运行结果
阅读全文