LeetCode
文章平均质量分 55
报团吃瓜
奋斗在it界的bug主。
展开
-
832. 翻转图像
给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,...原创 2018-10-06 15:54:23 · 120 阅读 · 0 评论 -
141. 环形链表
给定一个链表,判断链表中是否有环。思路1.两个指针指向单链表的首元结点,一个快一个慢,向后遍历单链表,如果有环路,移动的快的指针一定会追上慢的结点(多走一圈)。2.利用哈希表,每次把结点存入表,如果遇到重复的结点,则为环链表。测试用例空链表 非环链 首尾相交环链 中间结点相交环链尽量在写代码之间考虑好所有边界条件,这样才能写出健壮的代码。博主代码如下:publ...原创 2018-10-12 21:27:39 · 118 阅读 · 0 评论 -
104. 二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。题意二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 根据树的定...原创 2018-10-07 16:31:47 · 3140 阅读 · 0 评论 -
349. 两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 题意实质就是对两个集合做交集...原创 2018-10-08 22:27:26 · 291 阅读 · 3 评论