小知识专栏

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 下一个更大的数I 审题 首先，给出两个数组，数组1是数组2的子集，也就是需要找出数组1 在数组2相应位置的下一个大的数 (√)方法一：暴力循

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 搜索二维矩阵II 审题 题目的本意是在一个二维数组里面寻找出target目标值 考虑到该二维数组类似数独，从上而下和从左到右是升序的，可以有

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 求众数II 审题 给一个大小为n的数组，找出超过n/3次数的元素 特别的是要设计一个时间复杂度为O(n),空间复杂度为O(1)的算法解答 (

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 加一 审题 原题： 该题题目其实有迷惑性，末位加一，但是要注意元素中只能存储单个数字，也就是0-9；（这也就是在测试用例98中才反应过来）

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 最小操作次数使数组元素相等 审题 (×)方法一： 对数组先排序 while循环，判断数组内元素是否一致 对数组内 n - 1 的元素+1 时

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 实现Trie（前缀树） 审题 变量： 当前对象数组作为树状 boolean值的变量决定是否当前可以结束 初始化 初始化当前类，并且构造长度为

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 无重复字符的最长字符串 审题 给出一个字符串，计算出该字符串内无重复字符的最长字符串 方法一：双指针遍历 (×) 记录最大长度，A指针指向头

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 如果链表有环，求出环的长度 首先，在确定有环的前提下，求出环的长度 在首次两指针相等的节点开始，再次出发，直到再次回到该节点的时候，就证明已

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 判断一个链表是否有环 (×)冒泡式循环，每到新的下一个节点，就重新对之前走过的节点做遍历，查看是否有重复，有则证明有循环 假设节点数量为n，

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 相交链表 温故而知新 链表，基于线性的数据结构，基本由下一节点与当前节点的值组成(如果为双向链表，则多出上一节点存储)，更适用于写操作频繁的

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 给定两个有序数组，请将他们合并成一个有序数组 思路 抛开其他条件来说，两个数组合并，然后重新排序 首先，两个数组合并成一个数组 其次重

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 递归与非递归 递归的话，代码量不多，本质上是栈不断的压栈出栈，在递归次数过大的时候，容易导致栈溢出的问题；可以使用非递归的方式避免栈溢出的问

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 在此之前需要一个树的基础结构 树的基础结构 创建树 利用数组或者列表，模拟装载数据，弹出头部数据作为树顶，利用递归实现左子树和右子树的填充。

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 链表和数组都是基于线性的数据结构： 数组在内存的存储是连续的，数组的查询是随机访问，只需要下标的就可以查询了，即 arr[i] = ? 链表

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 今天分享一道力扣的算法题(简单题) 58.最后一个单词的长度 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最