01 2022 档案

316. 去除重复字母
摘要：题面： 题解：单调栈 代码： class Solution { public: string removeDuplicateLetters(string s) { int n = s.size(); vector<int> num(26,0),vis(26,0); string stk; for(i 阅读全文
posted @ 2022-01-26 19:30 cumtljz 阅读(26) 评论(0) 推荐(0)
440. 字典序的第K小数字
摘要：题面： 题解：前缀10字典序比2小，因此这个类似于类似于求前缀和。函数getnum(pre,n)求前缀pre为根结点的前缀和的数量。pre=1开始，如果当前节点的子节点数量大于k则pre*=10,否则 pre++。 代码： class Solution { public: int getnum(lo 阅读全文
posted @ 2022-01-25 22:23 cumtljz 阅读(35) 评论(0) 推荐(0)
剑指 Offer II 114. 外星文字典
摘要：题面： 题解：按照拓扑序即可。 代码： class Solution { public: string alienOrder(vector<string>& words) { int n = words.size(); string ans=""; unordered_map<char, unord 阅读全文
posted @ 2022-01-23 15:58 cumtljz 阅读(46) 评论(0) 推荐(0)
1358. 包含所有三种字符的子字符串数目
摘要：题面： 题解： 双指针找区间即可。 代码： class Solution { public: int numberOfSubstrings(string s) { int numa = 0,numb = 0,numc = 0,l = 0,r = 0; int n = s.size(); int an 阅读全文
posted @ 2022-01-22 22:13 cumtljz 阅读(30) 评论(0) 推荐(0)
1345. 跳跃游戏 IV
摘要：题面： 题解：bfs即可，不过要注意判重，相同值的加入一次即可。 代码： class Solution { public: int minJumps(vector<int>& arr) { map< int, vector<int> >ma; queue<pair<int, int> >q; int 阅读全文
posted @ 2022-01-21 17:22 cumtljz 阅读(34) 评论(0) 推荐(0)
438. 找到字符串中所有字母异位词
摘要：题面： 题解：维护长度为p的长度的滑动窗口，cnts维护当前窗口内个字母s与p的差，用一个变量res维护不同的数量,当res=0时是异位词。 class Solution { public: int cnts[26]; int cntp[26]; vector<int> findAnagrams(s 阅读全文
posted @ 2022-01-20 20:12 cumtljz 阅读(26) 评论(0) 推荐(0)
剑值offer12.矩阵中的路径
摘要：题面： 样例： 题解：暴力搜索，加上相等剪枝。 代码： class Solution { public: int n,m; int k; int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1,1}; int vis[205][205]; vector<vector<char 阅读全文
posted @ 2022-01-19 19:32 cumtljz 阅读(25) 评论(0) 推荐(0)
539 最小时间差
摘要：题面： 题解：从小到大排序，取相邻的最小差即可。 代码： class Solution { public: int findMinDifference(vector<string>& t) { vector<int>res; int n=t.size(); if(n>1440)return 0; f 阅读全文
posted @ 2022-01-18 00:42 cumtljz 阅读(31) 评论(0) 推荐(0)
numpy的简单使用
摘要：array即数组是numpy中的核心对象，python中的list可以实现与array相同的功能，但与list不同的是array的所有元素必须是同一个数据类型，因此array比list性能好，包含数组元数据信息和大量的便捷函数。 array本身的属性： shape:返回一个元组，表示array的维度 阅读全文
posted @ 2022-01-17 16:11 cumtljz 阅读(32) 评论(0) 推荐(0)
1220 统计元音字母序列的数目
摘要：题面： 样例： 题解： dp[i][j] 表示前i个字符当最后一个字符为【a=0,e=1,i=2,o=3,u=4】时的数量，转移方程易得。 代码： class Solution { public:int long long dp[20010][5]; int mod=1e9+7; int count 阅读全文
posted @ 2022-01-17 15:56 cumtljz 阅读(39) 评论(0) 推荐(0)
python zip()函数
摘要：zip()函数各参数都是iterable的，即是可迭代的对象。 该函数返回的是一个以元组为元素的列表，第i的元组包含每个参数的第i个元素，返回的列表的长度为参数列表的长度最小值。 a = [1, 2, 3, 4, 5] b = (1, 2, 3) zz = zip(a, b) zz = list(z 阅读全文
posted @ 2022-01-17 14:40 cumtljz 阅读(88) 评论(0) 推荐(0)