![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
不就是刚吗!!!
stay hungry,stay foolish
展开
-
【剑指Offer】第21题:调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。首先我们贴上源码#include <iostream>using namespace std;void ReorderOddEven(int* num, int len){ if (num == nullptr || len == 0) retur...原创 2019-08-01 14:56:09 · 68 阅读 · 0 评论 -
【剑指Offer】第22题:链表倒数第K个节点
目的:记录一下刷题的过程题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。首先拿到这道题的第一想法就是遍历,记录一下总共有多少个节点,假设为n个,然后倒数第k个节点就是从头结点开始的第k-n+1个,然后我...原创 2019-08-01 15:39:12 · 65 阅读 · 0 评论 -
【剑指Offer】第19题:正则表达式匹配
题记:记录一下自己的刷题过程题目:请实现一个函数用来匹配包含’.‘和’ * ‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab * ac * a"匹配,但与"aa.a"及"ab *a"均不匹配。首先贴上源代码bool matchCore(char ...原创 2019-08-01 09:25:39 · 106 阅读 · 0 评论 -
【剑指offer】第18题:O(1)时间删除链表的节点
内容:记录一下刷题的过程首先附上源码#include <iostream>using namespace std;typedef struct Node{ int m_nValue; struct Node* pNext;}ListNode;void DeleteNode(ListNode** pHead, ListNode* pToBeDelete){ i...原创 2019-07-28 15:41:32 · 83 阅读 · 0 评论 -
【剑指Offer】第17题:打印从1到最大的N位数
内容:记录一下刷题的过程首先先附上源码#include <iostream>using namespace std;void PrintNum(char * num){ bool isBeginning = true; int len = strlen(num); for (int i = 0; i < len; ++i) { if (isBeginni...原创 2019-07-28 14:47:41 · 122 阅读 · 0 评论