摘要: 第529题: 让我们一起来玩扫雷游戏! 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷,'E' 代表一个未挖出的空方块,'B' 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字('1' 到 '8')表示有多少地雷与这块已挖出的方块相邻,'X' 则表示一个 阅读全文
posted @ 2020-08-20 22:28 Liang-Yi 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 第349题: 给定两个数组,编写一个函数来计算它们的交集。(来自LeetCode) 1、将两个数组nums1和nums2的元素各自放入set1和set2集合中,然后判断set1中是否含有set2的元素; 如果有,将元素加入数组; 最终返回数组结果。 第647题: 给定一个字符串,你的任务是计算这个字 阅读全文
posted @ 2020-08-19 23:50 Liang-Yi 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 第109题: 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。来源:力扣(LeetCode) 1、之前一道题是将升序数组转换位高度平衡的二叉搜索树; 那里面是将升序数组的中位数作为根节 阅读全文
posted @ 2020-08-18 23:12 Liang-Yi 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 第33题: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂 阅读全文
posted @ 2020-08-17 23:13 Liang-Yi 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 第202题: 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ;不是 阅读全文
posted @ 2020-08-16 23:48 Liang-Yi 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 第160题: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 1、可以暴力遍历B的每个节点是否有和A中地址相同的,有则返回结果。 2、还可以将A链表的所有节点地址都存入哈希表,然后遍历B内节点看是否节点地址再哈希表中存在,存在就返回地址。 3、用两个指针p 阅读全文
posted @ 2020-08-15 23:50 Liang-Yi 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 第258题: 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。(来自LeetCode) 1、每次使用sum来存储num各位相加的值,然后递归(或者迭代)得出最终结果; 2、通过数学问题来解决,每一个数num例如321可以等于3*100+2*10+1也可以等于(3*99+2*9+ 阅读全文
posted @ 2020-08-14 23:12 Liang-Yi 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 第43题: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。(来自LeetCode) 1、n表示num1长度,m表示num2长度,它两的乘积最大长度为m+n; 创建一个长度为m+n的数组res,存储对应位置的乘积,例如n 阅读全文
posted @ 2020-08-13 23:23 Liang-Yi 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 第133题: 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。来源:力扣(LeetCode) 1、题意就是copy一个和原图相同的无向图,然后返回; 那么就直接从给出的节点出发,广度优先遍历; 阅读全文
posted @ 2020-08-12 23:52 Liang-Yi 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 第130题: 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。(来自LeetCode) 1、分析二维矩阵内的哪一部分 O 是被包围的呢; 其实二维矩阵内有三种类型的字符:第一种是 X ,第二种是被包围的 O 阅读全文
posted @ 2020-08-11 23:11 Liang-Yi 阅读(96) 评论(0) 推荐(0) 编辑