剑指offer
南栀1218
这个作者很懒,什么都没留下…
展开
-
剑指offer C++题解 3.4代码的鲁棒性
鲁棒是英文Robust的音译,有时也翻译成健壮性。所谓的鲁棒性是指程序能够判断输入是否合乎规范要求,并对不合要求的输入予以合理的处理。容错性15 链表中倒数第k个结点 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution {public://由于返回的是倒数第k个结点,所以返回类型是ListNode L原创 2021-08-25 15:39:13 · 236 阅读 · 0 评论 -
剑指offer c++ 第三章 题解 3.3代码的完整性 11-14题解
功能测试、边界测试、负面测试———>完整的代码数值的整数次方#include<stdio.h>#include<math.h>#include<stdbool.h> bool flag = true; //求base的正数absExp次幂double PowerAbs(double base,unsigned int absExp){ //递归退出的条件 if(absExp == 0)//一个数的0次方 return 1.0; if.原创 2021-08-24 21:03:36 · 115 阅读 · 0 评论 -
剑指offer C++ 2.4算法和数据操作题解
旋转数组的最小值class Solution {public: //基于二分查找算法的快速解法 int minNumberInRotateArray(vector<int> rotateArray) { if (rotateArray.empty()) return 0; else { int index1 = 0; int index2 = rotateArray.size() - 1; int indexMid = index1; //当把数组前面原创 2021-08-19 14:20:33 · 95 阅读 · 0 评论 -
剑指offer C++ 第二章 2.3数据结构
01 二维数组bool Find(int* matrix, int rows, int columns, int number) // 这里传入数组 (int*)matrix 或 &matrix[0][0]{ bool found = false; // 确保数组不为空,nullptr!!C++定义的空指针 if (matrix != nullptr && rows > 0 && columns > 0) {原创 2021-08-18 18:28:03 · 87 阅读 · 0 评论