陌上锦衣卫

题解

未归档(5)

/ 注册

全部文章 / 题解（共14篇）

设计LRU缓存结构

#include<bits/stdc++.h> struct DLinkNode{ int key; int value; DLinkNode* prev; DLinkNode* next; DLinkNode() { ke...

LRU

2020-11-22

0 666

按之字形打印二叉树

看到和自己一样的思路，就先记下来，我用的vector记录每一层的结点，结果内存爆了用队列方便原文链接https://www.nowcoder.com/profile/6614408/codeBookDetail?submissionId=16362055 vector<vector<in...

二叉树队列

2020-06-15

0 590

二叉树的下一个结点

中序遍历左子结点 - 父节点 - 右子结点先看有没有右子结点，右子节点有没有左子结点，再看有没有比他大的父节点就可以了 class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if(...

重复二叉树穷举

2020-06-10

0 545

正则表达式匹配

站在巨人的肩膀上![图片说明](https://uploadfiles.nowcoder.com/images/20200527/327658856_1590592522966_FBCB11D91EB64998821BAAE3EFADFAC0 "图片标题") c...

递归字符串

2020-05-27

0 728

构建乘积数组

看到大神的思路，不禁膜拜！牛！ vector<int> multiply(const vector<int>& A) { int len = A.size(); vector<int>res; res.push_back(1); ...

数组三角分布

2020-05-25

0 601

数组中重复的数字

我第一次用的嵌套for循环，太low了；想过先排序再找第一个重复的数字，但是最小不一定最早，就pass了AC了之后，看到这篇神作原作主页https://www.nowcoder.com/profile/270923原理就是标记读完每一个数，就给他作为下标的元素加length,这样读过的都会大于len...

重复标记数组

2020-05-25

0 574

1+2+3+……+n

递归累加，直到0为止，可用&&来充当if判断，A&&B A非0，执行B; A为0，结束递归原作地址https://www.nowcoder.com/profile/7444862/codeBookDetail?submissionId=18908157求1+2...

递归与操作

2020-05-24

1 728

孩子们的游戏

其实也是我自己的思路，但是嫌麻烦想看链表，后俩看到有人实现了，就挪过来了，毕竟是自己的第一思路，以后会用就行了那个实现的牛人的主页https://www.nowcoder.com/profile/327191 int LastRemaining_Solution(int n, int m) ...

数组循环

2020-05-21

0 449

扑克牌顺子

先用sort排序，然后用最后一个最大的减去第一个非0元素，结果大于4即为false;然后没有重复的就好了 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去...

数组穷举自动排序

2020-05-21

0 558

反转单词序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a stude...

字符串反转

2020-05-06

0 742