剑指offer
stt2019
这个作者很懒,什么都没留下…
展开
-
【剑指offer】(33~36)
33:二叉树的后序遍历序列 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 bool VerifySquenceOfBST(vector<int> sequence) { int size=sequence.size(); if(si...原创 2018-08-05 15:52:07 · 375 阅读 · 0 评论 -
【剑指offer】(21~24)
21:调整数组顺序使奇数位于偶数前面 题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。void Reorder(int *pData, unsigned int length, bool (*func)(int)){ if(pData == nullptr || length == 0) ...原创 2018-07-27 23:00:37 · 210 阅读 · 0 评论 -
【剑指offer】(25~28)
25:合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 //非递归 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==nullptr) return pHead2; ...原创 2018-07-31 22:59:27 · 255 阅读 · 0 评论 -
【剑指offer】(17~20)
17:打印从1到最大的n位数题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,打印出1、2、3一直到最大的3位数999。难点:当n极大的情况,因此借助字符串模拟数字加//方法一void Print1ToMaxOfNDigits_1(int n){ if (n &lt;= 0) return; char *number = ne...原创 2018-07-22 16:34:33 · 196 阅读 · 0 评论 -
【剑指offer】(13~16)
13:机器人的运动范围题目:地上有一个m行和n列的方格。一个机器人从坐标(0,0)的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?//回溯法in...原创 2018-07-21 18:49:45 · 181 阅读 · 0 评论 -
【剑指offer】(9~12)
9:两个栈实现队列class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) while(!stack1.empty()) { stack2...原创 2018-07-21 13:46:37 · 168 阅读 · 0 评论 -
【剑指offer】(1~4)
1:赋值运算符函数题目:如下类型为CMyString的声明,请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData=nullptr); CMyString(const CMyString& str); ~CMyString(void);private: char* m_pData;}注意...原创 2018-07-15 16:39:33 · 227 阅读 · 0 评论 -
【剑指offer】(5~8)
5:空格替换题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。//my resolutionvoid replaceSpace(char *str,int length) { int i = 0; queue<string> q...原创 2018-07-17 22:18:20 · 148 阅读 · 0 评论 -
【剑指offer】(29~32)
29:顺时针打印矩阵 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 vector&lt;int&gt; printMatrix(vector&lt;vector&lt;int&gt; &gt; matrix) { int row = matrix.size(); int col = matrix[0].size()...原创 2018-08-02 00:01:39 · 261 阅读 · 0 评论