Donser

该文被密码保护。 阅读全文

摘要： 第一题： 从n个人中选择任意数量的人员组成一支队伍，然后从一支队伍中选出一位队长，不同的队长算不同的组合，问这样的组合的数量对10^9+7取模 。 数据范围：1 <= n <= 1000000000;示例 输入：n = 2输出：4解释,(1),(2)(1,2),(2,1)四种，括号第一个为队长 推导 阅读全文

摘要： 没在现场，不知道能过多少样例： 第一题： 一副扑克牌，总共有 A 2 3 4 5 6 7 8 9 每张牌各4张，从中抽取任意张牌，牌可以有四种出法 单张牌，比如说 A 一对牌，比如说 两个2 五张牌顺子，比如说 A 2 3 4 5 六张牌连对，比如说 A A 2 2 3 3 现在输入是10种牌每张牌 阅读全文

摘要： 手撕字符串复制 char * strcppy(char * dest,const char *src,size_t count) { char *tmp = dest; while (count-- && (*dest++ = *src++) != '\0'); return tmp; } c++常 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 一、动归引入 leetcode 70. 爬楼梯 class Solution { public: int climbStairs(int n) { map<int,int>donser; for(int i=1;i<=n;i++) { if(i==0||i==1||i==2) donser[i]=i 阅读全文

摘要： 一、需要还原状态的递归回溯 leetcode 46. 全排列 打印一串数字的全排列，定义一颗树，树的每个节点map<int,int>used保存当前哪些点用了哪些点还没用，Tnode *next[100]保存接下来的每一个点的索引 就是一个建树的过程，当前数字栈达到了最大长度就保存一次结果，每一个节 阅读全文

摘要： 一、拓扑排序 leetcode 207. 课程表 维护一个数据结构用于存储图的入度或者出度的结构，每次删除入度=0的点及它的出度连线，直到不存在入度=0或者所有节点都已经删除为止。 具体实现时需要有一个标记数组标记已经删除的结点，存储每一个点的入度是多少，出度所连的点有哪些 struct discr 阅读全文

摘要： 一、平衡二叉树 leetcode 110. 平衡二叉树 二叉树判断是否平衡。 对逐个结点判断左右子树是否满足条件。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文

摘要： Dijkstra算法适用范围是单源最短路，有向图或者无向图，不能处理负权值 Floyd算法适用多源最短路，有向图或者无向图，可以处理负权值但是不能处理负权回路 Ford 算法单源最短路，可以处理负权值，能检测负权回路 Leetcode 743. 网络延迟时间 一、先用Dijkstra算法解，输入是v 阅读全文

摘要： BFS leetcode 279. 完全平方数 vector存每一层的节点，弹出一个节点就压入这个节点所有的子节点。 从上往下维护一颗树，根节点是要找的n，第一层子节点是父节点减去i*i以后的值，一直到发现0为止。 注意必须要用一个标记数组记录已经走过的点避免重复查找，否则会超时 如果更改一下顺序， 阅读全文

摘要： leetcode 239. 滑动窗口最大值 题解说用双端队列解，效率的确要高一点，有时间试试。 这里用标记数组实现的，先扫描一遍数组内记录比当前值大的下一个值的下标一边搜索 class Solution { public: vector<int> maxSlidingWindow(vector<in 阅读全文

摘要： 用两个栈实现队列，用两个队列实现栈都要会 leetcode 面试题09. 用两个栈实现队列 #include<stack> class CQueue { public: stack<int> in; stack<int> out; int state=0; CQueue() { } void app 阅读全文

摘要： 链表必须清楚掌握 链表定义 struct ListNode { int val; ListNode *next; }; 创建链表头 ListNode* creat()//创建头 { struct ListNode *node=(struct ListNode *)malloc(sizeof(stru 阅读全文