前端 - 掘金

5天前

前端刷题路-Day47：二叉树的堂兄弟节点（题号993）

在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点...

200
5
评论

前端刷题路-Day47：二叉树的堂兄弟节点（题号993）

5天前

对象键唯一：解决一类问题

这是一篇心得类的文章，来源自对一些基础算法题的思路解析，运用的一个基本思想，或者说是基本逻辑。利用对象的键唯一的特性，可以实现一类算法题

148
4
评论

10小时前

判断两个旋转矩形是否有重叠（碰撞）

先构建两个矩形：加入旋转：此刻我们得到了两个旋转过的矩形，下面来判断它两是否有重叠部分首先我们将坐标系变换为以a矩形的旋转为基准的坐标系，这样做可以让a矩形变为横平竖直方便后续计算接下里将b矩

27
1
评论

4天前

JS 实现二叉树遍历

常见的二叉树遍历方式主要分为前序、中序、后序遍历和层序遍历。层序遍历很容易理解，就是一层层地进行记录，而前序、中序和后序遍历中的「前」、「中」、「后」指的是二叉树的根节点被取值的先后，节点左右两边节

93
3
评论

4天前

树形结构-二叉树

这是我参与更文挑战的第5天，活动详情查看：更文挑战至多2个分叉，如果有3个或以上，叫多叉树生活上的树形结构使用树形结构可以大大提高效率，也是面试中的重点。树的基本概念节点、根节点、父节点、子

131
1
评论

1天前

分治思想：归并排序与快速排序

大事化小、小事化了。是我对分治思想的理解总结，将一个大的分体不听向下拆分分割成一个个小问题，和故人总结的大事化小多么像啊。

45
2
评论

5天前

前端算法-背包问题最近刷LeetCode的发现最近几天的每日一题，背包问题还是蛮多，下面我将根据自己对解答方式的看法，做出的一些总结。前言假设我有一个背包，容量为10 如有一下物品，计算出，用容

130
2
评论

3天前

LeetCode第153题：寻找旋转排序数组中的最小值

题干已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以

80
2
评论

9天前

精读《算法 - 动态规划》

很多人觉得动态规划很难，甚至认为面试出动态规划题目是在为难候选人。动态规划不是魔法，它也是通过暴力方法尝试答案，只是方式更加 “聪明”，使得实际上时间复杂度并不高。

3646
127
2

2天前

做题家：不可不会的“算法设计与分析”！【面试笔试】

最近由于要做测评，遂整理算法设计与分析这一块的内容，复习的同时，与大家分享交流~ 喂！算法！逃不掉的！All Right? 分治法比较典型的有：排序算法（归并排序、快速排序）、傅立叶变换......

508
24
评论

做题家：不可不会的“算法设计与分析”！【面试笔试】

1天前

前端刷题路-Day51：无重复字符的最长子串（题号3）

无重复字符的最长子串（题号3）给定一个字符串，请你找出其中不含有重复字符的最长子串的长度...

75
8
1

前端刷题路-Day51：无重复字符的最长子串（题号3）

8天前

来自小姐姐的灵魂拷问：位运算是什么？

前两天上班，突然小叶给我发消息：哥哥，你看这两段代码是什么意思啊？乍一看，感觉这代码既熟悉又陌生。好像在哪里见过，但平时好像又很少用到。我喝口水，冷静的想了 3s：咦，这个不就是那个位运算符吗？

1998
44
21

来自小姐姐的灵魂拷问：位运算是什么？

2月前

猛增 110K Star！年增长数最多的 10 大顶级前端学习资源项目！

1. javascript-algorithms 该仓库包含了多种基于 JavaScript 的算法与数据结构。每种算法和数据结构都有自己的 README，包含相关说明和链接，以便进一步阅读 (还有 YouTube 视频) 。算法包含了算法主题和算法范式。其中算法主…

1.5w
1109
21

猛增 110K Star！年增长数最多的 10 大顶级前端学习资源项目！

7天前

前端数据结构与算法之图的遍历

图的遍历从图中某个顶点出发，沿图中的路径依次去访问图中的所有顶点，使得每一个顶点刚好被访问一次，这一过程就叫做图的遍历。对图进行遍历，最常见到的两个算法是广度优先搜索（BFS）和深度优先搜索（DF

519
5
评论

3天前

前端刷题路-Day49：奇怪的打印机（题号664）

有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串 `s` ，你的任务是计算这个打

127
1
评论

前端刷题路-Day49：奇怪的打印机（题号664）

5天前

数据结构与算法系列——二叉树系列题目（1）

这是我参与更文挑战的第3天，活动详情查看：更文挑战前言身为前端开发人员，平时项目中写代码用的最多的就是数组、集合、对象。这3种数据结构，但是作为程序员这肯定时不够的。但是在我们看博客、源码解读

120
10
评论

数据结构与算法系列——二叉树系列题目（1）

4天前

前端刷题路-Day48：前K个高频单词（题号682）

给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序...

117
5
评论

前端刷题路-Day48：前K个高频单词（题号682）

6月前

「算法与数据结构」你可能需要的一份前端算法总结

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…

4.3w
1089
59

「算法与数据结构」你可能需要的一份前端算法总结

6天前

这是我参与更文挑战的第10天，活动详情查看：更文挑战前言相信很多人在工作或者面试中经常听到算法两个字，特别是现在的互联网大数据时代，对于面试大厂的开发来说算法几乎是必考的题目。那么算法究竟是什么呢

128
5
评论

14天前

前端刷题路-Day38：移除元素（题号27）

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空并原地修改输入数组。

663
21
评论

前端刷题路-Day38：移除元素（题号27）