首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
刷题
知无涯者
创建于2021-05-18
订阅专栏
尝试着用JS刷题,试试看
等 1 人订阅
共48篇文章
创建于2021-05-18
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
LeetCode 7 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储.
LeetCode 6. Z 字形变换
LeetCode 6 Z子形变换 分析 可以先按照数字顺序写出,找规律 n = 4 时候 可以看到 第0行和第n - 1行是由一个以i为起点,以2n - 2为公差的等差数列构成 其余行由两个等差数列交
LeetCode 5 最长回文子串
LeetCode 5 最长回文子串 1 分析 从中间往两边走的找回文串方法,回文的两种模式,都走一遍即可找到最大的 2 Code
【知无涯】LeetCode 4 寻找两个正序数组的中位数
LeetCode4 寻找两个正序数组的中位数 1 分析 可以用简单思路去做: 1、把数组合并并排序 2、返回中位数 2 Code
LeetCode 3 无重复字符的最长字串
LeetCode 3 无重复字符的最长字串 1 分析 采用 双指针算法,遍历一次,并且更新最长长度即可 2 Code
LeetCode 2 两数相加
LeetCode 2 两数相加 1 分析 这道题,题目说了是倒叙,那么就按照加法去,遍历每个节点相加,进位即可 注意,不一样长,可以 l2 ? l2.val : 0, 视作0 2 Code
【知无涯】LeetCode 001 两数之和
LeetCode 001 两数之和 1 思路 返回对应的下标,可以采用Map存储一遍,当遍历一遍,每次都存储,且找 target - nums[i] 则可找到和为target的两个值对应的下标 注意:
刷题目录
这是一个简单的目录,方便自己复习 剑指offer 系列 Acwing上的剑指offer标签的题目 找出数组中重复的数字 :https://juejin.cn/post/6963556947157057
剑指offer_正则表达式匹配
请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。 例如,
排序和搜索
js原生自带的排序和搜索 冒泡排序 时间复杂度:$O(n^{2})$ 选择排序 时间复杂度$:O(n^{2})$ 归并排序 时间复杂度$:O(nlog{n})$ 快速排序 顺序搜索 时间复杂度$:O(
堆
js构建最小堆 LeetCode 215 数组中第k大元素 LeetCode 347 前 K 个高频元素 用堆来做: LeetCode 23 合并k个排序链表
图
LeetCode65 有效的数字 LeetCode417. 太平洋大西洋水流问题 LeetCode138 克隆图 DFS 深度优先遍历 BFS
数组
二维数组中的查找 斐波那契数列 调整数组顺序使奇数位于偶数前面 不维持原来的顺序 维持原来的顺序xxx
数据结构-二叉树
1. 二叉树的前中后遍历 中序遍历 前序遍历 后序遍历 2. 二叉树的镜像 操作给定的二叉树,将其变换为源二叉树的镜像。 递归写法即可 3. 二叉树的深度 输入一棵二叉树的根结点,求该树的深度。 4.
数据结构-链表
1. 从尾到头打印链表 2. 反转链表 3. 复杂链表的复制 4. 合并两个排序链表 5. 链表倒数第k个节点
剑指offer_二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点,只能调整树中结点指针的指向。 注意: 需要返回双向链表最左侧的节点。 例如,输入下图中左边的二叉搜索树,则输出右
剑指offer_复杂链表的复刻
请实现一个函数可以复制一个复杂链表。 在复杂链表中,每个结点除了有一个指针指向下一个结点外,还有一个额外的指针指向链表中的任意结点或者null。 code
剑指offer_二叉树中和为某一值的路径
输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 code
剑指offer_二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回true,否则返回false。 假设输入的数组的任意两个数字都互不相同。 Code
剑指offer_之字形打印二叉树
请实现一个函数按照之字形顺序从上向下打印二叉树。 即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 code
下一页