堆栈哲学

题解

HankerRank(1) leetcode(8) Luogu刷题入门篇(5) 学习笔记(8) 教程库(2)

/ 注册

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

题解 | 调整数组顺序使奇数位于偶数前面来自专栏

解法一：插入排序思想记录已经是奇数的位置下标（视作为有序区域），然后向后遍历，一经发现是奇数则进行“插入排序”，然后有序区下标加1。 Java参考代码： import java.util.*; public class Solution { /** * 代码中的类名、方法名、...

Java 数组图解双指针

2021-07-15

13 1589

题解 | 反转链表来自专栏

解法一：迭代在遍历链表时，将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。图解： Java参考代码： /* public class ListNode { int v...

Java C++ 链表反转链表递归双指针

2021-07-15

122 15625

题解 | 用两个栈实现队列来自专栏

解法一：队列模拟栈是后进先出，队列是先进先出，想要用栈实现队列，需要把一个栈中的元素挨个pop()出来，再push到另一个栈中。上图中，我们将栈a中的数据全部pop()出来，再放入栈b中，经过这么一番操作后，栈b中的元素顺序就变成先进先出的顺序了，所以栈b中的顺序跟队列顺序一样了。解法一、解...

Java 队列栈模拟图解

2021-07-15

9 2275

题解 | 数组中只出现一次的两个数字来自专栏

解法一：位运算(推荐) 既满足时间复杂度又满足空间复杂度，就要提到位运算中的异或运算 XOR，主要因为异或运算有以下几个特点：一个数和 0 做 XOR 运算等于本身：a⊕0 = a 一个数和其本身做 XOR 运算等于 0：a⊕a = 0 XOR 运算满***换律和结合律：a⊕b⊕a = (a⊕a...

C++ 哈希表位运算

2021-07-15

4 1069

题解 |数字在升序数组中出现的次数来自专栏

解法一：暴力在一个数组中寻早某个元素或者统计其出现的次数显而易见的方法是暴力解法循环枚举数组元素，如果有找到目标值K，加入计数器返回计数器数值即可 Java参考代码： public class Solution { public int GetNumberOfK(int [] a...

Java 二分查找图解数组暴力

2021-07-15

1 1210

题解 | 数独来自专栏

解法一：递归回溯递归参数：因为解数独找到一个符合的条件（就在树的叶子节点上）立刻就返回，相当于找从根节点到叶子节点一条唯一路径，所以需要使用bool返回值，终止条件：递归的下一层的棋盘一定比上一层的棋盘多一个数，等数填满了棋盘自然就终止（填满当然好了，说明找到结果了），所以不需要终止条...

Java 递归位运算

2021-07-15

0 999

题解 | 通配符匹配来自专栏

解法一：贪心如果i和j标记的字符正好相等或者j字符是'?'匹配成功，则"移除"i和j元素，即自增i、j。否则如果j字符是✳(*号)依然可以匹配成功，则用istart和jstart分别标记i元素和j元素之后自增j。否则如果istart>-1说明之前匹配过✳，因为可以匹配...

Java 动态规划贪心算法

2021-07-15

1 845

题解 | 找到搜索二叉树中两个错误的节点来自专栏

题意分析：在做这道题之前，最好是先了解什么是搜索二叉树(BST) 左子树的值小于根节点右子树的值大于根节点子树同样满足上述规则 BST: 可以参考图解示例：解法一：递归因为二叉搜索树的中序遍历是正序数组，所以直接进行中序遍历，遍历的过程中直接找出异常值分析结果可得。 ...

Java 二叉树搜索二叉树图解递归数组

2021-07-14

5 1976

题解 | 最长公共前缀来自专栏

解法一：纵向扫描将字符串数组看作一个二维空间，每一次从第一列开始。确定所有字符子串中第一列字符。逐层扫描后面每一列，遇到不同字符停止扫描。图解： Java参考代码： import java.util.*; public class Solution { /** ...

Java 图解数组字符串

2021-07-14

40 4515

题解 | 数组中相加和为0的三元组来自专栏

解法一：双指针对数组长度进行特判排序 num[i]>0说明后面的三数和不可能等于0。对于重复元素跳过左指针left=i+1，右指针right = len-1 当nums[i]+nums[left]+nums[right]==0执行循环，判断左界和右界是否和下一位置重复，去除重复解...

Java 数组图解哈希表双指针

2021-07-14

10 2687