叫啥呢好 - 个人主页动态

2020-06-01 09:23

链接：https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8?answerType=1&f=discussion来源：牛客网 数组的长度为 n 且所有数字都在 0 到 n-1 的范围内，我们可以将每次遇到的数进行"归位"，当某个数发现自己的"位置"被相同的数占了，则出现重复。扫描整个数组，当扫描到下标为 i 的数字时，首先比较该数字（m）是否等于 i，如果是，则接着扫描下一个数字；如果不是，则拿 m 与第 m 个数比较。如果 m 与第 m 个数相等，则说明出现重复了；如果 m 与第 m 个数不...

0 点赞评论收藏

2020-05-28 17:29

荣耀终端_多媒体部_算法工程师

数组中出现次数超过一半的数字

参考：https://blog.nowcoder.net/n/a9df4dee431a4d6c9cf080ba06fa439d方法一：哈希表 链接：https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163?answerType=1&f=discussion 来源：牛客网 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { unordered_map<i...

0 点赞评论收藏

2020-05-28 16:29

荣耀终端_多媒体部_算法工程师

复杂链表的复制

参考：https://www.nowcoder.com/profile/4741081/codeBookDetail?submissionId=17079420 /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* C...

0 点赞评论收藏

2020-05-28 15:00

荣耀终端_多媒体部_算法工程师

二叉树中和为某一值的路径（递归&回溯）

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { if(root==NULL) ...

0 点赞评论收藏

2020-05-28 14:33

荣耀终端_多媒体部_算法工程师

二叉搜索树的后续遍历序列(边界条件怎样确定)

解法1： class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { return bst(sequence,0,sequence.size()-1); } bool bst(vector<int>& sequence,int begin,int end) { if(sequence.empty()||begin>end)//是否需要判断begin>end return fals...

0 点赞评论收藏

2020-05-28 09:40

荣耀终端_多媒体部_算法工程师

从上往下打印二叉树

思路：巧妙利用队列先进先出的性质 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> ans...

0 点赞评论收藏

2020-05-28 09:12

已编辑

荣耀终端_多媒体部_算法工程师

栈的压入弹出系列

思路：利用栈进行模拟即可，将压入序列数据进行入栈，同时对比弹出序列，如果压入数据等于弹出数据，则将数据压入后进行弹出，同时判断范围是否越界,最后在遍历完弹出序列后，判断序列是否为空解法1： class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { int id = 0; for(int i=0;i<popV.size();i++) { while(st.empty()||st.top()...

0 点赞评论收藏

2020-05-28 08:34

荣耀终端_多媒体部_算法工程师

包含min函数的栈

思路：利用两个栈来模拟实现，一个栈用来模拟入栈，出栈，另一个栈用来记录最小值。 class Solution{ public: void push(int value) { st.push(value); if(smin.empty())//smin为空，则将st的值入栈 { smin.push(value); } if(smin.top()>value)//st入栈的值小于最小栈栈顶的值，将st入栈值push进smin，保持smin栈顶为最小值 { ...

0 点赞评论收藏

2020-05-27 17:21

荣耀终端_多媒体部_算法工程师

顺时针打印矩阵

参考：https://www.nowcoder.com/profile/6606749/codeBookDetail?submissionId=15814779 /* 思想，用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。 提交代码时，主要的问题出在没有控制好后两个for循环，需要加入条件判断，防止出现单行或者单列的情况。 */ class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) {...

0 点赞评论收藏

2020-05-27 16:42

荣耀终端_多媒体部_算法工程师

数的子结构

class Solution { bool isSubtree(TreeNode* pRootA, TreeNode* pRootB) { if (pRootB == NULL) return true; if (pRootA == NULL) return false; if (pRootB->val == pRootA->val) { return isSubtree(pRootA->left, pRootB->left) && isSub...

0 点赞评论收藏

2020-05-27 15:47

荣耀终端_多媒体部_算法工程师

反转链表(C++)

方法一：利用栈实现 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { stack<ListNode*> s; if(pHead==NULL||pHead->next==NULL) r...

0 点赞评论收藏

2020-05-23 10:36

已编辑

荣耀终端_多媒体部_算法工程师

剑指offer青蛙跳台阶（C++）

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 参考文章：https://blog.nowcoder.net/n/ef601ffbb33a42ff963f65364accd5cd?f=comment 递归版本 class Solution{ public: int jumpFloor(int n) { if(n<=2) return n; return jumpFloor(n-1)+jumpFloor(n-2); ...

0 点赞评论收藏

关注他的用户也关注了：