
LeetCode/牛客
awofe
脑子里都是浆糊的大脑袋
展开
-
返回倒数第k个元素 牛客
解题思路(一):将总共有多少个元素(count)统计出来,倒数第k个元素就是(count -k)个元素,其中要判断是否开始就为NULL,总个数有没有大于k,k是否为正数。这个解题思路没啥难的,但是有很多小的细节,比如在判断k>元素总个数那里;快慢指针的使用方法一定要会。解题思路(二):还是利用快慢指针,当快指针出发了k步之后,慢指针出发,两个指针每次都移动一个步数。原创 2022-09-02 17:26:12 · 182 阅读 · 0 评论 -
反转一个链表 力扣206
反转一个链表 力扣206原创 2022-09-02 17:27:29 · 175 阅读 · 0 评论 -
【学习笔记】C++ stack和queue题目练习
例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。元素入栈,栈顶元素和出栈元素比较,栈顶元素和出栈元素比较,不同就一直入栈(循环),使用俩个指针标记入栈元素和出栈元素。:不同运算符优先级不同,比如加减乘除的优先级,带括号的优先级都可以进行改变,对于计算机来说,能否将表达式中的()去掉,然后让计算机按照运算符出现的。思路二:使用一个栈,但是栈中每次压入两个元素,一个是当前元素,一个是更新的最小值。原创 2023-01-09 13:33:25 · 949 阅读 · 13 评论