![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Fight_Bro
这个作者很懒,什么都没留下…
展开
-
剑指offer(查找)
循环数组的查找有一个循环有序数组A,如{7,8,9,0,1,2,3,4,5,6},不知道其最小值的位置。那么如何从这样的数组中寻找一个特定的元素呢?解题思路我们可以把循环数组分为两部分,其中必定有一部分是排好序的,比较元素的值,如果在排序数组中则直接进行二分查找即可,如果不在排好序的数组中,则递归的调用查找函数。#include <iostream>using namespa...原创 2019-12-05 15:20:26 · 90 阅读 · 0 评论 -
剑指offer(最长子序列)
https://www.cnblogs.com/maybe2030/p/5469877.html最长子序列注意区分最长子序列与最长公共子串(连续)的区别。求两个字符串的最长公共子串(KMP等)后续需要整理,现在先使用动态规划的方法讨论LCS问题(暴力法时间复杂度是指数级)动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到...原创 2019-12-04 13:26:54 · 371 阅读 · 0 评论 -
剑指offer(用两个栈实现一个队列)
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型解题思路1、完成队列的插入操作,直接在栈1中插入即可(stack1.push(data))2、当需要删除(pop)时,stack2不为空时,直接弹出栈顶的元素,注意stack.top()记录元素进行返回。如果stack2为空,则将stack1中的所有元素压入stack2中,然后弹出即可。C++实现...原创 2019-11-29 14:39:40 · 87 阅读 · 0 评论 -
剑指offer(数值的整数次方)
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。(保证base和exponent不同时为0)解题思路本题虽说不难,但主要是考察对编程全面性的理解。1、考虑指数与底数同时为零的问题。2、底数为零,指数为负数时便会出现对零求倒数。(如果指数为负,先将指数取反,对底数取导数便能正常进行计算)C++实现class Solu...原创 2019-11-28 19:35:33 · 80 阅读 · 0 评论 -
剑指offer(青蛙跳、矩形覆盖)
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。求解思路如果只有一级台阶便只有一种方法,如果有两级台阶便有两种方法。如果把有n级台阶时的跳法看成f(n)的函数,第一次跳的时候有两种选择,如果第一次跳一阶,此时的跳法数目等于剩下的n-1阶的跳法数目,即f(n-1),如果第一次跳两阶,此时跳法数目等于n-2阶的跳法数目...原创 2019-11-28 10:28:43 · 94 阅读 · 0 评论 -
剑指offer(斐波那契数列)
斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39解法解法1:最开始直接想到用递归,但是递归存在很严重的效率问题(每一次函数调用,都需要在栈中分配空间以保存参数,返回地址及临时变量。并且往栈里压入数据和弹出数据都需要时间,严重时可能引起栈溢出),此方法编译不通过。class Solution {publi...原创 2019-11-23 21:17:52 · 87 阅读 · 0 评论