![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 58
云下牧羊人
愿成长的路上,与你同行。
展开
-
【ACM成神之路】一道初级算法题,我改了又改,自信的点下提交,突然想退休...
第一道题是 删除有序数组中的重复项 。题目是这个样子的:说时迟,那时快,小编根本就不屑于读这种小题的示例和提示,便直接把鼠标滑到了代码框,自信满满的写下了一篇完美的算法,不用提交,就感觉这算法一定超过99%的用户小编的算法思路是这样的。于是就有了下面这段代码。 当小编自信满满的点击了提交之后… 随后小编不信邪的又润了一遍代码。果然计算机不会骗我,还是7.9%…。小编就带着一丝狂怒,来到了题解专区。根据官方题解所述,小编的双指针思想是对的,NICE。 但是有个关键的条件,数据是升序的,所以重复的数据,一定都是原创 2022-07-09 22:46:02 · 256 阅读 · 5 评论 -
【起早贪黑练算法】做完这道题,我感觉可能与大厂无缘了...
做完这道题,我发现我好像与大厂无缘了....原创 2022-06-10 00:05:43 · 113 阅读 · 0 评论 -
大厂面试大概率会问的二叉树的层序遍历
大厂面试常问的层序遍历 女朋友:好好在家复习面试。 笔者:好嘞。 == 十分钟后 == 只听门叮咣一声,感觉是女朋友出去了。此时笔者默默的关掉了idea,双击了LOL,准备开一把黑 刚要输入密码,突然脖子后面感觉一股凉意袭来…。 身后传来的一阵阴森恐怖的声音。 准备开几把呀。 笔者就顺嘴回了一句,先来两把,随后就感觉不对劲 之后。XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 此....原创 2020-08-09 17:04:02 · 207 阅读 · 0 评论 -
面试官:我们来说一说HashMap?
此时正值金三银四风骚跳槽季,小编也没有忍住想(加钱)提升技术的心理,默默的面试了多家大厂,包括美团、滴滴、百度、网易、腾讯。小编准备将大厂面试官问的最多的问题给大家分享出来,和大家一起学习进步。 一、先说一说你可能知道的 我默默地相信大家可能对Hashmap都已经很熟悉了,并且基本天天都能在撸Bug的时候用到这个容器,也在某些大神的口中,或者千篇一律的博客中知道了HashMap的底层原理是 数组+链表,JDK1.8后为改为 数组+链表+红黑树,因为1.8之前的版本现在已经很少用了,所以我们这里就不做具体.原创 2021-04-07 21:07:25 · 259 阅读 · 0 评论 -
【算法】面试官:在一个乱序数组中寻找第K大的数
通用双解法: 1.快速排序: 步骤1:先选择一个基准点,然后从右指针R往左找第一个大于基准点的数,再从左指针L往右找第一个小于基准点的数,当L>=R时,将L指针指向基准点数值,这样基准点左侧就都是大于基准点的数,右侧为小于基准点的数。 步骤2:此时,如果寻找的第k大的数小于L那就证明第K大的数在L左边,所以再将L左侧数据重复步骤1。同理,如果寻找的第K大的数大于L那就证明第K大的数在L右边,所以再将L右边的数据重复步骤1. 步骤3:直到L==K的...原创 2021-04-21 11:35:25 · 718 阅读 · 0 评论 -
【算法】leetcode第二题,两数相加
一道简单题,就不给大家过多解释了,接下来就是真正的技术。 public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode result = new ListNode(0.原创 2020-08-10 22:30:14 · 195 阅读 · 0 评论