算法与数学

所有的负数都不是回文数 整数反转后，和原数比较，如果相同就是回文，可能会出现溢出问题。 反正一半的整数就不会出现溢出了， 拿一半反转的数和原数的另一半比较， 如果相同， 就是回文数。

参与活动得徽章 juejin.cn/topic/68247… 动态规划 先假设数组的第一个元素就是最大值maxAns， 遍历时，拿maxAns和当前值x比较， 保留较大的值。 这样我们求出来的是单项的

二分查找的过程 从数组的中间元素开始搜索， 如果找到目标元素， 则返回目标元素； 如果中间元素小于目标元素，则在大于中间元素的那一半查找；反之，则在小于中间元素的那一半查找； 重复第一步， 从剩余数组

横向扫描 时间复杂度： O(mn) , m是字符串数组的长度， n 是字符串的长度。 空间复杂度： O(1) 纵向扫描 时间复杂度： O(mn) , m是字符串数组的长度， n 是字符串的长度。 空间

参与活动得徽章 https://juejin.cn/topic/6824710202378436621 先来个低配版的 再来个升级版本 x % 10 取最后一位 r * 10 给 r 往前移一位 x

什么是柯里化 下面是求两数之和的例子 我们把它转换成柯理化函数，可以理解为把多个参数的函数， 转化为链式调用的单一参数的函数。 实现curry 我们封装了一个 curry函数， 调用curry， 会返

给定两个集合A，B，把他们所有的元素合并在一起组成的集合，叫做集合A与集合B的并集。 并集、交集、差集

上一章我们认识了按位操作符， 这一章我们整理一下按位运算的经典案例 带你认识按位操作符 回顾 使用按位操作符的数，会先转成 32 位比特序列，也就是32 位的有符号的整数， 如果这个数大于 $2^{3

上一章我们学习了按位操作符 带你认识按位操作符 这一章我们整理一下按位运算的经典案例 回顾 使用按位操作符运算的数， 会先转成 32 位比特序列， 也就是32 位的二进制数。 异或与（&） 两个二进制

前言 最近 CodeReview 时发现，项目的历史代码中有一些像 &、|、^、~、<<、>>、>>> 的符号， 本人不甚了解原理， 翻文档学习了一下。 按位与（ AND） 两个二进制数，它们对应位的

原生进制转换 + 手写进制转换 暂时先实现了简易的二进制转换， 其他进制转换后续完善。

斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144...... 这个数列从第3项开始，每一项都等于前两项之和。

队列和栈的区别 队列是先进先出 栈是先进后出 思路 使用两个队列可以实现栈，一个 a 队列， 一个 b 队列， 第一步， 入栈值放入 a 队列 第二步， 入栈值放入 b 队列， 再把 a 队列的值弹出

题目： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 难点 push 和 pop 的操作时间复杂

## 总结 * indexOf 是判断严格相等 === * includes 是判断同值相等 ==

* 方法一是使用数组查找的方式去重 * 方法二是使用 Set 的唯一去重 这两种方法原理都可以实现数组去重， 数组去重和字符串去重都大同小异。