2020 年 3月 8 日随笔档案 - 段流儿

2020年3月8日

摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 class Soluti 阅读全文

posted @ 2020-03-08 10:14 段流儿阅读(102) 评论(0) 推荐(0) 编辑

206. 反转链表

摘要：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode 阅读全文

posted @ 2020-03-08 09:59 段流儿阅读(109) 评论(0) 推荐(0) 编辑

104. 二叉树的最大深度

摘要：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 /** * Definition f 阅读全文

posted @ 2020-03-08 09:09 段流儿阅读(93) 评论(0) 推荐(0) 编辑