摘要:第一次打leetcode比赛,扑街... 第一题:LCP 28. 采购方案 解决方法:排序;对于每个元素,二分查找target-nums[i] class Solution { public: int purchasePlans(vector<int>& nums, int target) { in 阅读全文
posted @ 2021-04-07 15:43 Rogn 阅读(44) 评论(0) 推荐(0) 编辑
摘要:Spring Boot 和 Spring Cloud 已成为当前最流行的微服务框架。本文通过样例演示如何搭建并运行一个简单的 Spring Boot 项目。 在开发之前,首先确认我们的电脑上已经有以下环境: Java azul-16 maven 3.6.3 IntelliJ IDEA 2020.3 阅读全文
posted @ 2021-04-05 14:56 Rogn 阅读(21) 评论(0) 推荐(0) 编辑
摘要:环境:Mac M1,SpringBoot+Maven+IDEA 由于是arm架构的芯片,安装软件时需要谨慎一点,不然随时采坑。 JDK下载安装 JDK 推荐使用 zulu jdk,这个是适配 Arm 架构的 jdk,下载链接:下载地址根据需求选择 .dmg 格式的 jdk 下载,然后直接安装就好了, 阅读全文
posted @ 2021-04-05 14:03 Rogn 阅读(35) 评论(0) 推荐(0) 编辑
摘要:当我使用idea编写一个最简单的Hello World演示程序。环境是Macbook air M1 chip 上的 Azul Zulu Comminity 16 aarch64。 貌似这个idea版本 IntelliJ IDEA 2020.3.1 (Ultimate Edition)Build #I 阅读全文
posted @ 2021-04-01 17:07 Rogn 阅读(1073) 评论(0) 推荐(0) 编辑
摘要:dp,直接递推和记忆化搜索 leetcode 1553 吃掉N个橘子的最少天数 思路:除2或除3总比减一划算,所以先减掉余数再除。由于N很大,需要记忆化搜索;由于N很大,不能用数组,可以用unordered_map class Solution { public: // vector<int>dp; 阅读全文
posted @ 2021-03-25 19:17 Rogn 阅读(14) 评论(0) 推荐(0) 编辑
摘要:作用:Trie是一种用于元素范围较小(如0/1,26个字母),常用于字符串前缀、异或值相关的 原理:前缀树,每个节点有固定的sigma个节点,同一层是元素们的同一pos。 实现: 非动态开点: leetcode 1707. 与数组中元素的最大异或值 思路:先排序,再只把小于等于limit的加入,再求 阅读全文
posted @ 2021-03-24 13:17 Rogn 阅读(14) 评论(0) 推荐(0) 编辑
摘要:第三题:1802. 有界数组中指定下标处的最大值 思路:最值,二分法,check。分类左右两侧与x的大小关系 class Solution { public: bool judge(int x, int n, int index, int maxSum) { long long sum = 0; i 阅读全文
posted @ 2021-03-23 16:32 Rogn 阅读(23) 评论(0) 推荐(0) 编辑
摘要:第三题:leetcode 1792. 最大平均通过率 思路:按 detal定义排序规则,一个一个加 class Solution { public: double maxAverageRatio(vector<vector<int>>& classes, int extraStudents) { a 阅读全文
posted @ 2021-03-22 18:48 Rogn 阅读(5) 评论(0) 推荐(0) 编辑
摘要:第三题:1798. 你能构造出连续值的最大数目 思路:就是找到最小的不能被表示的整数 贪心,如果$[0, sum_{i}]$ 都能被表示出来,若$a_{i+1} > sum_{i}$,则$sum_i + 1$就不能被表示;若$a_{i+1} <= Sum_{i}$,则 $[0, Sum_{i+1}] 阅读全文
posted @ 2021-03-22 16:15 Rogn 阅读(12) 评论(0) 推荐(0) 编辑
摘要:原理: 线段树比树状数组要灵活许多,只要能满足“区间加法”的题,都能用线段树来做。但是对于没有修改的情况,区间和可以用树状数组,Max/Min可以用ST表。 线段树的本质是做区间分解,各个子区间的Sum/Max/Min合成大区间的,例如【2,12】=【2】+【3,4】+【5,7】+【8,10】+【1 阅读全文
posted @ 2021-03-16 20:37 Rogn 阅读(22) 评论(0) 推荐(0) 编辑