![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
阿宅的小天地
前端学习
展开
-
【leetcode刷题笔记】11. 盛最多水的容器
力扣笔记:本题是一道经典的面试题,最优的做法是使用「双指针」。即从两头向中间开始卷,谁小谁往中间走。为什么从小的开始卷,容器是一种木桶,以较低的值决定最终结果。/** * @param {number[]} height * @return {number} */var maxArea = function(height) { let max = 0; for (let i = 0, j = height.length - 1; i < j;) {原创 2021-12-08 22:12:47 · 520 阅读 · 0 评论 -
【leetcode刷题笔记】5. 最长回文子串
思考:第一反应就是中心扩散法,以一个字符为中心,向两侧扩散,如果左侧不等于右侧,则停止扩散。所以解法一如下:/** * @param {string} s * @return {string} */var longestPalindrome = function(s) { // 空字符串和一个字符串时,直接返回 if (s.length<2){ return s } let res = ''; helper(i, ...原创 2021-11-29 12:53:52 · 176 阅读 · 0 评论 -
【leetcode刷题笔记】3. 无重复字符的最长子串
javascript:/** * @param {string} s * @return {number} */var lengthOfLongestSubstring = function(s) { let map = new Map(), max = 0; for(let i = 0, j = 0; j < s.length; j++) { if(map.has(s[j])) { i = Math.max(map.get(s..原创 2021-11-28 23:09:11 · 232 阅读 · 0 评论 -
【leetcode刷题笔记】2.两数相加
题目分析:由于链表是逆序存储的数字,所以直观上从左到右的排序是个、十、百、千...,按照加法的方法,个位相加,满十进一即可。此外需要考虑当最高位相加仍然大于十,要在链接结尾新增一个进位节点。若链表不一样长,需要把长链表的后续链接上。代码如下:/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */...原创 2021-11-26 17:09:32 · 300 阅读 · 0 评论 -
【leetcode刷题笔记】【easy】13.罗马数字转整数
题目详情:链接:力扣罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1 。12 写做XII,即为X+II。 27 写做XXVII, 即为XX...原创 2021-11-24 16:54:11 · 206 阅读 · 0 评论 -
【leetcode刷题笔记】【easy级】09.回文数
题目详情:链接地址:力扣给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。思路:回文数为中心对称,所以可以反转数字,并且当反转的数字大于等于 当前剩余未.原创 2021-11-23 23:16:27 · 200 阅读 · 0 评论 -
【leetcode刷题笔记】01.两数之和
题目详情:链接地址:https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums...原创 2021-11-22 18:15:06 · 105 阅读 · 0 评论