摘要: 一、js 的数据类型 Number Boolean String Null Undefined 以上五种叫做基本数据类型 Object 对象 对象属于一种复合的数据类型,在对象中可以保存多个不同数据类型的属性 对象的分类 1、内建对象 --有es标准中的对象,在ES中的任何实现都能使用 比如Math 阅读全文
posted @ 2021-01-06 22:02 jwthong 阅读(69) 评论(0) 推荐(0)
摘要: 简单DP入门学习 众所周知,DP(dynamic Programming)是在没有特定的套路,刚学的真的摸不着头脑~~(对,没错就是我)~~ 所以记录一下DP的学习过程(我枯了,大佬快救救孩子吧) 一、DP的典型题型 1、01背包 2、完全背包 3、最长上升子序列 3.1例题 最长上升子序列LIs 阅读全文
posted @ 2020-07-10 14:44 jwthong 阅读(577) 评论(0) 推荐(0)
摘要: "Z字型变换" 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如 阅读全文
posted @ 2020-05-09 09:48 jwthong 阅读(259) 评论(0) 推荐(0)
摘要: @[toc] 写在前面 这个代码的时间复杂度(O(n^2))还是有点高的,估计有几个样例是过不了的,但是大部分还是可以过的。 问题描述 “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订 阅读全文
posted @ 2020-05-03 18:16 jwthong 阅读(228) 评论(0) 推荐(0)
摘要: [toc] BFS的学习 1、队列的学习 2、广度优先搜索(BFS模板) bfs需要借助队列来实现 适用场景:迷宫最短路问题 例题1、岛屿的数量 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假 阅读全文
posted @ 2020-04-23 17:28 jwthong 阅读(413) 评论(0) 推荐(0)
摘要: " 由斜杠划分区域" 在由 1 x 1 方格组成的 N x N 网格 中,每个 1 x 1 方块由 、`\` 或空格构成。这些字符会将方块划分为一些共边的区域。 (请注意,反斜杠字符是转义的,因此 用 表示。)。 返回区域的数目。 解题思路 我们可以将斜杠转换成3 3的矩阵,因为必须3 3之后才不会 阅读全文
posted @ 2020-03-30 22:31 jwthong 阅读(98) 评论(0) 推荐(0)
摘要: [toc] "阶乘之和" 题目描述 用高精度计算出S=1!+2!+3!+…+n! (n≤50) S =1!+2!+3!+…+ n !( n ≤50) 其中“!”表示阶乘,例如:5!=5×4×3×2×1。 输入格式 一个正整数 N 。 输出格式 一个正整数 S ,表示计算结果。 输入输出样例 输入 1 阅读全文
posted @ 2020-03-26 21:34 jwthong 阅读(200) 评论(0) 推荐(0)
摘要: 每天打卡一题dfs或者bfs吧,就这样不断更新下去,为了提高自己的代码能力,加油,愿有梦少年终能归来! 阅读全文
posted @ 2020-03-25 10:49 jwthong 阅读(130) 评论(0) 推荐(0)