第一题

题目链接:https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/

个人题解:迭代即可,可以减少空间复杂度,只需要使用常数级别的空间即可。

代码:

const int mod=1e9+7;
class Solution {
public:
    int fib(int n) {
        if(n<2) return n;
        int a=0,b=0,c=1;
        for(int i=2;i<=n;i++){
            a=b;
            b=c;
            c=(a+b)%mod;
        }
        return c;
    }
};

运行截图:

第二题

题目链接:https://leetcode.cn/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

个人题解:迭代即可,和上一题几乎一样

代码:

const int mod=1e9+7;
class Solution {
public:
    int numWays(int n) {
        if(n==0) return 1;
        if(n<=3) return n;
        int a=0,b=0,c=1;
        for(int i=1;i<=n;i++){
            a=b;
            b=c;
            c=(a+b)%mod;
        }
        return c;
    }
};

运行截图:

第三题

题目链接:https://leetcode.cn/problems/gu-piao-de-zui-da-li-run-lcof/

个人题解:动态规划,找到现在为止的最小值与当前值的最大差值即可。

代码:

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int maxn=0,minn=INT_MAX;
        for(auto x:prices){
            maxn=max(maxn,x-minn);
            minn=min(minn,x);
        }
        return maxn;
    }
};

运行截图:

标签智能推荐:

Azure az CLI vm输出模板

azvmlist--query"[].{resource:resourceGroup,name:name,vmSize:hardwareProfile.vmSize,OS:storageProfile.imageReference.offer}"-otable

150页的剑指Offer解答PDF,它来了!!!

字剑指Offer(五十)--数组中重复的数字剑指Offer(五十一)--构建乘积数组字符串剑指Offer(二)--替换空格剑指Offer(二十七)--字符串的排序剑指Offer(三十四)--第一个只出现一次的字符剑指Offer(四十三)--左旋转字符串剑指Offer(四十四)--翻转单词序列剑指Offer(四十四)--翻转单词序列(不调用API)剑指Offer(四十九)--把字符串转换为整数剑指O

阿里大厂的148道核心面试题,(程序员必备学习方向)offer收割机 全会月薪50k不难 - 简书

阿里大厂的148道核心面试题,(程序员必备学习方向)offer收割机全会月薪50k不难-简书

有对象了不起?不如来刷这800多道面试题,成功收割心仪公司的offer,实在太香了。 - 简书

有对象了不起?不如来刷这800多道面试题,成功收割心仪公司的offer,实在太香了。-简书

【剑指Offer】替换空格

剑指Offer替换空格题目描述解法1实现代码解法2实现代码https://github.com/iwiniwin/Algorithm

GOLANG TO DO LIST

豆瓣图书摘要提取器(基于爬虫)剑指Offer:Golang实现项目实战:使用Fiber+Gorm构建RESTAPI

Daily Coding Problem: Problem #994

Time:O(n),Space:O(n)**/funprintLevel(node:Node){valqueue=LinkedList&lt;Node&gt;()queue.offer(node)while(queue.isNotEmpty()){//popfromheadvalcur=queue.pop()//printlnitoutprintln(cur.value)//addintotail

leetcode199_二叉树的右视图

wArrayList();if(root==null)returnlist;Deque&lt;TreeNode&gt;q=newLinkedList();q.offer(root);while(!q.isEmpty()){intsize=q.size();for(inti=0;i&lt;size;i++){TreeNodenode=q.poll();if(node.left!=null)q.off

公司主业务线转移后悔没拿 N+1 走,离职后面试收割小米,字节跳动Android研发岗Offer - 简书

公司主业务线转移后悔没拿N+1走,离职后面试收割小米,字节跳动Android研发岗Offer-简书

java 阻塞队列

yBlockingQueuearrayBlockingQueue=newArrayBlockingQueue&lt;&gt;(3);System.out.println(arrayBlockingQueue.offer(1));System.out.println(arrayBlockingQueue.offer(2));System.out.println(arrayBlockingQueue.