![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
LeetCode算法
fengwuyaQAQ
这个作者很懒,什么都没留下…
展开
-
LeetCode 剑指Offer 哈希表 by JavaScript
文章目录哈希表基本概念实战练习总结参考哈希表本文描述了哈希表的基本概念,并给出了几道常见的算法题来帮助读者理解哈希表。基本概念哈希表实际上就是关联数组的抽象。具体来说,就是通过哈希函数将key映射到数组上,并保证每个key在数组中有一个唯一对应的索引。通常,这样会存在冲突问题,当发生位置冲突时,一般会进行重定位或者直接使用链表来解决冲突。实战练习剑指 Offer 03. 数组中重复的数字/** * @param {number[]} nums * @return {number}原创 2021-03-25 23:10:39 · 121 阅读 · 0 评论 -
LeetCode 剑指Offer 队列和栈 by JavaScript
1原创 2021-03-23 18:41:36 · 121 阅读 · 0 评论 -
LeetCode 剑指Offer 链表 by JavaScript
文章目录标题问题描述解题思路代码展示算法分析标题问题描述解题思路代码展示算法分析原创 2021-03-20 01:43:54 · 117 阅读 · 0 评论 -
LeetCode 剑指Offer 10-I by JavaScript
问题描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:1示例 2:输入:n...原创 2021-03-04 14:28:08 · 90 阅读 · 1 评论 -
LeetCode 剑指Offer 06 by JavaScript
问题描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000解决方案/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//**...原创 2021-03-04 14:08:38 · 97 阅读 · 1 评论 -
LeetCode 剑指Offer 05 by JavaScript
问题描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."限制:0 <= s 的长度 <= 10000解决方案/** * @param {string} s * @return {string} */var replaceSpace = function(s) { return s.replace(/\s/g,"%20");...原创 2021-03-03 22:22:59 · 92 阅读 · 1 评论 -
LeetCode 剑指Offer 03 by JavaScript
1原创 2021-03-03 12:41:04 · 72 阅读 · 0 评论 -
LeetCode 剑指Offer 04 by JavaScript
问题描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000解决方案/** * @param {number[]} nums * @return {number} */v...原创 2021-03-03 12:35:13 · 75 阅读 · 0 评论