斐波那契数列 输入一个整数 n ，求斐波那契数列的第 n 项。 假定从 0 开始，第 0 项为 0。 数据范围 0 ≤ n ≤ 39 样例 输入 5 输出 5 题解 斐波那契数列 f(0) = 0, f(1) = 1; 当 n >= 2 时 f(i) = f(i - 1) + f(i - 2); 定义个数组, 长度为n + 1; 如果 n <= 1 返回 n; f[0] = 0, f[1] = 1; 从2开始迭代f[i] = f[i - 1] + f[i + 1], 返回f[n]即可。 class Solution { int[] dp = new int [40]...

替换空格 请实现一个函数，把字符串中的每个空格替换成"%20"。 数据范围 0 ≤ 输入字符串的长度 ≤ 1000。 注意输出字符串的长度可能大于 1000。 样例 输入："We are happy." 输出："We%20are%20happy." 题解: 按照题意模拟即可, 创建一个StringBuilder对象, 枚举 str, 遇到空格 append("%20"), 否则append(当前字符)。 /* * @author: Lin-Xian-Tao * @time: 2022/6/14 19:05 */ class Solution { public Strin...

#include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e6+10; struct Node { int val, id; bool operator < (const Node& a) const { return val == a.val ? id < a.id : val < a.val; } }a[N]; int n, tree[N]; ll res; inline int lowbit(int x...

#include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e6+10; int n, a[N]; int tmp[N]; inline void merge_sort(int *a, int l, int r) { if(l >= r) return ; int mid = (l+r)>>1; merge_sort(a, l, mid); merge_sort(a, mid+1, r); int cnt = 0, i...

#include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e6+10; int n, a[N]; int k; inline void quick_sort(int a[], int l, int r) { if(l >= r) return ; int x = a[(l+r)>>1], i = l-1, j = r+1; while(i < j) { while(a[++i] < x) ; ...

#include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e6+10; int n, a[N]; inline void quick_sort(int *a, int l, int r) { if(l >= r) return ; int x = a[(l+r)>>1], i = l-1, j = r+1; while(i < j) { while(a[++i] < x) ; while(...