堆栈哲学
堆栈哲学
全部文章
分类
HankerRank(1)
leetcode(8)
Luogu刷题入门篇(5)
学习笔记(8)
教程库(2)
题解(25)
归档
标签
去牛客网
登录
/
注册
堆栈哲学的博客
coderAndWAer
TA的专栏
30篇文章
21人订阅
小白专属-牛客题解
30篇文章
30836人学习
全部文章
(共5篇)
题解 |数字在升序数组中出现的次数
来自专栏
解法一:暴力 在一个数组中寻早某个元素或者统计其出现的次数 显而易见的方法是暴力解法 循环枚举数组元素,如果有找到目标值K,加入计数器 返回计数器数值即可 Java参考代码: public class Solution { public int GetNumberOfK(int [] a...
Java
二分查找
图解
数组
暴力
2021-07-15
0
1202
题解 | 在旋转过的有序数组中寻找目标值
来自专栏
解法一:暴力 (修正)之前的分析有些错误的地方,没有考虑数组旋转的带来的影响(具体已经在解法二中修正了)。大意的理解为就是给你一个数组和target(目标值),让寻找与目标值相同的元素并返回对应索引,如果不存在就返回-1;比较典型的二分题目。其实题目中对数组的旋转还是有些坑!!! 此类问题,首先想...
暴力
数组
二分查找
图解
Java
2021-07-12
4
1035
题解 | 数字字符串转化成IP地址
来自专栏
题意分析 可以返回任何顺序的答案 IP地址不能包含前导0且仅由'.'分割 由于我们需要找出所有可能复原出的 IP 地址,因此可以考虑使用回溯的方法,对所有可能的字符串分隔方式进行搜索,并筛选出满足要求的作为答案。 也可以暴力,也许能AC。(但是...可以作为一种思路吧) 解法一:回溯+剪枝 思路...
Java
递归
回溯剪枝
暴力
2021-07-10
12
2692
题解 | 子数组的最大累加和问题
来自专栏
题意分析 理解什么是子数组? 要求子数组最大累加和 注意题目对时间复杂度和空间复杂度的要求 时间:O(N) 空间:O(1) 注意备注信息:包含了所给数据的边界范围,这对算法的选择至关重要的。 解法一:暴力解 思路步骤: 常规思路,直接两层for循环暴力枚举 找到符合题意的最大累加和 虽然理...
Java
暴力
贪心算法
递归
分治
2021-07-09
14
1119
题解 | 买卖股票的最好时机
来自专栏
分析 求买股票的最佳时期,应该注意的细节: 卖出股票之前必须先买入 卖出的价格>买入时候的价格(得考虑利润) 给一个数组模拟股票,换句话说,就是查找数组中某两个元素差值的最大。 如果无利可图,请return 0 解法一:暴力(常规大循环解决) 思路步骤: 最显而易见的解法,当然可能并不是...
Java
贪心算法
暴力
动态规划
2021-07-09
11
2403