算法
文章平均质量分 67
木偶☜
CSDN博客专家认证、前端领域优质创作者,InfoQ写作社区专家博主,擅长PC端开发,精通uniapp。人生就是个不断成长、不断学习的过程,努力只为让自己变得更优秀!
展开
-
JS实现简单的冒泡、快速、插入排序等
斐波那契数列是一种经典的数学问题,它可以用递归或迭代的方式求解。斐波那契数列的定义是: F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n≥2)。斐波那契数列在计算机科学中有着广泛的应用,例如在算法设计和密码学等领域。原创 2023-06-21 09:31:38 · 13372 阅读 · 0 评论 -
算法篇--整数反转
将整数转换为字符串的操作具有O(log(x))的时间复杂度,其中x是输入整数。这是因为数字转字符串的时间复杂度与数字的位数成正比,使用循环将字符串逆序拼接到新的字符串str中,需要遍历字符串的长度,时间复杂度为O(log(x))。原创 2023-08-04 00:34:12 · 13570 阅读 · 0 评论 -
算法篇--无重复字符的最长子串
首先,定义三个变量:`left`表示当前滑动窗口的左边界,初值为`0`;`maxLen`表示最长不重复子串的长度,初值为`0`;`map`是一个Map对象,用来记录字符和字符对应的下标。 然后,通过一个循环遍历字符串`s`中的每个字符。在每次循环中,首先判断当前字符`s[i]`是否在`map`中存在,并且它的下标大于等于`left`。如果满足条件,则将`left`移动到`s[i]`上次出现的下标的下一个位置,确保滑动窗口中不包含重复的字符。原创 2023-08-04 00:12:51 · 13394 阅读 · 0 评论 -
算法篇--两数之和,梦开始的地方
非形式地说,`算法(algorithm)`就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输人转换成输出的计算步骤的一个序列。原创 2023-07-18 20:50:26 · 13720 阅读 · 0 评论