xiazichengxi - 博客园

2023年5月30日

摘要：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。 ``` 输入：coins = [1, 2, 5], amount 阅读全文

posted @ 2023-05-30 13:45 xiazichengxi 阅读(12) 评论(0) 推荐(0)

70. 爬楼梯(进阶版）

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 直到 m 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。 **> 动态规划** ``` class Solution { public: int combinationSum4(int m, in 阅读全文

posted @ 2023-05-30 13:15 xiazichengxi 阅读(64) 评论(0) 推荐(0)

2023年5月29日

377. 组合总和 Ⅳ

摘要：给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。 ``` 输入：nums = [1,2,3], target = 4 输出：7 解释：所有可能的组合为： ( 阅读全文

posted @ 2023-05-29 21:16 xiazichengxi 阅读(17) 评论(0) 推荐(0)

518.零钱兑换II

摘要：给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。 ``` 输入：amount = 5, co 阅读全文

posted @ 2023-05-29 19:44 xiazichengxi 阅读(11) 评论(0) 推荐(0)

2023年5月26日

8. 字符串转换整数 (atoi)

摘要：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有阅读全文

posted @ 2023-05-26 21:12 xiazichengxi 阅读(19) 评论(0) 推荐(0)

面试八股（持续更新）

摘要： # C++ ## 1. C++从源文件到可执行文件的步骤 (1) **预处理**：处理所有的预编译指令，生成.i文件。 (2) **编译**：经过词法分析、语法分析、语义分析和优化后生成汇编语言。生成.s文件 (3) **汇编**：将编译阶段生成的汇编文件转化成机器码，生成可重定位目标文阅读全文

posted @ 2023-05-26 21:00 xiazichengxi 阅读(47) 评论(0) 推荐(0)

474. 一和零

摘要：给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。 **> 动态规划** ``` class Solution { p 阅读全文

posted @ 2023-05-26 16:08 xiazichengxi 阅读(23) 评论(0) 推荐(0)

494. 目标和

摘要：给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通阅读全文

posted @ 2023-05-26 15:22 xiazichengxi 阅读(12) 评论(0) 推荐(0)

1049. 最后一块石头的重量 II

摘要：有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x 动态规划** ``` class Solution { public: int lastStoneWeigh 阅读全文

posted @ 2023-05-26 14:19 xiazichengxi 阅读(13) 评论(0) 推荐(0)

2023年5月25日

设计shared_ptr

摘要： ###my_shared_ptr.h ``` #include #include template class my_shared_ptr { private: T* m_ptr = nullptr; unsigned int* ref_count = nullptr; void swap(my_s 阅读全文

posted @ 2023-05-25 18:25 xiazichengxi 阅读(14) 评论(0) 推荐(0)

下自成蹊

公告