- 博客(15)
- 收藏
- 关注
RSS订阅原创 剑指offer51-55
这段时间要忙于毕业设计，所以忙里偷闲写一下博客吧，毕竟时间有限正则表达式匹配题目描述：请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配题目分析：要匹配，就...
2020-01-07 15:45:44
95
原创 剑指offer46-50
求1+2+3+…+n的值题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题目分析：这道题什么也不能用，那直接加法就完了，不能for就递归呗。不用if的话就利用与的特性就好了。需利用逻辑与的短路特性实现递归终止。 2.当n==0时，(n>0)&&((sum+=Sum_Sol...
2019-12-29 16:21:07
86
原创 剑指offer41-45
和为S的两个数题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。题目分析：双指针从两边走就行了。class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { ...
2019-12-28 11:54:57
80
原创 剑指offer36-40
不多说，就是干数字在排序数组中出现的次数题目描述：统计一个数字在排序数组中出现的次数。题目分析：这道题如果用count函数的话会超级简单，但是这样就失去了这道题的意义。class Solution {public: int GetNumberOfK(vector<int> data ,int k) { return count(data.begin()...
2019-12-27 14:21:50
65
原创 剑指offer31-35
把数组排成最小的数题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。题目分析：这道题我是不会的，这里只能拷贝一下别人的做法，利用了sort函数的特性。class Solution { public: static bool cmp(int a,i...
2019-12-27 10:07:31
57
原创 继续剑指offer，26-30
复杂链表的复制题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题目分析：这套题非常难，这个方法我自己估计是想不出，所以就把之前的拷贝过来，这套方法的最巧妙的地方就是random指针的拷贝，利用了链表的性质，即将每个随机指...
2019-12-24 15:36:48
53
原创 记一下最近学习的计算机网络知识吧，坚持记录是个好习惯
Http返回码1xx表示请求已接受，继续处理2xx表示请求已被成功接收理解并处理3xx重定向，要完成请求必须进行更进一步的操作4xx客户端错误，请求有语法错误或请求无法实现5xx服务器端错误，服务器未能实现合法的请求...
2019-12-23 22:46:03
92
原创 交换两个数组的值，使两个数组之后的差最小
当前数组a和数组b的和之差为A = sum(a) - sum(b)a的第i个元素和b的第j个元素交换后，a和b的和之差为A’ = sum(a) - a[i] + b[j] - （sum(b) - b[j] + a[i])= sum(a) - sum(b) - 2 (a[i] - b[j])= A - 2 (a[i] - b[j])设x = a[i] - b[j]|A| - |A’| ...
2019-12-21 13:05:49
274
原创 树的非递归遍历
#include<iostream>#include<stack>using namespace std;struct treeNode { int val; treeNode* left; treeNode* right; treeNode(int k) :val(k), left(nullptr), right(nullptr) {};};void...
2019-12-21 11:35:57
39
原创 排序算法对比分析
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;vector<int> paoOrder(vector<int>input) { ...
2019-12-20 17:19:05
57
原创 之前一篇博文花的时间有点长，这次尽快完成21-25题，加油
之前的一章花的时间太长了，因此考虑有必要加快自己做题的步伐，毕竟这些题其实都比较基础，自己还要挑战更高更难的题目呢，加油吧自己。栈的压入弹出序列题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可...
2019-12-20 17:17:17
71
原创 剑指offer上的16-20题，希望自己能够好的结果
看到第16题的时候，百感交集，面试拼多多的时候因为这个题突然卡壳，浪费了一次非常棒的机会，这也是我为什么要重新刷一次的原因，希望自己加油能够亡羊补牢吧。反转链表题目描述：输入一个链表，反转链表后，输出新链表的表头。题目分析：这道题我相信我会记一辈子，当你走到最后一轮面试的时候，却因为这道题卡住了，脑子傻了。结果前功尽弃，唉/*struct ListNode { int val; st...
2019-12-18 11:48:06
72
原创 剑指offer上的11-15题，希望自己能坚持下去
上面几套题其实思路都是一样的，掌握了规律后其实很容易得到想要的结果，所以今天我就多写写，争取尽快写完这上面的试题。二进制中1的个数题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目分析：这道题本身并不算难，但是必须搞清楚负数补码的关系后才好继续，这方面也是我的弱点，所以我打算在这里复习一下负数补码的关系：正数：正数的补码是其二进制表示，与原码相同。如+9的补码是...
2019-12-18 11:10:54
70
原创 剑指offer第5-10题
仔细想了想，为了便于思考和整理，每个文档写5篇题目比较合适，这样既方便自己查看，计数也比较便利，所以这个就是将第6题到第十题的内容写入了，继续前进吧标题题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的...
2019-12-17 21:08:48
93
原创 从新开始努力吧
写博客的起因给自己的练习程序一个存放的位置，仅此而已，希望自己能够有更大的进步吧，加油在面试的时候总是觉得自己有很多的不足，特别是基础知识上面临着很大的困扰，所以决定将牛客网的剑指offer上的试题全部做一遍吧。从今天开始加油吧。二维数组的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这...
2019-12-17 18:35:34
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人