练习题
Darlingmi
这个作者很懒,什么都没留下…
展开
-
二叉树的最大(小)深度、前(中、后)序遍历【JavaScript】
由于二叉树独特的树形结构,所以二叉树的很多操作都涉及到递归的方法,从一个根节点映射到很多子节点。二叉树最大深度 求二叉树的最大深度就是,遍历二叉树的左子树和右子树,找到根节点到某一叶子节点的最远距离。 var maxDepth=function(root){ if(root==null){ return 0;原创 2021-09-14 21:54:34 · 308 阅读 · 0 评论 -
杨辉三角leetcode---js实现
题目描述: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。思路描述:杨辉三角的结构其实是一个二维数组。可以将每一层的数据填入之后(每一层第一个和最后一个位置填入1,其他位置符合上一层相邻两元素相加的原则),加到大数组里。代码:var generate = function(numRows) { var last = [] //声明空数原创 2021-09-08 19:18:57 · 268 阅读 · 0 评论 -
力扣9---回文数(js)
题目描述:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例:题目分析:给定一个整数,需要将该整数每一位转置再比较是否相等。此题容易理解,方法也很多。我的方法所涉及的点:1:数字直接转置比较麻烦,先将数字转为字符串,再转为数组。2:数组转置有内置的方法 reverse()。3:再将转置后的数组转为字符串,与输入值所比较。代码:var isPa原创 2021-09-06 20:13:59 · 229 阅读 · 0 评论 -
55.跳跃游戏--力扣(js)
题目描述:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例:思路描述:1、如果输入数组的长度为1,即出发就为终点,直接返回true。2、如何判断能否到达最后一个元素,我采取的方法是,计算出实时能够到达的最远下标,若最后一个元素的下标小于最远下标,那就可以到达最后一个元素。3、如何实时确定最远下标,即当前的i加上第i个位置上的数值。代码:var canJump = function原创 2021-08-20 18:45:39 · 228 阅读 · 0 评论 -
力扣495---提莫攻击(英雄联盟)
题目描述示例分析1:题目需要输出有效的中毒时间之和,当相邻两次攻击时间点之差(即给定数组中前后相邻的两个数)大于等于攻击一次中毒的时间(即输入的数),有效时间逐次加上duration就OK!2:难点在于,当相邻两次攻击时间点之差小于攻击一次中毒的时间时,会产生重合效果,至于重合多少时间取决于数组前后数字之差和duration的相对大小!3:分析至此,题目思路想必大家已经很清晰!下面附上我的代码!代码var findPoisonedDuration = function(timeSeries原创 2021-08-12 19:08:45 · 183 阅读 · 1 评论 -
多多数字组合(拼多多面试题)JavaScript
多多数字组合(拼多多面试题)给定一个整数N,求一个最小值,要求: (1)各个数位的数字之和等于N (2)各个数位的数字各不相同思路描述: 最小值需满原创 2021-07-31 22:12:15 · 284 阅读 · 4 评论 -
出租车计价JavaScript
题目描述:起步价10元,起步公里数3公里,输入公里数和每公里单价,输出总费用。思路描述: 首先需要对输入公里数进行判断,若小于起步公里数,直接输出起步价10元;若大于起步公里数,再用公里数乘以单价。var basePrice=10;//定义起步价var baseMiles=3;//定义起步公里数function taxiPrice(unitPrice,Mileage){ functi原创 2021-07-31 21:43:19 · 1893 阅读 · 0 评论 -
正则 简单表单验证
<script> var reg=/^[a-zA-Z0-9_-]{6,16}$/ var reg1=/^[a-zA-Z0-9]{8,16}$/ var uname=document.querySelector('.uname') var passw=document.querySelector('.passw') var passwo=document.querySelector('.passwo') .原创 2021-06-15 19:30:48 · 275 阅读 · 2 评论 -
输出100以内奇数和、偶数和(for和while两种)
题目:分别输出1~100之间的所有偶数和、奇数和。拿到这个题,第一反应肯定需要运用循环去做。1~100中的奇数和偶数,意味着循环结束的条件一定是变量小于等于100。还需要定义两个sum用来储存奇数和偶数和另外,需要对变量去判断,这里我用的方法是对2取余的结果来判断是偶数还是奇数。要想让循环进行下去,一定不能少了i++,否则会成为死循环永远满足条件。最后输入结果就OK了!一:while循环二:for循环 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20原创 2021-05-11 19:42:18 · 17508 阅读 · 0 评论