题意： 给定一个序列ai，问序列中其他数中有多少个数是它的约数 思路： 暴力求法会超时。O(n²) 最优解：先储存每个数的个数，遍历x，每个x的倍数加上x的个数 注：最后每个数的答案要-1(减去本身) Code: #pragma GCC optimize(3) #pragma GCC optimiz ...
给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1:输入: nums = [[9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, ...
分类：
其他好文 时间：
2020-07-27 09:50:48
阅读次数：
55
给定一个编码字符串 S。请你找出 解码字符串 并将其写入磁带。解码时，从编码字符串中 每次读取一个字符 ，并采取以下步骤： 如果所读的字符是字母，则将该字母写在磁带上。 如果所读的字符是数字（例如 d），则整个当前磁带总共会被重复写 d-1 次。 现在，对于给定的编码字符串 S 和索引 K，查找并返 ...
分类：
其他好文 时间：
2020-07-27 09:47:44
阅读次数：
65
1.栈的基础使用，js中数组直接可以作为栈使用，栈遵循先进后出的原则，即js可以使用push()和pop() 比较容易的实现一个栈 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 ...
分类：
编程语言 时间：
2020-07-27 09:34:28
阅读次数：
84
第一个参数 needle 是规定要在数组中搜索的值，第二个参数 haystack 是规定要被搜索的数组，如果给定的值 needle 存在于数组中着返回 TRUE ，函数只有在元素存在于数组中且数据类型与给定值相同时才返回 TRUE ；如果没有在数组中找到参数，函数返回 FALSE 。要注意如果 ne ...
分类：
其他好文 时间：
2020-07-27 09:26:13
阅读次数：
87
给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。 AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分，其中 A 是平衡括号字符串。 示例 1： 输入： "()" 输出： 1 示例 2： 输入： "(())" 输出： 2 示例 3： ...
分类：
其他好文 时间：
2020-07-26 23:24:27
阅读次数：
113
题目描述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，编号为 $1$ 到 \(n\) ，没有自环，可能有重边，每一条边有一个正权值 \(w\) 。 给出 \(q\) 个询问，每次给出两个不同的点 \(u\) 和 \(v\) ，求一条从 \(u\) 到 \(v\) 的路径上边权的最大值最 ...
分类：
Web程序 时间：
2020-07-26 19:44:14
阅读次数：
96
目录： 1. 双指针：167. 两数之和 II - 输入有序数组 双指针：167. 两数之和 II - 输入有序数组 -- 2020-7-26 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必 ...
分类：
编程语言 时间：
2020-07-26 19:29:51
阅读次数：
73
给定一个大小为n≤106<?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" />n≤106的数组。有一个大小为k的滑动窗口， ...
分类：
其他好文 时间：
2020-07-26 19:28:57
阅读次数：
56
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例输入：[3,6,2,3]输出：8 代码 var largestPerimeter = function(A) { if (A.length < 3) ...
分类：
其他好文 时间：
2020-07-26 19:27:49
阅读次数：
59
