Yujun's Blog

图的遍历-邻接矩阵

图是由顶点和边或弧两部分组成。顶点不分大小、主次，可以用一个一维数组来存储。邻接矩阵：用来表示顶点之间相邻关系的矩阵。用二维数组进行储存。假设图有 5 个顶点，用一维数组表示为 vertex = ["A", "B"

发布于 · 2020-09-18 · #基础 #图

邻接表：图的一种存储结构，这是一种顺序存储与链式存储相结合的方式。由顶点表(数组)和邻接表(单链表) 两部分组成。顶点表：将所有顶点，依次存入数组中（可直接从下标1开始存），直接以数组下标作为顶点的编号。数组中顶点

发布于 · 2020-09-15 · #基础 #图

合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->

字符串压缩利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串 aabcccccaaa 会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

发布于 · 2020-09-06 · #leetcode #算法 #简单

字符串相加给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9

圆圈中最后剩下的数字 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后

矩形重叠矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两

字符串的最大公因子：对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例

发布于 · 2020-09-03 · #leetcode #算法 #简单

三维形体表面积计算在 N * N 的网格上，我们放置一些 1 1 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：

发布于 · 2020-08-30 · #leetcode #算法 #简单

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例: 输入: A = [1,2,3,0,0,0], m =

发布于 · 2020-08-26 · #leetcode #算法 #简单