首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
前端 从0-1学数据结构
用户9911885484526
创建于2021-06-21
订阅专栏
记录前端数据结构心路历程
暂无订阅
共11篇文章
创建于2021-06-21
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
用户9911885484526
1年前
前端
热题
有效括号 参考 最长不含重复字符长度 参考 有效括号 参考 最长不含重复字符长度 参考有效括号 参考 最长不含重复字符长度 参考
60
点赞
评论
用户9911885484526
1年前
前端
链表
链表和数组的区别 参考 在聊这个问题之前,先看一下数据从逻辑结构上的分类。主要分为两类:线性表和非线性表。 线性表: 数据连成一条线的结构,今天要聊的链表和数组就属于这一类,除此之外还有栈,队列等。
108
点赞
评论
用户9911885484526
1年前
前端
刷题方法汇总
按照类型刷题,先将剑指offer中的同类型的题刷完 如果觉得还是吃力就去leetcode中将同类型刷简单的题,感觉差不多在刷中等的题
40
点赞
评论
用户9911885484526
1年前
前端
字符串
替换空格 剑指替换空格 只出现一次字符的位置 剑指 统计字符的问题可以使用对象的数据结构进行统计 然后再通过数组当作key值访问对象,当发现第一个为1时就是答案 左旋转字符串 剑指 str.slice
55
点赞
评论
用户9911885484526
1年前
前端
数据结构目录
数组 查找 字符串 动态规划 数组 查找 字符串 动态规划 数组 查找 字符串 动态规划 数组 查找 字符串 动态规划
56
点赞
评论
用户9911885484526
1年前
前端
排序及二分查找
二分查找 二分查找的优势 参考 1、最省内存 二分查找算法基于已排序的原数组,属于本地查找算法。而基于二叉堆 / 散列表的查找算法还需要使用额外空间。 2、对数时间复杂度 参考 二分查找的时间复杂度仅
131
点赞
评论
用户9911885484526
1年前
前端
数组
数组查找 剑指office 数组查找 解法一,暴力求解 解法二,因为是有序的所以可以用双指针的思想,先判断第一行最后一个元素,如果大于目标值,则目标值位于左侧,所以令c--,如果小于目标值则i--,如
154
点赞
评论
用户9911885484526
1年前
前端
算法第二章 动态规划
概念 leetcode 63 不同路径 动态规划解题三部曲 1 最优子结构:从最后的状态确定最优子结构,从下图可以看到在最后一步到达终点只有两种可能,从上面向下或者从左边往右边。这个就是最优子结构,然
147
1
评论
用户9911885484526
1年前
算法
算法第一章 贪心算法
基本概念 leetcode 122 思想:利用贪心算法的思想,只要下一天卖出赚钱就卖 leetcode 860 柠檬水找零 思路:对于找零这种题目,优先考虑贪心算法 策略: 优先找最大的零钱,开辟两个
589
1
评论
用户9911885484526
1年前
前端
JavaScript
第2章 堆
基本概念 基础概念 满二叉树性质:如果父元素为i,则左子树为2i,右子树为2i+1。由于在js中索引从零开始,所以左子树为2i+1,右子树为2i+2。 构建最大堆 思路从最后一个父节点开始,父节点分别
86
点赞
2
用户9911885484526
1年前
数据结构
树
初探 二叉搜索树 leetcode98 应用场景 据说查找非常快 特征 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 创建二叉
76
点赞
评论