上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 28 下一页
2020年3月2日
leetcode 680.验证回文字符串
摘要： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba"输出: True示例 2: 输入: "abca"输出: True解释: 你可以删除c字符。 左右如果相等那就继续比较，当左右不相等的时候，要么删除左边的一个再进行比较，要么删除右边的一个接着进行比较， 阅读全文
posted @ 2020-03-02 22:59 leahtao 阅读(117) 评论(0) 推荐(0) 编辑
leetcode 125.回文字符串
摘要： 题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: fa 阅读全文
posted @ 2020-03-02 21:11 leahtao 阅读(179) 评论(0) 推荐(0) 编辑
字符串和数组之间的转换操作
摘要： var str="abcdefg" //1、将字符串转成数组形式：split() var arr=str.split("") console.log(arr)//["a", "b", "c", "d", "e", "f", "g"] //2、将数组转成字符串形式：join() var strings 阅读全文
posted @ 2020-03-02 20:02 leahtao 阅读(150) 评论(0) 推荐(0) 编辑
2020年3月1日
大厂面试题手写Promise源码
摘要： 手写Promise源码几乎是每个大厂面试要求必会的一个考点，每次听到源码，总有一种让人上头的感觉，因为自己从来没有实现过，总感觉这东西很难实现，最近再为跳槽做准备，从头写学了一下基础知识，手写了call源码、apply源码、Promise源码，感觉还挺有意思，不是想想的那么难。就是一个js的简答实现 阅读全文
posted @ 2020-03-01 17:45 leahtao 阅读(2995) 评论(0) 推荐(0) 编辑
2020年2月28日
leetcode 766. 托普利茨矩阵
摘要： 如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。 给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。 示例 1: 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2]]输出: True解释:在上述矩阵 阅读全文
posted @ 2020-02-28 22:29 leahtao 阅读(111) 评论(0) 推荐(0) 编辑
leetcode 234.回文链表
摘要： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true解题思路：根据给出的示例找规律，可以看出回文链表就是，一个链表的前半部分和后半部分相等，而且长度不能是1，3，5...这种奇数，这样我们就可以将一个链表遍历，然 阅读全文
posted @ 2020-02-28 21:36 leahtao 阅读(86) 评论(0) 推荐(0) 编辑
2020年2月27日
leetcode 206.反转链表
摘要： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 这道题要求我们将一个链表反转，刚一看这道题目反转好像很难，但仔细分析后发现这道题的关键就是next指向问题。 平时我们做的链表题目都是让它的当前节点指向它的后一个节点，这样一步一 阅读全文
posted @ 2020-02-27 22:18 leahtao 阅读(149) 评论(0) 推荐(0) 编辑
2020年2月26日
leetcode 237.删除链表中的节点
摘要： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点， 阅读全文
posted @ 2020-02-26 21:37 leahtao 阅读(130) 评论(0) 推荐(0) 编辑
new一个函数的时候发生了什么
摘要： var Fn = {} var fn = new Fn() 这个过程会执行如下步骤： 1.新创建一个空对象 var fn = new Object(); 2.构造函数的显示原型等于实例对象的隐式原型，实例对象的constructor属性为构造函数的名称 Fn.prototype = fn.__pro 阅读全文
posted @ 2020-02-26 10:35 leahtao 阅读(3230) 评论(0) 推荐(0) 编辑
2020年2月25日
leetcode 203.删除链表中的元素
摘要： 解题思路： 删除的本质是，找到那个元素，让那个元素的前一个元素指向这个元素的后一个元素。 首先我想到的是定义一个current，表示当前元素，用来向后移动，在定义一个previous，表示当前元素的前一个元素，找到的时候改变previous和current元素的指向 var removeElemen 阅读全文
posted @ 2020-02-25 23:05 leahtao 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 28 下一页