[题目](https://leetcode.cn/problems/can-i-win/description/?envType=list&envId=e6azH0rt)



```cpp
class Solution {
public:
    bool canIWin(int maxChoosableInteger, int desiredTotal) {
        if (desiredTotal <= 0)
            return true;
        
        // 如果所有可选整数的和小于目标值，则无法稳赢
        if (maxChoosableInteger * (maxChoosableInteger + 1) / 2 < desiredTotal)
            return false;
        
        // 用于记录状态是否能够稳赢的哈希表
        unordered_map<int, bool> memo;
        
        // 初始状态为所有整数都未被使用
        int used = 0;
        
        return canWin(maxChoosableInteger, desiredTotal, used, memo);
    }
    
    bool canWin(int maxInt, int total, int used, unordered_map<int, bool>& memo) {
        if (memo.count(used))
            return memo[used];
        
        for (int i = 1; i <= maxInt; i++) {
            int mask = 1 << i;
            if ((used & mask) == 0) {  // 当前整数未被使用
                if (total <= i || !canWin(maxInt, total - i, used | mask, memo)) {
                    memo[used] = true;  // 当前状态能够稳赢
                    return true;
                }
            }
        }
        
        memo[used] = false;  // 当前状态无法稳赢
        return false;
    }

};
```

状态压缩

[题目](https://leetcode.cn/problems/largest-perimeter-triangle/description/?envType=list&envId=e6azH0rt)



```cpp
class Solution {
public:
    int largestPerimeter(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        for(int i=nums.size()-1;i>=2;i--) {
            if(nums[i-2]+nums[i-1]>nums[i]) {
                return nums[i-2]+nums[i-1]+nums[i];
            }
        }

        return 0;
    }
};
```

贪心1

![image.png](/static/img/0d65f57a897030f3a3f4a7cfed77a7d4.image.webp)



```cpp
class Solution {
public:
    int vowelStrings(vector<string>& words, int left, int right) {
        int ans = 0;
        set<char> s{'a','e','i','o','u'};
        for(;left<=right;left++){
            if(s.count(words[left][0])&&s.count(words[left][words[left].size()-1])){
                ans++;
            }
        }
        return ans;
    }
};


// 
class Solution {
public:
    int vowelStrings(const vector<string>& words, int left, int right) {
        int ans = 0;
        set<char> s{'a','e','i','o','u'};
        int n = words.size();
        vector<int> prefixSum(n + 1, 0);
        
        for (int i = 1; i <= n; i++) {
            prefixSum[i] = prefixSum[i - 1] + (s.count(words[i - 1][0]) && s.count(words[i - 1].back()));
        }
        
        return prefixSum[right + 1] - prefixSum[left];
    }
};

```

每日一题11.7

记录一下linux一些清空文件内容的方法：



1. 使用重定向符号（>）将空内容重定向到文件中。这是最简单的方法，示例如下：

```
   > filename
```


  这将清空文件的内容，并将其变为空文件。[[1]](https://linux.cn/article-8024-1.html)

2. 使用cat命令将/dev/null设备的内容重定向到文件中。示例如下：
```
   cat /dev/null > filename
```
   这将将/dev/null设备的内容写入文件，实际上相当于清空了文件的内容。[[1]](https://linux.cn/article-8024-1.html)

3. 使用truncate命令将文件大小截为0。示例如下：
```
   truncate -s 0 filename
```
   这将将文件的大小截为0，从而清空了文件的内容。[[2]](https://blog.csdn.net/qq_39306908/article/details/117389938)



---
Learn more:
1. [技术|Linux 下清空或删除大文件内容的 5 种方法](https://linux.cn/article-8024-1.html)
2. [linux清空文件内容的三种方法-CSDN博客](https://blog.csdn.net/qq_39306908/article/details/117389938)
3. [linux清空文件内容的三种方法 - zqifa - 博客园](https://www.cnblogs.com/zqifa/p/linux-vim-4.html)

清空文件内容命令

/dev/null和/dev/zero是Unix和类Unix系统中的特殊设备文件。用。



1. /dev/null:
   - /dev/null是一个特殊的设备文件，也被称为空设备文件或黑洞文件。
   - 所有写入/dev/null的数据都会被丢弃，不会存储或输出。读取/dev/null会立即得到一个EOF（文件结束符）。
   - /dev/null通常被用于丢弃不需要的数据输出，或作为用于输入流的空文件。
   - 例如，可以使用以下命令将/dev/null用于清空文件：
     ```
     cat /dev/null >/etc/hosts
     ```
   - 可以使用重定向将无用的输出流写入/dev/null以丢弃无用信息[[1]](https://www.cnblogs.com/xiaodiky/p/15501760.html).

2. /dev/zero:
   - /dev/zero也是一个特殊的设备文件，它提供无限连续不断的空数据流（二进制的零流）。
   - 当读取/dev/zero时，它会提供无限的空字符(NULL, ASCII NUL, 0x00)。
   - /dev/zero的常见应用场景有两个：
     a. 用于覆盖其他文件信息，可以使用/dev/zero将文件内容清空。
     b. 用于生成指定大小的空文件，例如交换文件或模拟虚拟文件系统[[1]](https://www.cnblogs.com/xiaodiky/p/15501760.html).

---
Learn more:
1. [linux 中 /dev/null和/dev/zero的作用以及区别 - 咚咚小孩 - 博客园](https://www.cnblogs.com/xiaodiky/p/15501760.html)
2. [Linux 下的两个特殊的文件 -- /dev/null 和 /dev/zero 简介及对比_51CTO博客_Linux /dev/null](https://blog.51cto.com/u_15338614/3582498)
3. [Linux系统中有关/dev/null和/dev/zero文件说明及实践-阿里云开发者社区](https://developer.aliyun.com/article/531632)