陈德富
陈德富
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
陈德富的博客
全部文章
(共7篇)
题解 | #密码截取#
//方法1:动态规划,从回文长度为1开始,从短到长找回文串,缺点是耗时耗空间 // #include<iostream> // #include<string> // #include<vector> // using&nb...
2021-09-06
0
259
题解 | #称砝码#
用了排列的组合的方法,耗时比较长,差点没过,不过空间占用比较低。 按砝码种类的数量n递归,从第一个砝码种类开始,依次在该位置放【0,该种砝码数量】个数的砝码,递归,进入下一个位置的放置 边界条件:当递归进入了最后一个位置的下一位,即计算当前的和,压入set中 #inc...
2021-09-06
0
290
题解 | #杨辉三角的变形#
#include<iostream> #include<vector> #include<math.h> using namespace std; //直接建立两个2*n数组,一个是临时数组,一个是结果数组 //因为具体数字会很大,所题目只问被2整除的数,直接取 ...
2021-08-18
0
303
题解 | #简单错误记录#
#include<iostream> #include<string> #include<map> #include<queue> using namespace std; int main() { string str; int ...
2021-08-17
0
364
题解 | #二叉树的下一个结点#
/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) ...
2021-08-10
0
355
题解 | #把数组排成最小的数#
class Solution { public: string PrintMinNumber(vector<int> numbers) { sort(numbers.begin(),numbers.end(),[](const auto &a,const a...
2021-08-05
0
279
题解 | #链表中倒数最后k个结点#
//利用快慢指针,让fast先走k步,slow再出发,最后返回slow的值即可。因为slow在fast前k个结点上,// 要注意判断k是否大于链表长度class Solution {public: ListNode* FindKthToTail(ListNode* pHead, int k) ...
2021-07-27
0
341