#Offer

剑指offer38 数字在排序数组中出现的次数

这种方法没用迭代,而是使用了循环的方式classSolution{public:intGetNumberOfK(vector<int>data,intk){if(data.empty())return0;intFirst=getFirstofK(data,k);intLast=getLastofK(data...

剑指offer15 链表中倒数第k个结点

错误代码classSolution{public:ListNode*FindKthToTail(ListNode*pListHead,unsignedintk){if(pListHead==NULL||k==0)returnNULL;ListNode*p1=pListHead;ListNode*p2=pListHead...

剑指offer 38 数字在排序数组中出现的次数

自己的写法classSolution{public:intGetNumberOfK(vector<int>data,intk){intlength=data.size();if(length<=0)return0;for(inti=0;i<length;i++){}intindex1=GetFi...

剑指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...

剑指offer 33 把数组排成最小的数

错误代码classSolution{public:intFindGreatestSumOfSubArray(vector<int>array){intlength=array.size();if(length<=0){invalid=true;return0;}intsum=0;intmaxsum=0...

剑指offer17 合并两个排序的链表

错误代码:最后两个if语句的目的是,最后一次迭代,两个链表中剩下的直接连接最后一次比较的数值,同时也是迭代停止的标志。虽然大if语句中比较大小得到的Node是正确的值,但每次迭代只要pHead2不为NULL都要改变正确的Node值为pHead2的值。classSolution{public:ListNode*Merge...

剑指offer54 表示数值的字符串

错误的代码:classSolution{public:boolisNumeric(char*string){if(string==NULL)returnfalse;if(*string=='+'||*string=='-')string++;if(*string=='')returnfalse;boolflag=tru...

剑指offer49 把字符串转换成整数

这个代码会报错classSolution{public:enumstatus{kvalid=0,kinvalid};intnow_status=kvalid;intStrToInt(stringstr){now_status=kinvalid;longlongnum=0;intindex=0;boolminus=fal...

剑指offer25 二叉树中和为某一直的路径

 先序遍历classSolution{public:vector<vector<int>>FindPath(TreeNode*root,intexpectNumber){vector<vector<int>>result;if(root==NULL)return...

剑指offer52 构建乘积数组

 这个题的错误和c++primier中名字的作用域例子相似。只是这里将int换成了vecto<int>这种形式。classSolution{public:vector<int>multiply(constvector<int>&A){intlength=A.size...

剑指offer 和为s的两个数字的调试

这是整个调试,for(inti:s)cout<<i<<endl;这句话是c++11特性下的一种遍历方式在编译的时候需要加-std=c++11,即g++41.cpp-std=c++11如果不加就会报错,因为这是c++11的特性#include<iostream>#include<...

剑指offer39 平衡二叉树

剑指上用了指针传递,这里用的引用传递classSolution{public:boolIsBalanced_Solution(TreeNode*pRoot){intdepth=0;returnIsBalanced(pRoot,depth);}boolIsBalanced(TreeNode*pRoot,int&d...
代码星球 ·2020-10-12

剑指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

剑指offer28 字符串的排列

1.全局变量可以在最后去定义并初始化,不一定非要在开头2.此题有一种特殊情况需要考虑,比如字符串是“aa”,那输出应该是“aa”,而不是“aa,aa”,即相同的不输出。实现这个处理用了c++中的容器set,set不保存重复元素。在存储的时候,遇到相同的元素,set不会把相同的元素保存进set。clear是清空set中的...

剑指offer23 从上往下打印二叉树

没有把队列的头部弹出,出现内存错误: ...
首页上一页12345下一页尾页