golang
文章平均质量分 59
微芒不朽
随心远行,宁静致远。
展开
-
[LeetCode264. 丑数 II] 三指针 | 刷题打卡[2]
一、题目描述: 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数 二、思路分析: 三指针 1.2,3,5分别对应指针i2,i3,i5,遍历找到当前指针 2.移动i对于的当前指针,并记录结果 3.找到数组最后一位即是第n个丑数 三、AC 代码: javascript /** * @param {number} n * @return {number} */ var nthUglyNumber = function (n) { let .原创 2021-04-11 15:17:37 · 77 阅读 · 0 评论 -
[LeetCode连续子数组的最大和] | 刷题打卡[1]
一、题目描述: 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 二、思路分析: 动态规划 1.从数组第一个元素开始,分别累加数组的元素 2.当求和到当前元素为负数和时,重新计算下一轮数组和,并记录当前的最大和 ***3.比较每轮数组和,返回最大值;*** 三、AC 代码: javascript /** * @param {number[]} nums * @return {number} */ var maxSubArray = f.原创 2021-04-10 23:22:21 · 141 阅读 · 0 评论 -
Golang语言[6] 递增的三元子序列/笨阶乘/矩阵查找/直方图的水量 |Go主题月
递增的三元子序列 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。 示例 1: 输入:nums = [1,2,3,4,5] 输出:true 解释:任何 i < j < k 的三元组都满足题意 示例 2: 输入:nums = [5,4,3,2,1] 输出:f.原创 2021-04-05 22:24:27 · 158 阅读 · 0 评论 -
【算法】[困难]-直方图的水量-动态规划
17.21. 直方图的水量 难度:[困难] 给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 【思路】动态规划 1.记录height中的每个元素,从左向右扫描并记录右边的最大高度; 2.记录height原创 2021-04-02 20:24:13 · 179 阅读 · 0 评论