题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 分析 首先从题目可以知道,…
标签:前端
前端每日实战:88# 视频演示如何用 CSS 和 D3 创作火焰动画
效果预览 按下右侧的“点击预览”按钮可以在当前页面预览,点击链接可以全屏预览。 https://codepen.io/comehope/pen/xJdVxx 可交互视频 此视频是可以交互的,你可以随时暂停视频,编辑视频中…
【刷算法】第一个只出现一次的字符
题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 分析 找到第一个只出现一次的字符,那就必须遍历…
【刷算法】两个链表的第一个公共结点
题目描述 输入两个链表,找出它们的第一个公共结点。 分析 考虑到两个链表不一样长的情况,算出两个链表的长度差,然后长的链表要先把长度差走完,然后两个链表再一起走。 代码实现 /*function ListNode(x){…
【刷算法】字符串的全排列
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 分析 没啥好分析的了,这个题不会,…
【刷算法】重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,…
H5页面实现下载文件(apk、txt等)的三种方式
需求描述 —-》》》评论里面指出有的类型的文件下载不了,主要是因为下面的方法本质上都是改变location.href,当浏览器不能‘理解’这种类型时,就会直接下载,反之,浏览器就会直接打开,并不会下载 接到的…
【刷算法】二叉搜索树的第k个结点
题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值从小到大顺序第三小结点的值为4。 分析 二叉搜索树的特点就是对于某个点来说,左子树上的点小于该点,右子树上的点…
【前端工程师手册】前端应该知道的各种宽高
引子 曾经校招面试的时候,学习了三个月前端的我去某厂面试,面试官循循善诱考察了一个开发中的实际场景,其中有需要用到某元素的高度,面试官问我clientHeight和offsetHeight的区别是什么,我当时一脸懵逼,这…
其实,只是再多想一点
Jquery再熟悉不过,其中的$.ajax封装也不陌生,其中 $.ajax({ url:url, type:"GET", data:data, success:function(res){ }, error:functi…
深层属性,轻松提取
面临的问题 假设有这样一个对象,表示的是 用户是否启用了回复通知的设置 const settings = { notification: { reply: { active: { true } } // ...其他设置项…
【刷算法】求机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,3…