- 博客(7)
- 收藏
- 关注
RSS订阅原创 栈与队列。。
我们在删除相邻重复项的时候，其实就是要知道当前遍历的这个元素，我们在前一位是不是遍历过一样数值的元素，那么如何记录前面遍历过的元素呢？所以就是用栈来存放，那么栈的目的，就是存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下我们是不是遍历过相同数值的相邻元素。平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 )。该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * )。逆波兰表达式：是一种后缀表达式，所谓后缀就是指运算符写在后面。
2024-07-29 15:32:00
475
原创 栈与队列 1
第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false。那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后，栈是空的，就说明全都匹配了。我们的代码只要覆盖了这三种不匹配的情况，就不会出问题，可以看出 动手之前分析好题目的重要性。第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。
2024-07-21 20:26:43
619
原创 DAY7.字符串
我们将整个字符串都反转过来，那么单词的顺序指定是倒序了，只不过单词本身也倒序了，那么再把单词反转一下，单词不就正过来了。(1)Java中StringBuffer的reverse()方法(可以直接颠倒字符串)举个例子，源字符串为："the sky is blue "首尾两两交换，两个指针分别向中间靠拢。这样我们就完成了翻转字符串里的单词。遍历数组，i每次移动2k来进行遍历。此方法可以很快移除多余的空格。
2024-07-11 20:30:52
194
原创 DAY 3
（1）原链表删除元素头节点删除方式：其他节点删除方式：遍历循环，定义一个临时的指针：cur = head （指向头节点 ，从头节点开始）注意判断cur，cur.next不能为空(2)添加虚拟节点（通法，一个规则）定义一个虚拟头节点（dummy head）定义一个临时的指针：cur = dummy head(注意，这里一定是指向虚拟头节点)
2024-07-09 15:22:36
542
原创 Day2 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
1.有序数组的平方数组最大值只可能在两端，注意排序时的位置2.长度最小的子数组。
2024-07-06 21:45:32
240
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人