- 博客(5)
- 收藏
- 关注
原创 【每日一题】括号序列
题目描述给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。输入样例“[”“[]”输出样例falsetrue关联企业腾讯 阿里巴巴 涂鸦智能 TP-LINK解法分析题目很经典也很简单,主要考察的是对数据结构栈的使用。我们首先将题目中三组符号分为左符号部分和右符号部分,并定义一个栈。然后遍
2021-05-02 08:44:46
286
原创 【每日一题】最长不重复子串
前言牛客网算法篇,“上周考过”中第四题(第三题比较简单,跳过),最长无重复子串。正文题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。输入样例[2,3,4,5]输出样例4分析像我这样的猛男看到这样的题目必须上一波暴力法去探探它的时间要求底线。暴力法思路:遍历数组的每一个元素,然后开始从当前元素再往后遍历一直找到所有不重复的子串,最后比较拿到最长长度。核心代码如下public int maxLength (int[] arr) {
2021-04-30 13:46:08
178
原创 【每日一题】最小的k个数
前言牛客网算法篇,上周最热TOP2,最小的k个数。正文题目描述给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组输入样例[4,5,1,6,2,7,3,8],4输出样例[1,2,3,4]分析题目描述很直接,第一反应肯定要先排序,经典的排序算法也有很多,选择、冒泡、快排、归并、希尔、堆排序等。根据题目描述只要求得到前k小的数,emmmmm~~效率尽可能高,还只计算TOP
2021-04-30 10:17:39
89
原创 【每日一题】反转链表
前言工作之后每天都是CRUD,CRUD多了脑袋也跟着生锈,为了拯救一下自个贫瘠的脑瓜子,也为了以后的大厂梦,决定每日从牛客网上找个题目来练练手,刚开始先挑个简单的来提升一下自信心。正文反转链表是牛客网中上周最热且比较简单题目,就它了,开搞。题目描述反转链表:传入一个链表的表头,反转链表后返回新链表的表头。链表节点结构如下:class ListNode{ Object value; ListNode next; public ListNode(Ob
2021-04-28 11:57:23
93
原创 Java的HashMap知识点回顾
Java的HashMap知识点回顾前言正文结构及参数HashMap的实现结构HashMap是怎样计算插入元素桶标的HashMap为什么是2倍扩容头插法和尾插法前言HashMap是一个被人说烂了但又很重要的知识点,同时它又相对比较简单,我的第一篇博客就拿它下手做一下回顾和总结。正文结构及参数HashMap由数组+链表实现,jdk1.8后加入红黑树。jdk1.8中HashMap的一些重要参数:默认初始长度:DEFAULT_INITIAL_CAPACITY = 1<<4 = 16,Ha
2021-04-26 14:54:49
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人