自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 【工具】vcpkg手动下载源码包踩坑记录

在后面一些其他手动下载源码包的案例中,我发现不仅仅是前缀有差异,还有各种各样的不同。所以在修改的时候最好直接复制包名,该Ctrl-C+V的时候可以Ctrl-C+V。不知道这算不算是vcpkg的一个bug,反正手动下载就会遇到这个问题。希望早日所有三方库能自动下载不报错!

2025-01-17 03:06:34 559

原创 【力扣】167.两数之和—输入有序数组

当需要在有序数组上进行查询操作时,二分查找是个不错的选择。双指针法也适合在有序数组上使用。

2024-12-29 22:15:45 543

原创 【Go语言圣经】1.入门

Go语言是一门现代化的语言,从其方便的工具链、简洁的语法规则可得一瞥。

2024-12-18 23:35:16 149

原创 【力扣】242.有效的字母异位词

使用特定字作为键的哈希表可以转换为用数组存储。

2024-11-26 22:43:19 255

原创 【力扣】383.赎金信

哈希表并不一定要使用专门的数据结构,也可以用数组实现。

2024-11-19 23:42:24 531

原创 【力扣】274.H指数

当排序能解决问题,且数组元素为整数值时,不妨考虑计数排序。

2024-11-12 20:34:23 993

原创 【力扣】58.最后一个单词长度

正序遍历不好解决问题时,不妨考虑逆序遍历。

2024-11-11 22:52:56 229

原创 【C++ Primer 练习题】第1章 开始

C++程序的编译与运行输入与输出(std::cin和std::cout注释(//和/* */控制语句,包括while循环、for循环和if语句类简单使用,包括对象声明、类的成员函数调用以及类的+ - * / =操作(前提是需要在类定义时重载这些运算符)

2024-11-07 13:05:20 672

原创 【力扣】13.罗马数字转整数

有些问题只能根据题意模拟它的解决思路,并没有其他巧妙的方法。

2024-11-06 09:19:43 426

原创 【力扣】88.合并两个有序数组

当需要原地操作数组时,考虑双指针法以有效提升时间和空间复杂度。​。

2024-11-05 01:54:58 373 1

原创 【力扣】45.跳跃游戏 II

当正向遍历不能解决问题的时候,不妨想想反向遍历。有时候信息不需要明确知道。如:本题中只需知道最小步数的每一步的最优范围,而不需知道每一步的具体位置。

2024-11-03 01:14:55 813

原创 【力扣】55.跳跃游戏

贪心算法是一种步步为营的策略,每一小步达到最优使得整体达到最优。

2024-11-02 00:55:55 597

原创 【力扣】122. 买卖股票的最佳时机 II

当局部最优能够推到出全局最优时,贪心算法是一种很好的思路方法。当程序出现多种状态,且状态前后相互影响时,可以尝试动态规划算法,其关键是找到状态和状态转变的方式。

2024-11-01 13:11:37 538

原创 【力扣】121.买卖股票的最佳时机

暴力法用了两层循环,所以时间复杂度为0n20(n^2)0n2;只用了常数个变量,所以空间复杂度为010(1)01。因为时间复杂度高,无法通过时间限制测试。维护最小值法只用了单层循环,时间复杂度为0n0(n)0n;只用了常数个变量,所以空间复杂度也为010(1)01。维护最小值也可以看作双指针法的变体,其中仍有一个指针用于遍历数组,但另一个记录下标的指针则变成了记录元素值的变量。

2024-10-30 01:14:42 1074 1

原创 【力扣】169.多数元素

找到数据的特性,解决问题的方法也许很简单。比如方法2中提到排序法,是利用众数的特性,从而让我们可以快速找到目标元素。

2024-10-29 00:18:24 365 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除