算法练习
「已注销」
这个作者很懒,什么都没留下…
展开
-
算法练习:707 设计链表(2022-09-23)
Leetcode 707 设计链表原创 2022-09-23 18:24:51 · 232 阅读 · 1 评论 -
算法练习01 数组乱序
使用sort方法?借助 sort 方法不是真正意义上的完全乱序var letters = ['A','B','C','D','E','F','G','H','I','J'];比如 A 元素大概率出现在数组的头部,J 元素大概率出现在数组的尾部,所有元素大概率停留在自己初始位置原因是:在Chrome v8引擎源码中,处理 sort 方法时,使用了插入排序和快排两种方案。当目标数组长度小于10时,使用插原创 2017-12-08 11:36:56 · 16119 阅读 · 4 评论 -
算法练习05 生成树形结构的方法
已同步到个人博客,欢迎访问。问题接受了一个简单小任务,从后端获取一系列数据,以数组的形式存在,每一项都有着id和parentId,根据这两个属性,将这写数组重新组织成为一个树状菜单结构,传递给UI组件这个问题有一点难度的事,后端传递的数据不是组织好的,是没有顺序的,就是说,有可能子项先出现,而父项后出现let originId = [ id: 2, name: 'b', ...原创 2019-03-18 11:49:07 · 981 阅读 · 0 评论 -
算法练习06 从数组中取出n个元素的所有组合
题目给定一个数组arr,从中选出n个元素,要求给出所有组合的情况(结果在一个数组中)例子:const arr = ['1', '2', '3'];const n = 2;const result = getCombine(arr, b);console.log(result);// ['12', '13', '23' ]分析实际上就是一个求排列组合的问题。对上面的例子进行分析...原创 2019-05-16 09:57:17 · 2301 阅读 · 0 评论 -
算法练习07 数字组合总和
题目给定一个不含重复数字的数组arr,指定个数n,给出目标和sum,判断是否含有由n个不同数字相加得到sum的情况分析题目和LeetCode的39题和40题相似,我这个代码自我验证是对的,也不知道是否有问题。先把《算法图解》入门看完,再刷LeetCode,刷到的时候回来重新看一下吧。我现在的思路是,基线条件就是n === 1,这个时候的返回条件就是当前循环中的arr[i]与sum是否相等...原创 2019-06-23 10:02:24 · 785 阅读 · 0 评论 -
算法练习08 用栈实现队列
题目在组内面试反馈的邮件中看到了用栈实现队列这样一道题目,觉得自己如果面试遇到这个题目还是有点懵的,所以特地上网上找了一下,在Leetcode上找到了这道题目LeetCode 232 用栈实现队列。题目是这样的:使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列...原创 2019-08-05 21:02:38 · 157 阅读 · 0 评论