- 博客(10)
- 收藏
- 关注
原创 算法训练Day11 栈与队列part02
20. 有效的括号20. 有效的括号给定一个只包括'('')''{''}''['']'的字符串s,判断字符串是否有效。
2024-03-09 15:24:39
958
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
1024
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
900
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
1260
原创 算法训练Day02 数组
977.有序数组的平方给你一个按排序的整数数组nums,返回组成的新数组,要求也按排序。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]
2024-01-16 22:14:30
535
1
原创 算法训练Day01 数组
按序遍历每个数组元素,依次判断是否符合条件,都不符合则跳出循环后return -1没有充分利用到题目所给的和的条件,可以利用这点进一步优化算法。
2024-01-15 14:14:11
373
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人