程序员学长

题解

大数据(4) 高频面试算法详细题解(4)

/ 注册

全部文章 / 题解（共28篇）

题解 | #反转链表#

反转链表 LeetCode206. 反转链表问题描述给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例: 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 分析问题首先，我们按照题目的要求，先把图画出来，然后再分析。从图中我们可以看到，...

python

2021-11-02

0 381

题解 | #判断链表中是否有环#

问题描述 LeetCode141. 环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没...

python

2021-11-02

0 365

一起进大厂之链表

链表全文概览链表基础知识链表的分类链表是一种通过指针串联在一起的线性结构，主要分为单链表、双向链表和循环链表。单链表单链表中每一个节点是由两部分组成，一个是数据域、一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域为空。双向链表双向链表中的每一个节点有两个指针域，一个...

python 链表

2021-11-02

1 404

题解 | #划分链表#

划分链表问题描述面试题 02.04. 分割链表给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。示例：输入：head = [1,4,3,2,5,2...

Python3

2021-10-31

3 434

题解 | #最长公共前缀#

最长公共前缀问题描述 LeetCode14. 最长公共前缀给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。示例：输入：["abca","abc","abca","abc","abcc"] 输出："abc" ...

Python3

2021-10-30

3 737

题解 | #回文数字#

回文数字问题描述在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。示例：输入：121 输出：true 分析问题回文数是指正序和逆序完全相同的数，那么我们可以对原数字进行反转，然后将反转后的数字与原数字进行比较，如果相同，则表明该数字是回文数字。不过这里会引入一...

Python3

2021-10-30

0 438

题解 | #二分查找-II#

二分查找-II 问题描述请实现有重复数字的升序数组的二分查找。给定一个元素有序的（升序），长度为n的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1。示例：输入：[1，2，4，4，5]，4 输出：...

Python3

2021-10-30

1 471

面试LRU缓存怎么能不会呢？

面试官：来了，老弟，LRU缓存实现一下? 我：直接LinkedHashMap就好了。面试官：不要用现有的实现，自己实现一个。我：..... 面试官：回去等消息吧.... 大家好，我是程序员学长，今天我们来聊一聊LRU缓存的问题。 Tips: LRU在计算机软件中无处不在...

2021-09-04

0 271