随笔分类 - C++做题记录
摘要：题面1137. 第 N 个泰波那契数 - 力扣（LeetCode） 题解同2024.9.6 leetcode 70 爬楼梯 (哈希表/动态规划) - 树宝2021 - 博客园 (cnblogs.com) class Solution { public: int tribonacci(int n) {
阅读全文
摘要：题面509. 斐波那契数 - 力扣（LeetCode） 题解：同2024.9.6 leetcode 70 爬楼梯 (哈希表/动态规划) - 树宝2021 - 博客园 (cnblogs.com) class Solution { public: int fib(int n) { unordered_m
阅读全文
摘要：题面70. 爬楼梯 - 力扣（LeetCode） 题解：极其经典的一道动态规划，比如要跳到10楼有f(10）种方法，可以分为1、先跳到9楼再往上跳1楼 2、先跳到8楼再往上跳2楼，所以f(10)=f(8)+f(9)，昨天复习了哈希表，所以用哈希练习一下。 class Solution { publi
阅读全文
摘要：题面 169. 多数元素 - 力扣（LeetCode） 题解：复习（自学）了一下哈希表， unordered_map<int,int> umap 定义一个表 umap.find(nums[i])!=umap.end() 判断是否存在 umap.insert({nums[i], 1}) 插入 umap
阅读全文
摘要：题面3174. 清除数字 - 力扣（LeetCode） 题解：今天的每日一题比较简单，思路是遍历字符串，遇到第一个数字x的时候，把数字x和前面的字母y删除，也就是删除yx。 1、为什么前面一定是字母，因为遇到的是第一个数字，前面不可能再有数字。 2、如何实现删除yx，重新定义一个字符串，每一次遍历将
阅读全文
摘要：题面 https://leetcode.cn/problems/majority-element/description/ 解答 一开始想得比较暴力，直接把对应数字当数组下标，遇到对应数字，数组++，但不知道怎么处理-10^9~10^9的数据大小，后来想了一个办法，那就是先排序，再求连续的个数，个数
阅读全文
