面试
是金子总会发光o
这个作者很懒,什么都没留下…
展开
-
js求最长不重复子字符串长度
function longeststr(s){ let str='';//当前最长字串 let lens=0; let l=s.length for(let i=0;i<l;i++){ char=s.charAt(i) index=str.indexOf(char) if(index===-1){ ...原创 2020-03-21 22:12:46 · 576 阅读 · 0 评论 -
二叉搜索树中第K小的元素 javascript
给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ 3 6...原创 2020-03-19 23:07:32 · 137 阅读 · 0 评论 -
js 编程题重复数组元素删除最多的数字使得数组长度减半
给你一个整数数组 arr。你可以从中选出一个整数集合,并删除这些整数在数组中的每次出现。返回 至少 能删除数组中的一半整数的整数集合的最小大小。 示例 1:输入:arr = [3,3,3,3,5,5,5,2,2,7]输出:2解释:选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5(原数组长度的一半)。大小为 2 的可行集合有 {3,5},{3,2},{5,2...原创 2020-03-12 14:13:15 · 443 阅读 · 0 评论 -
js面试题 数组中的第K个最大元素
描述:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度 var findKthLarge...原创 2020-03-11 16:40:09 · 579 阅读 · 0 评论 -
js面试题 大数相加
function bigSum(str1,str2){var a=str1.split('');var b=str2.split('');var alen=a.length;var blen=b.length;var result=[]//结果var current=0//记录进位var sum=0//记录当前位var length=Math.max(alen,blen) ...原创 2020-03-10 21:18:51 · 322 阅读 · 0 评论 -
js 面试题 顺时针打印矩阵
思路是:先往右走,然后top++(则往下一层),再往下走 ,right–,往左走,bottom–,往上走 left++结合图片会更容易理解/** * @param {number[][]} matrix * @return {number[]} */ var spiralOrder = function(matrix) { if(matrix.length==0){ ...原创 2020-03-10 16:51:15 · 199 阅读 · 0 评论 -
前端面试常见的编程题
function firstOnece(str) { var len = str.length; for (var i = 0; i < len; i++) { var flag = 1; for (var j = 0; j < len; j++) { if (i =...原创 2020-01-19 21:05:20 · 369 阅读 · 1 评论