![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
toRenee_016
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:动态数组, 利用从左到右递增,从上到下递增的特点,从数组右上角查起,要查找的数大于接下来数组中的数,则往下(i++),要查找的数小于接下来数组中的数,则往左(j–)。注意边界条件。/*二维数组输出(...原创 2019-08-10 20:10:32 · 94 阅读 · 0 评论 -
替换空格-字符串基础知识
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:由于要从末尾往前变换,首先遍历字符串,得到空格的总个数 count,从而知道第一次移动的位数 count2。从末尾开始,遇到空格之前,移动count2。遇到空格,移动并变成%20,count- -。#include<iostr...原创 2019-08-11 16:03:24 · 142 阅读 · 0 评论 -
用两个栈来实现一个队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:push入栈1,完成队列的push操作。栈1pop出到栈2,完成倒序。从栈2pop出,返回,完成队列的pop操作(这时栈2有两种状态,空和不空,空的话再从栈1pop进来即可。)class Solution{public: void push(int node) { //从1入栈...原创 2019-08-16 22:32:33 · 87 阅读 · 0 评论