堆栈哲学

题解

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

/ 注册

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

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

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

Java 数组图解双指针

2021-07-15

13 1550

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

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

Java 二分查找图解数组暴力

2021-07-15

0 1202

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

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

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

2021-07-14

5 1966

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

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

Java 图解数组字符串

2021-07-14

40 4503

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

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

Java 数组图解哈希表双指针

2021-07-14

10 2677

题解 | 加起来和为目标值的组合来自专栏

解法一：回溯思路步骤：涉及到搜索所有可能的组合类型时，一般情况下都会想到用回溯法。题目中结果集不能重复，这是一个应该注意的点。开两个数组rseult，path存储结果与可能的路径集。处理递归终止情况：sum+=num[i]>target时，终止循环（sum为组合数和）利用一个n...

图解数组递归回溯剪枝 C++

2021-07-13

2 1212

题解 | 在旋转过的有序数组中寻找目标值来自专栏

解法一：暴力 (修正)之前的分析有些错误的地方，没有考虑数组旋转的带来的影响(具体已经在解法二中修正了)。大意的理解为就是给你一个数组和target（目标值）,让寻找与目标值相同的元素并返回对应索引，如果不存在就返回-1；比较典型的二分题目。其实题目中对数组的旋转还是有些坑！！！此类问题，首先想...

暴力数组二分查找图解 Java

2021-07-12

4 1036

题解 | 合并两个有序的数组来自专栏

解法一：合并后排序思路步骤：对原数组A,B进行合并将合并后的数组A进行排序 java参考代码： import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) ...

Java 数组双指针图解

2021-07-11

6 1955