数据结构+leetcode
文章平均质量分 93
数据结构加leetcode刷题思考合集
格雷狐思
这个作者很懒,什么都没留下…
展开
-
leetcode-栈与队列
代码栈的应用十进制转二进制用两个栈实现队列地址:232. 用栈实现队列 - 力扣(LeetCode)有效的括号地址:20. 有效的括号 - 力扣(LeetCode)题解参考代码随想录。地址:代码随想录 (programmercarl.com)由于栈结构的特殊性,非常适合做对称匹配类的题目。首先要弄清楚,字符串里的括号不匹配有几种情况。一些同学,在面试中看到这种题目上来就开始写代码,然后就越写越乱。建议要写代码之前要分析好有哪几种不匹配的情况,如果不动手之前分析好,写出的代码也会有很多问题。先原创 2022-06-07 16:11:00 · 308 阅读 · 1 评论 -
leetcode-字符串
字符串基础API使用因为字符串不可以修改增这里增的意思并不是说直接增添内容,而是创建字符串的一个副本,再进行操作除了常用+以及${}进行字符串拼接之外,还可通过concatconcat用于将一个或多个字符串拼接成一个新字符串let stringValue = "hello ";let result = stringValue.concat("world");console.log(result); // "hello world"console.log(stringValue); /原创 2022-05-28 16:56:51 · 245 阅读 · 0 评论 -
leetcode-哈希表
哈希表基础知识哈希表是根据关键码的值而直接进行访问的数据结构。数组其实就是一张哈希表哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素,如下图所示:那么哈希表能解决什么问题呢,一般哈希表都是用来快速判断一个元素是否出现集合里。例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1)就可以做到。我们只需要初始化把这所学校里学生的名字都存在哈希表里,在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。将学生姓名映射原创 2022-05-22 20:01:12 · 617 阅读 · 0 评论 -
leetcode-数组
记录一下数组刷题目录和题解具体题目和题解参考代码随想录和leetcode官方刷题二分查找地址:https://leetcode-cn.com/problems/binary-search/二分查找涉及的很多的边界条件,逻辑比较简单,但就是写不好。例如到底是 while(left < right) 还是 while(left <= right),到底是right = middle呢,还是要right = middle - 1呢写二分法,区间的定义一般为两种,左闭右闭即[left, .原创 2022-05-05 13:45:44 · 814 阅读 · 0 评论 -
leetcode-链表重点题目
最近刷 leetcode 链表系列刷的头昏脑胀,感觉要写个博客记录一下做链表题的思路。两大思路目前链表题做下来,看了这么多题解,可以总结做题有两个方向。常规思路,迭代,用指针慢慢的找。递归(递归需要设计的很巧妙)先列一下 leetcode 需要刷的链表题的合集,大家都可以按照这个合集去刷一遍。参考文献:(1):https://fangzhousu.github.io/frontend-knowledge-base/handbook/struct.html#%E3%80%902%E3%.原创 2022-05-02 18:51:58 · 626 阅读 · 0 评论 -
数据结构_队列图解绝对详细
title: 数据结构-队列date: 2019-11-17 20:39:57tags:队列1.应用场景银行排队案例:银行有若干窗口,有若干人进行排队,利用环形队列实现一个排队叫号的模拟过程:2.队列介绍队列: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进...原创 2019-11-17 21:37:01 · 1526 阅读 · 0 评论