- 博客(18)
- 收藏
- 关注
RSS订阅原创 Day11 栈与队列
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。每个运算对象可以是整数，也可以是另一个逆波兰表达式。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作，直到无法继续删除。字符串直接用作栈，这样省去了栈还要转为字符串的操作。根据 逆波兰表示法，求表达式的值。
2023-03-25 13:17:54
26
转载 Day8 字符串
541. 反转字符串II (注意两个指针的初始位置。剑指Offer58-II.左旋转字符串。151.翻转字符串里的单词。541. 反转字符串II。
2023-03-22 12:35:10
40
1
转载 Day6 | Hash
拉链法：对数据取模，对于放在同一个位置的数据，以数组中各项为头结点，创建链表。242.有效的字母异位词（字母相互抵消，消干净了就是异位词）哈希碰撞解决方案：拉链法，线性探测法。线性探测：将发生碰撞的数据顺位下移。349. 两个数组的交集。
2023-03-21 18:06:26
28
转载 Day3| 链表 （代码随想录）
Leetcode 203.移除链表元素：删除链表中等于给定值 val 的所有结点。C++（设置虚拟头结点后，无需区分头结点和非头结点的不同删除方式），请你反转链表，并返回反转后的链表。
2023-03-17 12:14:00
70
转载 Day1| 704. 二分查找、27. 移除元素 (代码随想录
C++（双指针优化：不使用额外数组空间，元素顺序可以变，不考虑超出新长度的元素 => 可以将快慢指针变为左右指针，避免了需要保留的元素的重复赋值操作）C++（二分法的新左右范围计算公式：mid = (right - left) / 2 + left）的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。，如果目标值存在返回下标，否则返回。个元素有序的（升序）整型数组。
2023-03-17 09:56:42
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人