- 博客(7)
- 收藏
- 关注
原创 栈与队列。。
我们在删除相邻重复项的时候,其实就是要知道当前遍历的这个元素,我们在前一位是不是遍历过一样数值的元素,那么如何记录前面遍历过的元素呢?所以就是用栈来存放,那么栈的目的,就是存放遍历过的元素,当遍历当前的这个元素的时候,去栈里看一下我们是不是遍历过相同数值的相邻元素。平常使用的算式则是一种中缀表达式,如 ( 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关注的人