1137.第 N 个泰波那契数
泰波那契序列 Tn 定义如下:
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n,请返回第 n 个泰波那契数 Tn 的值。
class Solution {
public:
int tribonacci(int n) {
int t[38];
t[0]=0,t[1]=1,t[2]=1;
for(int i=3;i<=n;i++){
t[i]=t[i-3]+t[i-2]+t[i-1];
}
return t[n];
}
};
没什么难度,练练手
剑指 Offer 64. 求1+2+…+n
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
class Solution {
public:
int sumNums(int n) {
bool array[n][n+1];
return sizeof(array)>>1;//bool型数组内存占用正好为1B,>>1表示除以2
}
};
一开始真的是没想到,但是看了评论区一下子茅塞顿开了,可以利用内存占用下手很精巧…
896. 单调数列
如果数组是单调递增或单调递减的,那么它是 单调 的。
如果对于所有 i <= j,nums[i] <= nums[j],那么数组 nums 是单调递增的。 如果对于所有 i <= j,nums[i]> = nums[j],那么数组 nums 是单调递减的。
当给定的数组 nums 是单调数组时返回 true,否则返回 false。
class Solution {
public:
bool isMonotonic(vector<int>& nums) {
int size=nums.size();
if(size==1) return true;//判断特殊情况
int a=0,b=0;
for(int i=1;i<size;i++){
if(nums[i]>nums[i-1]) a=1;
if(nums[i]<nums[i-1]) b=1;
}
if(a+b==2) return false;//若是a与b都为1,说明不单调
return true;
}
};
有很多种判断的方法。
1313. 解压缩编码列表
给你一个以行程长度编码压缩的整数列表 nums 。
考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] (其中 i >= 0 ),每一对都表示解压后子列表中有 freq 个值为 val 的元素,你需要从左到右连接所有子列表以生成解压后的列表。
请你返回解压后的列表。
class Solution {
public:
vector<int> decompressRLElist(vector<int>& nums) {
vector<int> res;
for(int i=1;i<nums.size();i+=2){
int freq=nums[i-1];
int val=nums[i];
for(int i=1;i<=freq;i++)
res.push_back(val);
}
return res;
}
};
不难,很容易想到。