LaN666

题解

/ 注册

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

《面试必刷TOP101》模拟篇 BM97 旋转数组来自专栏

《面试必刷TOP101》模拟篇 BM97 旋转数组很容易想到三次反转即可满足题目的要求唯一需要注意的就是m需要取模，因为当移动的次数大于数组的长度时候，其实就相当于向右移动了m%n次。 public int[] solve (int n, int m, int[] a) { ...

Java 反转数组旋转数组

2022-03-04

0 911

题解 | #将字符串转化为整数# 来自专栏

题目分析：这道题目要将字符串转化为整数。题目没给出其它的详细的要求，要求coder们自己考虑全部可能出现的情况，那么我们就来详细分析一下。字符串的可能构成① 字符串是纯数字可能含有空格，那么去除即可。例如： "1 2" 可能有正负号，那么加上即可。例如： "-12...

字符串转整数

2021-08-18

1 773

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

题目描述：题目要求简单易懂，就是在一棵二叉树中找到给定的o1和o2这两个节点的最近的公共祖先。我们想想，两个节点的最近的公共祖先，无外乎就以下几种情况。第一种，o1和o2恰好分布在根节点root的两侧，那么最近的公共祖先即为根节点root。第二种，o1和o2分布在根节点的同一侧，那么则会出现...

最近公共祖先树

2021-08-17

0 864

题解 | #缺失数字# 来自专栏

题目解析：我们可以从题目中提取出来几个关键点：第一，抽取出来的数是从0开始到n的；第二，选出的数字依然保持有序；第三，缺失一个数。那么，我们不妨先想想抽出来的数的可能性。① 抽出来形如 [0,2,3,4,5] 的此类数，那么我们很容易知道就是1缺失，简单来说就是头尾完整，中间缺失。②...

二分查找计数

2021-08-09

0 794

题解 | #反转字符串#

题目描述：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）题目其实很简单，就是反转字符串，这类题目是很常见的。方法一：双指针使用双指针，一个指针i指向字符串的起点，另外一个指针j指向字符串的最末端，两者指向的位置的字符进行交换，然后两个指针往中间移动。代码...

反转字符串双指针

2021-08-09

4 835

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树# 来自专栏

题目描述: 简单来说，这道题目就是要判断t1树中是否包含t2树。即t2是否为t1树的子树方法一：递归要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历判断从当前节点的左右子树相不相同，如果一旦出现不同，那么立即返回false。如果t2遍历完节点，t1也遍历完节点，则证明t...

递归先序遍历子树

2021-08-08

8 2069

题解 | #判断一个链表是否为回文结构# 来自专栏

题目描述：给定一个链表，请判断该链表是否为回文结构。例子： 123321 12321 1 11 此类的即为回文结构方法一：线性表+双指针这个方法其实很容易想到，把题目换了，如果不是一条链表判断是否是回文结构，换成是一个数组。所以我们就可以先遍历一遍链表，然后将里面的值先存放进ArrayL...

链表反转链表回文链表

2021-08-01

3 1343

题解 | #LFU缓存结构设计# 详细版来自专栏

题目介绍一个缓存结构需要实现如下功能。set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值但是缓存结构中最多放K条记录，如果新的第K+1条记录要加入，就需要根据策略删掉一条记录，然后才能把新记录加入。这个策略为：在缓存结构的K条记录...

LFU

2021-07-28

5 1769

题解 | #最小编辑代价# 来自专栏

动态规划dp函数 + 记忆数组算法思路先定义状态，匹配与不匹配两种。当不匹配时，有三种选择: 插入，删除，替换。dp(i, j)为str1[0...i]和str2[0..j]字符串为了匹配做出的代价。对于给定的字符串str1，str2，从右到左，即自顶向下进行匹配。会出现两种情况：当前字符匹...

编辑距离动态规划

2021-07-19

3 1145

题解 | #没有重复项数字的所有排列# 来自专栏

题目思路：这道题目就是很典型的回溯类题目。回溯其实也是暴力解法，但是又一些题目可以通过剪枝对算法进行优化，这道题目要找出所有的排列，其实还是比较简单的。算法的思路主要就是：选择与撤销例如：1开头的有，[1,2,3]，接着3撤销，2撤销，然后选择3，再选择2，就有了[1,3,2]。整体用一个图来观看整...

回溯排列

2021-07-18

63 7331