Orion's Studio.

Orion's Studio.

it's better to burn out than to fade away

防抖和节流

防抖

返回一个函数,防止函数在短时间内多次触发,只有在最后一次触发后才执行。

浅拷贝与深拷贝

浅拷贝

创建一个对象的复制,但是其中的元素都是原始对象的引用,所以只解决了第一层的拷贝。如果原始对象的元素变化,在浅拷贝中也会体现这些变化。

算法(46)- 前K个高频元素

一个队列在模拟栈弹出元素的时候只要将队列头部的元素(除了最后一个元素外) 重新添加到队列尾部,此时在去弹出元素就是栈的顺序了。

算法(43)-滑动窗口最大值

题目(hard)

给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回 滑动窗口中的最大值

算法(43)-逆波兰表达式求值

题目(medium)

给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。

请你计算该表达式。返回一个表示表达式值的整数。

注意:

  • 有效的算符为 ‘+’、’-‘、’*’ 和 ‘/‘ 。
  • 每个操作数(运算对象)都可以是一个整数或者另一个表达式。
  • 两个整数之间的除法总是 向零截断。
  • 表达式中不含除零运算。
  • 输入是一个根据逆波兰表示法表示的算术表达式。
  • 答案及所有中间计算结果可以用 32 位 整数表示。
算法(42)-删除字符串中的所有相邻重复项

题目(easy)

给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。

在 S 上反复执行重复项删除操作,直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。