堆栈哲学

分类

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

/ 注册

TA的专栏 30篇文章 21人订阅

小白专属-牛客题解

30篇文章 30836人学习

全部文章（共55篇）

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

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

Java 二分查找图解数组暴力

2021-07-15

0 1202

题解 | 数独来自专栏

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

Java 递归位运算

2021-07-15

0 988

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

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

Java 动态规划贪心算法

2021-07-15

1 837

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

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

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

2021-07-14

5 1965

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

解法一：纵向扫描将字符串数组看作一个二维空间，每一次从第一列开始。确定所有字符子串中第一列字符。逐层扫描后面每一列，遇到不同字符停止扫描。图解： 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 2676

题解 | 回文数字来自专栏

题意分析：在不使用额外的内存空间的条件下判断一个整数是否是回文数字如果使用NC57反转数字的思路，注意溢出的处理考虑负数的特判解法一：数学一个直观的算法，就是将所给数字反转之后与原来的数字进行比较，如果相等怎么时回文数（当然要考虑负数的情况）关于如何反转一个数字串，请参考NC...

Java C++ 字符串数学

2021-07-13

3 967

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

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

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

2021-07-13

2 1212

题解 | 实现二叉树先序，中序和后序遍历来自专栏

题意分析：数据结构基础知识，考察二叉树的三序遍历。二叉树的三序遍历时基础，不了解或者已经忘记的玩家可以看一下图解二叉树的三序遍历图解：解法一：递归前序遍历：访问顺序：根节点——>左子树——>右子树的方式遍历这棵树而在访问左子树或者右子树的时候，我们按照同样的方式...

Java 递归二叉树栈迭代图解

2021-07-12

13 2500

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

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

暴力数组二分查找图解 Java

2021-07-12

4 1035