51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Offer
剑指offer38 数字在排序数组中出现的次数
这种方法没用迭代,而是使用了循环的方式classSolution{public:intGetNumberOfK(vector<int>data,intk){if(data.empty())return0;intFirst=getFirstofK(data,k);intLast=getLastofK(data...
代码星球
·
2020-10-12
剑指
offer38
数字
排序
数组
剑指offer15 链表中倒数第k个结点
错误代码classSolution{public:ListNode*FindKthToTail(ListNode*pListHead,unsignedintk){if(pListHead==NULL||k==0)returnNULL;ListNode*p1=pListHead;ListNode*p2=pListHead...
代码星球
·
2020-10-12
剑指
offer15
表中
倒数
结点
剑指offer 38 数字在排序数组中出现的次数
自己的写法classSolution{public:intGetNumberOfK(vector<int>data,intk){intlength=data.size();if(length<=0)return0;for(inti=0;i<length;i++){}intindex1=GetFi...
代码星球
·
2020-10-12
剑指
offer
数字
排序
数组
剑指offer 35 第一个只出现一次的字符
错误写法classSolution{public:intFirstNotRepeatingChar(stringstr){intlength=str.size();if(length<=0)return0;charres[256]={0};for(inti=0;i<length;i++){res[str[i...
代码星球
·
2020-10-12
剑指
offer
第一个
出现
一次
剑指offer 33 把数组排成最小的数
错误代码classSolution{public:intFindGreatestSumOfSubArray(vector<int>array){intlength=array.size();if(length<=0){invalid=true;return0;}intsum=0;intmaxsum=0...
代码星球
·
2020-10-12
剑指
offer
数组
排成
小的
剑指offer17 合并两个排序的链表
错误代码:最后两个if语句的目的是,最后一次迭代,两个链表中剩下的直接连接最后一次比较的数值,同时也是迭代停止的标志。虽然大if语句中比较大小得到的Node是正确的值,但每次迭代只要pHead2不为NULL都要改变正确的Node值为pHead2的值。classSolution{public:ListNode*Merge...
代码星球
·
2020-10-12
剑指
offer17
合并
两个
排序
剑指offer54 表示数值的字符串
错误的代码:classSolution{public:boolisNumeric(char*string){if(string==NULL)returnfalse;if(*string=='+'||*string=='-')string++;if(*string=='')returnfalse;boolflag=tru...
代码星球
·
2020-10-12
剑指
offer54
表示
数值
字符串
剑指offer49 把字符串转换成整数
这个代码会报错classSolution{public:enumstatus{kvalid=0,kinvalid};intnow_status=kvalid;intStrToInt(stringstr){now_status=kinvalid;longlongnum=0;intindex=0;boolminus=fal...
代码星球
·
2020-10-12
剑指
offer49
字符串
换成
整数
剑指offer25 二叉树中和为某一直的路径
先序遍历classSolution{public:vector<vector<int>>FindPath(TreeNode*root,intexpectNumber){vector<vector<int>>result;if(root==NULL)return...
代码星球
·
2020-10-12
剑指
offer25
二叉
中和
一直
剑指offer52 构建乘积数组
这个题的错误和c++primier中名字的作用域例子相似。只是这里将int换成了vecto<int>这种形式。classSolution{public:vector<int>multiply(constvector<int>&A){intlength=A.size...
代码星球
·
2020-10-12
剑指
offer52
构建
乘积
数组
剑指offer 和为s的两个数字的调试
这是整个调试,for(inti:s)cout<<i<<endl;这句话是c++11特性下的一种遍历方式在编译的时候需要加-std=c++11,即g++41.cpp-std=c++11如果不加就会报错,因为这是c++11的特性#include<iostream>#include<...
代码星球
·
2020-10-12
剑指
offer
和为
两个
数字
剑指offer39 平衡二叉树
剑指上用了指针传递,这里用的引用传递classSolution{public:boolIsBalanced_Solution(TreeNode*pRoot){intdepth=0;returnIsBalanced(pRoot,depth);}boolIsBalanced(TreeNode*pRoot,int&d...
代码星球
·
2020-10-12
剑指
offer39
平衡
二叉
剑指offer40
classSolution{public:voidFindNumsAppearOnce(vector<int>data,int*num1,int*num2){if(data.size()<=0)return;intresultOR=0;for(inti=0;i<data.size()...
代码星球
·
2020-10-12
剑指
offer40
剑指offer28 字符串的排列
1.全局变量可以在最后去定义并初始化,不一定非要在开头2.此题有一种特殊情况需要考虑,比如字符串是“aa”,那输出应该是“aa”,而不是“aa,aa”,即相同的不输出。实现这个处理用了c++中的容器set,set不保存重复元素。在存储的时候,遇到相同的元素,set不会把相同的元素保存进set。clear是清空set中的...
代码星球
·
2020-10-12
剑指
offer28
字符串
排列
剑指offer23 从上往下打印二叉树
没有把队列的头部弹出,出现内存错误: ...
代码星球
·
2020-10-12
剑指
offer23
从上往下
打印
二叉
首页
上一页
1
2
3
4
5
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他