瑞257
瑞257
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
瑞257的博客
全部文章
(共6篇)
题解 | #缺失的第一个正整数#
思路一:sort+数据匹配。 class Solution { public: int minNumberDisappeared(vector<int>& nums) { if (!nums.size()) { return 0; ...
C++
2021-10-03
0
319
题解 | #链表中环的入口结点#标记法,T(n)=O(n)
思路 标记法。走过的节点给一个标记,若当前节点有该标记,则返回该节点。 代码:(注意:没有通过,仅供参考思想) ListNode* EntryNodeOfLoop(ListNode* pHead) { while(pHead){ if(pHead->v...
2021-04-29
0
345
题解 | #表示数值的字符串#采用递归法实现,T(n)=O(n)
思路: 数值主要是整形和浮点型:首先,字符串中不能包含除数字、小数点、e、E、正负号以外的字符。第二,分两种情况: 整形:首字符可为+、-,除开+、-后其次字符不能为数字外的其他字符。 浮点数: 小数点形式:小数点前为一个整形、后也为一个整形。 科学计数法:e或E之前可为整形或浮点型,后一个为...
2021-04-29
0
438
题解 | #和为S的连续正数序列#采用数的分解求解,T(n)理论为O(n/2)
例子 100=2×50(因为两个都是偶数,无法找出=100的序列。如最接近的也是50+51=101.)100=4×25(因为25为奇数,可以分为(12,13)、(11,14)、(10,15)、(9,16),又因为需要4个25,所以这四个对刚好满足。即[9, 16]成立。)100=5×20(因为5为奇...
和为S的连续正数序列
2021-04-24
0
590
题解 | #包含min函数的栈#
采用vector实现 也可以在内部使用数组vector的方式保存数据,取最小值时遍历一遍。 vector<int> iv; void push(int value) { iv.push_back(value); } void pop() ...
包含min函数的栈
2021-04-15
0
381
题解 | #二叉树的镜像#
还可以通过遍历如先序遍历的镜像遍历,即访问左子树和右子树的位置互换的方式,得到镜像遍历路径。比如: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树先序遍历:8 6 5 ...
2021-04-14
0
417