摘要: https://zhuanlan.zhihu.com/p/79698237 阅读全文
posted @ 2020-06-10 14:56 jenningszheng 阅读(1026) 评论(0) 推荐(0) 编辑
摘要: https://yq.aliyun.com/articles/64700 阅读全文
posted @ 2020-06-07 03:47 jenningszheng 阅读(148) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/bugutian/p/6138880.html 阅读全文
posted @ 2020-06-06 14:30 jenningszheng 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 思路:把数组当成有序和无须两部分,将无须部分的元素与有序部分的元素逐个比较,并且插入到正确的位置,直到无须部分没有元素。 步骤: 1.遍历整个数组所有元素,从第二个元素开始遍历,假设第一个元素自身就是有序的。 2.有序部分后的第一个元素,为无须部分的第一个元素。遍历无须部分的元素,根据部分3插入到有 阅读全文
posted @ 2020-05-02 17:09 jenningszheng 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 归并排序的步骤如下: 思想:将数组分成两部分,两部分都是有序的时候,把两个数组合并。合并的方法就是双指针,i 指向左边的数组,j 指向右边的数组,比较 L[i] 和 R[j] 的大小,将其填入原数组,并且将 i 或 j 往后移。 步骤: 1.将数组分成两部分,直到其中只包含一个元素 2.当数组只包含 阅读全文
posted @ 2020-04-24 19:38 jenningszheng 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: 阅读全文
posted @ 2020-04-02 18:24 jenningszheng 阅读(1921) 评论(0) 推荐(0) 编辑
摘要: 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直 阅读全文
posted @ 2020-04-02 01:13 jenningszheng 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 有效括号字符串 定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义:即有效括号字符串嵌套的层数,depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 有效括号字符串类型与对应的嵌套深度计算方法如下 阅读全文
posted @ 2020-04-01 23:52 jenningszheng 阅读(1057) 评论(0) 推荐(0) 编辑
摘要: 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 输入: n = 5, 阅读全文
posted @ 2020-03-30 22:35 jenningszheng 阅读(836) 评论(0) 推荐(0) 编辑
摘要: 你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』( Manhatta 阅读全文
posted @ 2020-03-30 00:20 jenningszheng 阅读(397) 评论(0) 推荐(0) 编辑