题目描述： 统计一个数字在升序数组中出现的次数。 例如： [1,2,3,3,3,3,4] 3 返回：4 解题思路： 看到题目，可直接暴力求解，循环数组，找出出现次数，但此时时间复杂度为O(n)。显然直接遍历，没有很好的利用题目中升序这个已知要求，我们只需要找到目标数字第一次和最后一次出现的位置，并且 ...
分类：
编程语言 时间：
2021-05-24 04:50:00
阅读次数：
0
暴力求解法，直接遍历求最大值 class Solution { public: int maxProfit(vector<int>& prices) { int maxprofit=0; for(int i=0;i<prices.size();i++) { for(int j=i+1;j<price ...
分类：
其他好文 时间：
2021-04-05 11:41:37
阅读次数：
0
2.4 1的数目 基础问题 写一个函数$f(N)$， 返回1到N之间出现的1的个数，比如$f(12) = 5$ 解法 解法1 暴力求解 直接遍历即可 解法2 通过分析小于n的数在每一位上可能出现1的次数之和 // 2.4 1的数目 class Test{ public static void mai ...
分类：
其他好文 时间：
2020-11-23 12:47:11
阅读次数：
19
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代码比 ...
分类：
其他好文 时间：
2020-08-04 18:15:37
阅读次数：
75
package com.example.lettcode.offer; import java.util.ArrayList; import java.util.List; /** * @Class FindContinuousSequence * @Description 剑指offer57 和为 ...
分类：
其他好文 时间：
2020-07-11 16:53:13
阅读次数：
51
很多时候，在进行莫队操作时，会遇到添加容易删除难的问题。 比如涉及到最值的运算。 这时，可以使用回滚莫队。 首先，和普通莫队一样，对序列进行分块。 对于左右端点在同一个块的询问，直接暴力求解。 然后，枚举左端点所在的块，并将右端点排序。 将左端点设为区间右端点，右端点从小到大移动。 这样，左端点每次 ...
分类：
其他好文 时间：
2020-07-04 23:04:39
阅读次数：
96
题目来源：leetcode121 买卖股票的最佳时机 题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5 ...
分类：
其他好文 时间：
2020-07-03 12:47:47
阅读次数：
59
引入 现在我们面临这样一个问题：有一个主串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ Brute-Force（暴力求解） 思路 如果用暴力匹配的思路，并假设现在主串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即$S_i = P_$），则$i++,j++ ...
分类：
编程语言 时间：
2020-06-30 22:38:23
阅读次数：
70
原文地址：https://zhuanlan.zhihu.com/p/93530380 解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底层，无法再做选择的条件。 如 ...
分类：
编程语言 时间：
2020-06-29 22:53:20
阅读次数：
82
题目链接：two-num 思路一：两层for循环暴力求解，结果超时 1 def twoSum(nums,target):#使用二维数组 2 for i in range(len(nums)): 3 for j in np.arange(i+1,len(nums)): 4 if(nums[i] + n ...
分类：
其他好文 时间：
2020-06-29 17:11:10
阅读次数：
41
