Fish

复制代码
 1         /// <summary>
 2         /// Solution
 3         /// 100/100
 4         /// </summary>
 5         /// <param name="A"></param>
 6         /// <param name="B"></param>
 7         /// <returns></returns>
 8         public static int solution(int[] A, int[] B)
 9         {
10             Stack<int> up = new Stack<int>();
11             Stack<int> down = new Stack<int>();
12             for (int i = 0; i < A.Length; i++)
13             {
14                 if (B[i] == 1)
15                     down.Push(A[i]);
16 
17                 if (B[i] == 0)
18                 {
19                     if (down.Count == 0)
20                     {
21                         up.Push(A[i]);
22                     }
23                     else
24                     {
25                         while (down.Count > 0)
26                         {
27                             if (down.Peek() > A[i])
28                                 break;
29                             else
30                                 down.Pop();
31                         }
32                         if (down.Count == 0)
33                             up.Push(A[i]);
34                     }
35                 }
36             }
37             return up.Count + down.Count;
38         }
复制代码

 

posted @   叫我霍啊啊啊  阅读(172)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
点击右上角即可分享
微信分享提示