day41 | 股票问题

百度校招笔试完已经过去3天了，还是笔试中的状态，是挂了吗#百度求职进展汇总#

时间复杂度O(n)，空间复杂度O(1)。需要3个指针，t指向上一个节点，tt指向当前节点，当前节点的next改变指向，ttt记录下一个节点if(head==nullptr || head->next==nullptr) return head; // 链表为空或者只有一个节点        ListNode *t=head,*tt=head->next;        bool sign=true; // 标记第一次改变指向时，尾巴节点的next设为nullptr        while(tt!=nullptr){            ListN...

Guava如果数据更新了怎么办为什么使用guava不使用Redis，什么时候使用guava，什么时候使用Redis用过哪些RPC框架，RPC框架应该有哪些组件，如何构建一个rpc框架。聊聊索引，B+数，索引失效的情况聊聊锁，Reentrantlock，Synchronized，AQS，CAS，volatile计网五层模型聊聊设计模式，工厂模式、单例模式、观察者模式和策略模式（什么时候用哪个模式）算法：leetcode39，LRU缓存

题目来源https://www.nowcoder.com/exam/test/83198992/detail?pid=54768478其中的第291题题目内容如下图我的代码如下 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); ...