![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
WangJ_F_
这个作者很懒,什么都没留下…
展开
-
剑指off:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 从左下角x开始寻找,x为此列最大数字,此行最小数字。如果目标数小于x,则这一行消除。如果目标数大于x,此列消除。循环当找到或者不存在停止 代码: bool Find(in...原创 2018-09-25 19:17:15 · 656 阅读 · 0 评论 -
剑指offer:请实现一个函数,完成将一个字符串中的每个空格替换为字符串的功能。
方法一: 从头到尾扫描字符串,如果发现空格,必须把后面的字符向后移动两个字符在替换,否则会发生覆盖。 时间复杂度为O(n²),效率较低不推荐使用。 方法二: 从后向前遍历,统计空格出现次数,并可以计算出替换后的字符串总长度(每替换一个空格,长度增加两个字节, 因此替换后的长度等于原长度加上二倍的空格出现次数) 准备两个指针,一个在字符串原来的末尾另一个在替换后的末尾,遇见空格反向赋值%...原创 2018-09-28 08:46:39 · 315 阅读 · 0 评论 -
剑指offer:递归和循环系列问题解答
目录 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 我们可以用2*1的小矩形横着或...原创 2018-10-06 21:50:22 · 196 阅读 · 0 评论 -
剑指offer:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
方法一: 将链表逆序,也就是说,将链表反向输出,可以理解为“后进先出”。典型的栈结构,可以利用栈实现! class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> ArrayList; stack<in...原创 2018-09-28 23:12:15 · 1440 阅读 · 0 评论