搜索结果
查询Tags标签： 算法与数据结构，共有 139条记录-
【学习打卡】第25天 数据结构和算法
前 K 个高频元素（leetcode - 347） 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2]输入: nums = [1], k = 1 输出: [1]思路一（排序） 创建一个map来表示n…
2022/8/31 4:22:47 人评论 次浏览 -
【学习打卡】第21天 数据结构和算法
图 克隆图（leetcode - 133） 给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 思路 拷贝所有节点 拷贝所有边 步骤 深度或者广度优先遍历所有节点 拷贝所有节点，存储起来 将…
2022/8/27 4:23:10 人评论 次浏览 -
【学习打卡】第20天 数据结构和算法
图 太平洋大西洋水流问题（leetcode - 417） 有一个 m n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights …
2022/8/26 4:22:55 人评论 次浏览 -
【学习打卡】第19天 数据结构和算法
数据结构 - 图 图是什么 图是网络结构的抽象模型，是一组由边连接的节点 图可以表示任何二元关系，比如道路，航班 图的表示法js中用Object 和 Array来表示图图的表示法： 邻接矩阵、邻接表、关联矩阵…邻接矩阵邻接表图的深度和广度优先遍历 深度优先遍历 访问根节点 对根…
2022/8/25 4:23:03 人评论 次浏览 -
【学习打卡】第19天 数据结构和算法
图 有效数字（leetcode - 65） 给你一个字符串 s ，如果 s 是一个 有效数字 ，请返回 true 。 构建一个表示状态的图 遍历字符串，并沿着图走，如果到了某节点无路可走就返回false 遍历结束，如走到3、5、6，就返回true，否则返回false var isNumber = function(s) {const…
2022/8/25 4:22:58 人评论 次浏览 -
【学习打卡】第18天 数据结构和算法
遍历json的所有值并输入响应的路径 利用深度优先遍历的思路来遍历json数据结构 const json = {a: {b: {c: 1}},d: [1, 2] }const dfs = (n, path) => {console.log(n, path)Object.keys(n).forEach(k => {dfs(n[k], path.concat(k))}) } dfs(json, [])小结 1、树是一…
2022/8/23 4:22:46 人评论 次浏览 -
【学习打卡】第17天 数据结构和算法
路径总和（leetcode - 112） 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 …
2022/8/22 4:22:46 人评论 次浏览 -
【学习打卡】第16天 数据结构和算法
二叉树的层序遍历（leetcode - 102） 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 思路 创建一个数组res，用来存放层序遍历的节点 对二叉树进行广度优先遍历，每一层出队列时，都push到新创建的数组中 直至队列为空，返…
2022/8/21 4:22:45 人评论 次浏览 -
【学习打卡】第15天 数据结构和算法
二叉树的最小深度（leetcode - 111） 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 思路 (深度优先遍历) 声明deep记录最小深度 使用深度优先遍历树结构 如果遇到叶子节点，则记录当…
2022/8/20 4:22:55 人评论 次浏览 -
【学习打卡】第14天 数据结构和算法
二叉树的最大深度（leetcode - 104） 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路 (深度优先遍历) 声明变量deep记录节点的最大深度 深度优先遍历整棵树，并记录每个节点的层…
2022/8/19 4:22:57 人评论 次浏览 -
【学习打卡】第13天 数据结构和算法
二叉树 二叉树是什么 树的每个节点最多只有两个子节点。 JS可以用Object来模拟二叉树。 {val: a,left: {val: b,left: {val: c,left: null,right: null},right: {val: d,left: null,right: null}},right: {val: e,left: {val: f,left: null,right: null},right: {val: g,l…
2022/8/18 4:22:51 人评论 次浏览 -
【学习打卡】第11天 数据结构和算法
字典 - 使用场景 最小覆盖子串（leetcode - 76） 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。 示例 输入：s = "ADOBECODEBANC", t = "ABC" 输出："…
2022/8/16 4:23:00 人评论 次浏览 -
【学习打卡】第九天 数据结构和算法
字典 字典是什么？ 和集合类似，字典也是存储唯一值的数据结构，不同的是字典是以键值对的形式来存储；表示一种映射关系。 ES6中使用Map来表示字典。 基本用法 集合的Map的使用： 创建：new， 是否存在：has， 增：set， 删除某个节点：delete 删除全部：clear， 改：set…
2022/8/14 4:22:55 人评论 次浏览 -
【学习打卡】第七天 数据结构和算法
链表 - 两数相加（leetcode - 2） 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。…
2022/8/12 4:52:58 人评论 次浏览 -
【学习打卡】第六天 数据结构和算法
链表 & JS原型链 JS原型链类似于链表，不同的是链表使用next连接；JS原型链用__proto__来连接。 原型链举例如下： [对象] obj -> Object.prototype -> null [函数] fun -> Function.prototype -> Object.prototype -> null [数组] arr -> Array.p…
2022/8/11 4:22:48 人评论 次浏览
