2022年2月12日
质数统计查找 厄拉多塞筛
摘要： 204. 计数质数 使用厄拉多塞筛法进行 1 到 64 的质数查找的过程如下： 声明一个长度为最大限制数的布尔数组。用布尔值来区别筛选出的数和质数。 代码如下： class Solution { public: // //超时 // int countPrimes(int n) { // if(n 阅读全文
posted @ 2022-02-12 17:58 千寻slimg 阅读(42) 评论(0) 推荐(0) 编辑
大佬们都说简单而我暴力超时的dp题目
摘要： 64. 最小路径和 class Solution { public: // vector<int> allAns; // int minPathSum(vector<vector<int>>& grid) { // int ans = 0; // int m = grid.size(); // in 阅读全文
posted @ 2022-02-12 12:23 千寻slimg 阅读(43) 评论(0) 推荐(0) 编辑
K 个一组翻转链表
摘要： K 个一组翻转链表 class Solution { public: // 翻转一个子链表，并且返回新的头与尾 pair<ListNode*, ListNode*> myReverse(ListNode* head, ListNode* tail) { ListNode* prev = tail-> 阅读全文
posted @ 2022-02-12 00:02 千寻slimg 阅读(53) 评论(0) 推荐(0) 编辑