算法刷题总结
文章平均质量分 84
痛,太痛了!痛定思痛!
卖寂寞的小男孩
在真正学技术的时期,要做到口不贪佳昧,耳不乐逸声,目不淫欲色,身不怀于安,朝夕励志,强吾之羸。有过必梭,有不善必惧,操好人生大旗的同时也要始终记得沉默是金。
C++领域优质博主,华为云云享专家
展开
-
算法模型总结:单调栈
739. 每日温度给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。单调栈主要解决寻找数组中下一个比它大的元素的值或者下标。单调栈问题的结果数组要先初始化,初始化的值为后面没有找到该元素的时候,该位置的值。遍历数组,每一次判断当前元素与栈顶元素的大小。如果当前元素比栈顶元素小或者等于栈顶元素,直接进行入栈。如果当前元素比栈顶元素大,则出栈,原创 2022-12-04 09:05:53 · 296 阅读 · 1 评论 -
算法模型总结:栈与队列
当要主动出队列的时候,只有一种情况,那就是队列满了,此时我们知道要出队列的是哪个元素,因此我们判断队列首是哪个元素,如果是要出队列的,直接出队列即可。使用两个栈来实现队列,其中一个栈用来入,一个栈用来出,当要插入或者删除数据的时候,将数据从一个栈导入到要操作的栈即可。遍历整个数组,如果遇到左括号,则将括号入栈,如果遇到右括号,看栈顶元素是不是该右括号,是则出栈,不是则退出。给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。根据 逆波兰表示法,求表达式的值。原创 2022-12-02 11:47:58 · 623 阅读 · 0 评论 -
算法模型总结:字符串
返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。3.将后指针指向的值赋值为前指针指向的值,如果前指针是空格,则后指针移动并填入%20。s 中使用至少一个空格将字符串中的 单词 分隔开。1.首先遍历整个字符串,计算出空格的个数,根据空格个数来扩容字符串。3.如果在大字符串中还能找到该字符串的话,则有重复子字符串。给你一个字符串 s ,请你反转字符串中 单词 的顺序。原创 2022-11-30 11:38:33 · 294 阅读 · 0 评论 -
算法模型总结:哈希
判断两个字符串中每个字符是否出现相同的次数。使用unordered_map来进行处理,其中它的第一个元素为字符,第二个元素是一个结构体,它的两个元素分别是在t和s字符串中该字符出现的次数。遍历两个字符串,依次加入到unordered_map中即可。原创 2022-11-25 20:47:04 · 571 阅读 · 0 评论 -
算法模型总结:链表中的前后指针法
本文主要总结链表中的前后指针法原创 2022-10-24 22:10:36 · 609 阅读 · 0 评论 -
算法模型总结:螺旋升天矩阵
本文主要介绍螺旋矩阵的解题方法。原创 2022-10-23 14:37:17 · 408 阅读 · 0 评论 -
算法模型总结:二分查找
本文主要总结二分查找的算法模型,将持续更新原创 2022-10-21 19:26:53 · 857 阅读 · 0 评论 -
算法模型总结:前后指针法
本文主要总结前后指针法原创 2022-10-22 10:34:16 · 590 阅读 · 1 评论