Sakuta Azusagawa

Leetcode题解

Golang(8) Java(22) Redis(1) 剑指Offer(56) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章 / Leetcode题解（共108篇）

80.删除排序数组中的重复项 II

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = ...

Golang 算法 Java Leetcode

2020-02-07

0 568

347.前K个高频元素

题目描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例：输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2]思路这道题是标准的topK问题，需要建立一个小根堆。可以先遍历一遍数组，使用一个map存储每个元素出现的次数。使用java原生的优先...

算法 Java Leetcode

2020-01-15

0 678

437.路径总和III

题目描述给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例 ro...

Golang 算法 Java Leetcode

2020-01-11

0 502

687. 最长同值路径

题目描述给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例输入: 5 / \ 4 5 ...

Golang 算法 Java Leetcode

2020-01-11

0 769

572. 另一个树的子树

题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t：...

Golang 算法 Java Leetcode

2020-01-08

0 542

树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路 1.递归比较两个树的结构。2.比较A树和B树当前的结点，若A树和B树的值相等，则继续比较它们的左右子树；若不相等，则拿A树的左子树和右子树分别进行同样的比较。3.当B树遍历到了空结点，说明B是...

Golang Java 算法剑指Offer

2020-01-08

0 515

240.搜索二维矩阵 II

题目描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例：现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, ...

Golang 算法 Java Leetcode

2019-12-31

0 612

138.复制带随机指针的链表

题目描述给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入: {"$id":"1","next":{"$id":"2&quo...

算法 Java Leetcode

2019-12-23

0 476

137.只出现一次的数字II

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例：输入: [0,1,0,1,0,1,99] 输出: 99思路1 使用快速排序，将相同元素都放在相邻位置...

算法 Java Leetcode

2019-12-22

0 617

136.只出现一次的数字

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例：输入: [2,2,1] 输出: 1思路1 使用快速排序，将相同元素都放在相邻位置上。 2.遍历数组，...

算法 Java Leetcode

2019-12-22

0 480