Taurus20000519 - 博客园

2022年10月14日

摘要：题目描述给定一个字符串 s，计算 s 的不同非空子序列的个数。因为结果可能很大，所以返回答案需要对 10^9 + 7 取余。字符串的子序列是经由原字符串删除一些（也可能不删除）字符但不改变剩余字符相对位置的一个新字符串。例如，"ace" 是 "abcde" 的一个子序列，但 "aec" 不是阅读全文

posted @ 2022-10-14 10:01 Taurus20000519 阅读(22) 评论(0) 推荐(0)

2022年1月11日

剑指 Offer 30. 包含min函数的栈

摘要：题目描述思路跟昨天一样，用空间换时间，设立一个最小值栈，一个原始栈初始化：两个栈x_stack,min_stack,初始压一个正无穷到min_stack中，后面遇到比它小的就压进去. push：x_stack正常压值进取，min_stack压相较来说的最小值. pop：两个栈一起出栈顶的值，很阅读全文

posted @ 2022-01-11 09:23 Taurus20000519 阅读(35) 评论(0) 推荐(0)

2022年1月10日

剑指Offer 09. 用两个栈实现队列

摘要：题目描述思路看题目没看懂，只看懂用两个栈实现一个队列。队列和栈是特殊的线性表，都有什么特征呢？栈：先进后出队列：先进先出再复习一下C++里面栈(stack)和队列(queue)分别拥有的函数吧 stack empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加阅读全文

posted @ 2022-01-10 09:55 Taurus20000519 阅读(31) 评论(0) 推荐(0)

2020年12月16日

反转链表

摘要： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(List 阅读全文

posted @ 2020-12-16 10:36 Taurus20000519 阅读(39) 评论(0) 推荐(0)

从尾到头打印链表

摘要： C++小白抄题解ing /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public 阅读全文

posted @ 2020-12-16 10:20 Taurus20000519 阅读(27) 评论(0) 推荐(0)

2020年10月7日

芯片测试

摘要：芯片测试 Description 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果阅读全文

posted @ 2020-10-07 21:41 Taurus20000519 阅读(127) 评论(0) 推荐(0)

波动数列

摘要：波动数列 Description 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ Input 输入的第一行包含四个整数 n s 阅读全文

posted @ 2020-10-07 20:29 Taurus20000519 阅读(165) 评论(0) 推荐(0)

完美的代价

摘要：完美的代价 Description 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad 第一次交换 ad : mamda 第阅读全文

posted @ 2020-10-07 20:15 Taurus20000519 阅读(76) 评论(0) 推荐(0)

dp-硬币

摘要：假设您是个土豪，身上带了足够的1、5、10、20、50、100元面值的钞票。现在您的目标是凑出某个金额w，需要用到尽量少的钞票。依据生活经验，我们显然可以采取这样的策略：能用100的就尽量用100的，否则尽量用50的……依次类推。在这种策略下，666=6×100+1×50+1×10+1×5+1×1 阅读全文

posted @ 2020-10-07 13:23 Taurus20000519 阅读(114) 评论(0) 推荐(0)

分解质因数

摘要： #include<iostream> using namespace std; const long maxn=10010; int prime[maxn],p[maxn],pnum=0; struct factor{ int x; int cnt; }fac[10]; void findPrime 阅读全文

posted @ 2020-10-07 10:03 Taurus20000519 阅读(103) 评论(0) 推荐(0)