摘要: 题目描述: 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 进阶要求:如果不得使用临时缓冲区,该怎么解决? 今日学习: 1.链表和数组的相互转换 2.巩固链表概念 题解: 1.我的想法:链表存进Set去重,Set转成数组再转成链表 2.利用Set不重复特性,遍历链表,Set中有val就 阅读全文
posted @ 2020-06-26 12:34 秋夜星空 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 今日学习: 1.动规动规动动规 2.回溯 题解:天使,永远的神:https:/ 阅读全文
posted @ 2020-06-25 11:34 秋夜星空 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 今日学习: 1.双指针思想 题解: var threeSumClosest = function(n 阅读全文
posted @ 2020-06-24 10:37 秋夜星空 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 今日学习: 1.BigInt() 2.位运算&、^、<<1 3.js进制之间的转换 题解:1.位运算(不用四则运算符)2.反转运算3.转10进制 //纯位运算,但是js会溢出 const 阅读全文
posted @ 2020-06-23 10:37 秋夜星空 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 今日学习: 1.复习正则表达式 2.复习字符串常用API 题解1:正则保留数字字母——>转换成小写字母——>转成数组——>反转数组——>比较 题解2:正则保 阅读全文
posted @ 2020-06-19 09:39 秋夜星空 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。 如果节点只有一个子节点,那么保证该子节点为左子节点。 阅读全文
posted @ 2020-06-18 13:18 秋夜星空 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 今日学习: 1.动态规划 阅读全文
posted @ 2020-06-17 11:20 秋夜星空 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉 阅读全文
posted @ 2020-06-16 11:27 秋夜星空 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value 的值变成 value 后,数组的和最接近 target (最接近表示两者之差的绝对值最小)。 如果有多种使得和最接近 target 的方案,请你返回这些整数中的最小值 阅读全文
posted @ 2020-06-14 12:41 秋夜星空 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 今日学习: 1.js初始化数组不同方法的区别 题解:见过类似的题,动态规划没跑,数组或者常数存变量 //n-2层有A种方法,n-1层有B 阅读全文
posted @ 2020-06-13 10:27 秋夜星空 阅读(97) 评论(0) 推荐(0) 编辑