![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JS程序
xd_zhaoqi
站在巨人的肩膀上,不断前行
展开
-
JS程序|盛最多水的容器
题目来源:力扣 先来一下题目描述: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且n的值至少为 2。 解题思路:这个很容易想到的是暴力求解的方法,两层for循环,设置一个默认最大值就可以得出最大的面积。确实这个方法拍脑袋就可以想到。但是有没有更优的方法呢,是有的。 ...原创 2020-08-19 21:07:45 · 240 阅读 · 0 评论 -
JS程序|Z字形变换
注 题目来源:力扣 将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING"行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的函数 /** * @param {string} s * @param {number} ...原创 2020-08-14 10:31:25 · 713 阅读 · 0 评论 -
JS程序|最长回文数字符串
注 题目来源:力扣 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 解题思路:这个题目是直接拍脑袋想法,就是暴力求解。 思路是这样,首先创建一个函数,判断一个字串是不是回文数,判断方法为,选出字符串的中间位置下标。如果是奇数位自行取整。然后一个for循环比较前后字符。返回判断结果。接下来,在函数整个方法里面两层for循环,选取字符串s的下标,截取字串。 再调用创.原创 2020-08-11 14:31:14 · 451 阅读 · 0 评论 -
JS程序|最长无重复字符串
问题描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 总结一下这个题目的解题思路: 主要是滑动窗口这个概念,维护一个内部包含不重复元素的窗口,如果有新元素进来,检查一下这个元素是否在窗口内;如果不存在,就加入窗口,得到一个新的窗口。如果存在,就将窗口中相同元素及之前的元素剔除,加入新元素。形成一个不含重复元素的新窗口。然后,检测新窗口的长度,和最大长度比...原创 2020-08-09 16:33:40 · 404 阅读 · 0 评论