自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 算法训练Day11 栈与队列part02

20. 有效的括号20. 有效的括号给定一个只包括'('')''{''}''['']'的字符串s,判断字符串是否有效。

2024-03-09 15:24:39 835 1

原创 算法训练Day10 栈与队列part01

栈(Stack)是一种后进先出(LIFO,Last In First Out)的数据结构,而队列(Queue)则是一种先进先出(FIFO,First In First Out)的数据结构。栈提供push 和 pop 等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterator)。不像是set 或者map 提供迭代器iterator来遍历所有元素。栈的内部结构,栈的底层实现可以是vector,deque,list 都是可以的, 主要就是数组和链表的底层实现。

2024-02-17 18:05:22 883 1

原创 算法训练Day08 字符串part02 (未完

作用:KMP的主要思想是前缀表:next数组就是一个前缀表(prefix table)。

2024-02-05 18:18:35 394 1

原创 算法训练Day07 字符串part01

/ 1. 每隔 2k 个字符的前 k 个字符进行反转// 2. 剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符continue;// 3. 剩余字符少于 k 个,则将剩余字符全部反转// 定义翻转函数for (;i < j;错误代码:卡码网:54.替换数字题目描述给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。

2024-02-05 13:53:25 786 1

原创 算法训练Day06 哈希表part02

1. 两数之和1. 两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出target的那整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。只会存在一个有效答案。[0,1]因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。[1,2],map是一种key value的存储结构,可以用key保存数值,用value再保存数值所在的下标454.四数相加II。

2024-02-02 12:30:20 1117

原创 算法训练Day05 哈希表part01

哈希法来解决问题,一般会选择如下三种数据结构。使用哈希表的话, 只需要O(1)就可以做到。

2024-01-24 05:08:26 376 1

原创 算法训练Day04 链表part02

的输入如下(你设计的程序。

2024-01-24 05:00:50 868 1

原创 算法训练Day03 链表part01

typedef 重新定义了如下一个结构类型 并命名为Lnode。

2024-01-23 20:45:20 677 1

原创 算法训练Day02 数组

977.有序数组的平方给你一个按排序的整数数组nums,返回组成的新数组,要求也按排序。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]

2024-01-16 22:14:30 499 1

原创 算法训练Day01 数组

按序遍历每个数组元素,依次判断是否符合条件,都不符合则跳出循环后return -1没有充分利用到题目所给的和的条件,可以利用这点进一步优化算法。

2024-01-15 14:14:11 327 2

空空如也

空空如也

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

TA关注的人

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