返回顶部

随笔分类 -  剑指offer

刷刷刷
[剑指offer]数值的整数次方
摘要：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：590928 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 代码： 1 class 阅读全文
posted @ 2020-03-03 00:37 Swetchine 阅读(148) 评论(0) 推荐(0)
[剑指offer]跳台阶
摘要：时间限制：1秒 空间限制：32768K 热度指数：452462 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：跳上第n阶之前一个只有两种可能，要么在第n-1，要么在n-2上，因此f(n)=f(n-1)+f(n- 阅读全文
posted @ 2019-08-04 01:04 Swetchine 阅读(97) 评论(0) 推荐(0)
[剑指offre]斐波那契数列
摘要：时间限制：1秒 空间限制：32768K 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路：递归，然后出(bu)人(chu)意料的超时了，那就直接记录下当之前的每一项，直接递推到第n项。 solution1: 1 cla 阅读全文
posted @ 2019-08-04 00:56 Swetchine 阅读(136) 评论(0) 推荐(0)
[剑指offer]用两个栈实现队列
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：栈1中存储元素的顺序为逆序，导入到栈2中元素顺序即为顺序。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 while(!stack 阅读全文
posted @ 2019-08-04 00:38 Swetchine 阅读(118) 评论(0) 推荐(0)
[剑指Offer]重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 solution: 1 /** 2 * Defini 阅读全文
posted @ 2019-08-02 23:24 Swetchine 阅读(154) 评论(0) 推荐(0)
[剑指offer]从尾到头打印链表
摘要：穿插一下牛客的《剑指Offer》的题，也算是换换口味吧。感兴趣的童鞋也可以来试试呀：https://www.nowcoder.com/ta/coding-interviews?page=1 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路：最简单的想法，利用栈的特性就 阅读全文
posted @ 2019-07-30 23:01 Swetchine 阅读(144) 评论(0) 推荐(0)