千寻slimg

2022年3月26日

摘要： ![](https://img2022.cnblogs.com/blog/2092994/202203/2092994-20220326164931234-170788541.png) 阅读全文

posted @ 2022-03-26 16:50 千寻slimg 阅读(30) 评论(0) 推荐(0)

2022年3月15日

摘要：回溯 1. 组合问题组合问题每次for都是从startIndex开始每个元素用一次和用多次体现在 backtrack(i+1)用一次还是backtrack(i)用多次上组合问题不需要used数组，去重也不需要used数组那个判断 77. n元素下的k元素组合 labuladong 题解思路阅读全文

posted @ 2022-03-15 19:29 千寻slimg 阅读(145) 评论(0) 推荐(0)

2022年3月7日

tc

摘要：阅读全文

posted @ 2022-03-07 17:09 千寻slimg 阅读(337) 评论(0) 推荐(0)

2022年3月1日

tc

摘要：阅读全文

posted @ 2022-03-01 22:10 千寻slimg 阅读(548) 评论(0) 推荐(0)

2022年2月27日

二分法细节

摘要：二分查找算法一、二分查找的框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == tar 阅读全文

posted @ 2022-02-27 23:49 千寻slimg 阅读(67) 评论(0) 推荐(0)

2022年2月26日

我的图床

摘要：阅读全文

posted @ 2022-02-26 10:08 千寻slimg 阅读(50) 评论(0) 推荐(0)

2022年2月16日

串联字串比较

摘要： 30. 串联所有单词的子串因为单词长度固定的，我们可以计算出截取字符串的单词个数是否和 words 里相等，所以我们可以借用哈希表。一个是哈希表是 words，一个哈希表是截取的字符串，比较两个哈希是否相等！因为遍历和比较都是线性的，所以时间复杂度：O(n^2)O(n2) class Solut 阅读全文

posted @ 2022-02-16 19:11 千寻slimg 阅读(52) 评论(0) 推荐(0)

2022年2月12日

质数统计查找厄拉多塞筛

摘要： 204. 计数质数使用厄拉多塞筛法进行 1 到 64 的质数查找的过程如下：声明一个长度为最大限制数的布尔数组。用布尔值来区别筛选出的数和质数。代码如下： class Solution { public: // //超时 // int countPrimes(int n) { // if(n 阅读全文

posted @ 2022-02-12 17:58 千寻slimg 阅读(54) 评论(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 阅读(50) 评论(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 阅读(59) 评论(0) 推荐(0)

公告