- 博客(10)
- 收藏
- 关注
RSS订阅原创 算法通关村——括号匹配问题
题目是比较简单的，其中比较麻烦的是如何判断两个符号是不是一组的，我们可以用字典将所有符号先存储，左半边做key,右半边做value。遍历字符串的时候，遇到左半边符号就入栈，遇到右半边符号就与栈顶的符号比较，不匹配就返回false。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。利用栈解决括号匹配问题是这一类问题的常用解决方法。左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
2023-10-29 13:56:43
512
1
原创 算法通关村——双指针在数组问题里的妙用
列表中的每个区间范围 [a,b] 应该按如下格式输出："a->b" ，如果 a!思路是，两个指针 left=0 和 right=arr.length-1，left从0开始逐个检查每个位置是否为偶数，如果是则跳过，如果是奇数则停下来。思路是，慢指针指向每个区间的起始位置，快指针从慢指针位置开始向后遍历直到不满足连续递增（或快指针达到数组边界），则当前区间结束；然后将 slow指向更新为 fast + 1，作为下一个区间的开始位置，fast继续向后遍历找下一个区间的结束位置，如此循环，直到输入数组遍历完毕。
2023-10-28 16:19:20
529
原创 算法通关村 | 第三关青铜——不简单的数组增删查改
思路是，只遍历一次，判断是否存在“前面的元素比后面的元素小”，同时还存在“前面的元素比后面的元素大”，同时存在则说明不是单调数组。1.升序的数组插入元素，有相同元素则插入到相同元素后面。先查找到对应的位置，然后将该位置以及之后的元素都后移一位，然后插入。数组的增删查改逻辑上很简单，但是作为初学者，在边界问题上很容易出错，值得注意。2.升序的数组移除指定元素。另外，今天学的判断数组是否单调也值得记录。
2023-10-27 00:00:05
582
1
原创 编程导航算法通关村第2关 白银挑战（指定区间链表反转）
将pre指针先移动到需要翻转的需要翻转的区间之前，last指针为翻转区间第一个节点，也就是pre下一个节点，cur为当前要插入到区间最前位置的节点，每次遍历它的位置都是在last之后。也就是说只有cur需要不断改变指向。遍历要翻转的区间，从第二个开始，一个一个依次插入到区间最前的位置。将一个链表的给定的区间翻转，如下所示。
2023-10-25 20:01:18
637
原创 编程导航算法通关村第2关 青铜挑战（链表反转）
遍历待处理链表，将待处理链表的结点依次拼接到虚拟头结点后面。思路大同小异，区别只不过是直接拼接到新链表的头结点。一个是带虚拟节点，另一个是不带虚拟节点。
2023-10-22 15:08:53
711
1
原创 编程导航算法通关村第1关 | 白银教程学习之查找链表共同节点总结
2.方法二：将两个链表分别入栈，然后两边比较栈顶节点，如果相同就出栈，不断循环，直到出现不同节点为止，最后一个相同节点就是所求。3.方法三：将链表A和B拼接成AB和BA，这样子相同的节点会出现在相同位置。然后一起遍历AB和BA，直到找到相同节点就是所求。4.方法四：先计算两个链表长度的差值K，然后长的链表的头指针先走K步，然后再一起遍历，第一个相同节点就是所求节点。1.方法一：将其中一个链表存放到集合里，然后一边遍历第二个链表，一边找集合里寻找，直到找到对应的节点就是所求。
2023-10-20 17:37:38
754
1
原创 编程导航算法通关村第1关 | 青铜教程学习总结
4.有序链表增加一个元素，使其仍保持有序（以降序为例，升序逻辑相同）3.在链表中的指定位置添加一个元素。5.删除链表中的特定位置的元素。
2023-10-17 01:00:40
964
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人