摘要: 写在前面:此篇最初日更于huawei内网,于2024.8.21搬运至博客园。其实本来是没有搬迁计划的,但是8.20当日H告诉我,说他发现已经离职的同事博客文章会莫名丢失,我觉得无法接受这种情况,所以就是这样。没有同步搬运照片,首先是有点累,其次觉得没必要,至于格式我觉得目前易读性不是很好,日后闲下来 阅读全文
posted @ 2024-08-21 16:38 树宝2021 阅读(146) 评论(0) 推荐(0)
摘要: 题面1137. 第 N 个泰波那契数 - 力扣(LeetCode) 题解同2024.9.6 leetcode 70 爬楼梯 (哈希表/动态规划) - 树宝2021 - 博客园 (cnblogs.com) class Solution { public: int tribonacci(int n) { 阅读全文
posted @ 2024-09-06 13:33 树宝2021 阅读(29) 评论(1) 推荐(0)
摘要: 题面509. 斐波那契数 - 力扣(LeetCode) 题解:同2024.9.6 leetcode 70 爬楼梯 (哈希表/动态规划) - 树宝2021 - 博客园 (cnblogs.com) class Solution { public: int fib(int n) { unordered_m 阅读全文
posted @ 2024-09-06 13:27 树宝2021 阅读(28) 评论(1) 推荐(0)
摘要: 题面70. 爬楼梯 - 力扣(LeetCode) 题解:极其经典的一道动态规划,比如要跳到10楼有f(10)种方法,可以分为1、先跳到9楼再往上跳1楼 2、先跳到8楼再往上跳2楼,所以f(10)=f(8)+f(9),昨天复习了哈希表,所以用哈希练习一下。 class Solution { publi 阅读全文
posted @ 2024-09-06 13:20 树宝2021 阅读(27) 评论(0) 推荐(0)
摘要: 题面 169. 多数元素 - 力扣(LeetCode) 题解:复习(自学)了一下哈希表, unordered_map<int,int> umap 定义一个表 umap.find(nums[i])!=umap.end() 判断是否存在 umap.insert({nums[i], 1}) 插入 umap 阅读全文
posted @ 2024-09-05 23:30 树宝2021 阅读(30) 评论(0) 推荐(0)
摘要: 题面3174. 清除数字 - 力扣(LeetCode) 题解:今天的每日一题比较简单,思路是遍历字符串,遇到第一个数字x的时候,把数字x和前面的字母y删除,也就是删除yx。 1、为什么前面一定是字母,因为遇到的是第一个数字,前面不可能再有数字。 2、如何实现删除yx,重新定义一个字符串,每一次遍历将 阅读全文
posted @ 2024-09-05 22:27 树宝2021 阅读(39) 评论(1) 推荐(0)
摘要: 题面 https://leetcode.cn/problems/majority-element/description/ 解答 一开始想得比较暴力,直接把对应数字当数组下标,遇到对应数字,数组++,但不知道怎么处理-10^9~10^9的数据大小,后来想了一个办法,那就是先排序,再求连续的个数,个数 阅读全文
posted @ 2024-09-04 13:47 树宝2021 阅读(30) 评论(2) 推荐(0)
摘要: 2021年夏天,武汉。 起初我和我导是在国光准备robot比赛的,如果一切顺利我们会一直在国光好好待到九月,然而天有不测风云,七月的一天,北京那边通知我们需要在两天后去开一个会,但那会郑州东因为暴雨瘫痪了,我们便买了南京转车的高铁,实现武汉——南京——北京的行程,顺利赶上了会议。 回武汉第一天,就有 阅读全文
posted @ 2021-09-06 23:02 树宝2021 阅读(22) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-05-20 22:09 树宝2021 阅读(181) 评论(0) 推荐(0)
摘要: A题 染色问题 题面 题解(TLE) 题解(AC) B题 芬威克树 题面 题解 C题 与或和 题面 题解 阅读全文
posted @ 2019-05-16 23:23 树宝2021 阅读(159) 评论(0) 推荐(0)