每日一题1333. 餐厅过滤器 – 力扣(LeetCode)
简单的按规则排序,去除几个不满足的条件然后排序返回即可
#include
class Solution {
public:
vector filterRestaurants(vector>& restaurants, int veganFriendly, int maxPrice, int maxDistance)
{
vectorans;
std::sort(restaurants.begin(),restaurants.end(),[](vector& a,vector& b)
{
return a[1] == b[1] ? a[0] > b[0] : a[1] > b[1];
return true;
});
if(veganFriendly)
for(auto x : restaurants)
{
if(!x[2] || x[3] > maxPrice || x[4] > maxDistance)continue;
ans.emplace_back(x[0]);
}
else
for(auto x : restaurants)
{
if( x[3] > maxPrice || x[4] > maxDistance)continue;
ans.emplace_back(x[0]);
}
return ans;
}
};
1137. 第 N 个泰波那契数 – 力扣(LeetCode)
一题简单的递推,也是没什么好说的
class Solution {
public:
int tribonacci(int n) {
服务器托管网 std::array ans = {0, 1, 1};
if(n
790. 多米诺和托米诺平铺 – 力扣(LeetCode)
方法一:状态压缩dp
class Solution {
public:
int mod = 1e9 + 7;
int numTilings(int n)
{
using i64 = int64_t;
//按列表达状态 00 10 01 11
i64 dp[n + 1][12];//平铺到第i 列时状态为 …… 的方案数
memset(dp, 0, sizeof dp);
dp[0][1
主要是方法二:学习别人的想法和写法
作者:灵茶山艾府
链接:https://leetcode.cn/problems/domino-and-tromino-tiling/submissions/
来源:力扣(LeetCode)
class Solution {
const int MOD = 1e9 + 7;
public:
int numTilings(int n) {
if (n == 1) 服务器托管网return 1;
long f[n + 1];
f[0] = f[1] = 1;
f[2] = 2;
for (int i = 3; i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
相关推荐: TVM 源码阅读PASS — VectorizeLoop
本文地址:https://www.cnblogs.com/wanger-sjtu/p/17501119.html VectorizeLoop这个PASS就是对标记为ForKind::kVectorized的For循环做向量化处理,并对For循环中的语句涉及到的…