xzzz2020

算法与数据结构

操作系统(11) 数据库(12) 未归档(5) 深入理解JVM(20) 网络原理(11) 面试题总结(36)

/ 注册

全部文章 / 算法与数据结构（共14篇）

Java--LeetCode56--数组中数字出现的次数（异或和与运算）

题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析首先不能用map或者一个数组记录各个数字出现的次数的次数（空间复杂度大于O（1））不能使用双重循环遍历（时间复杂...

2020-08-14

0 625

Java-LeetCode-矩形面积

题目：在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 说明: 假设矩形面积不会超出 int 的范围。题解： class Solution...

2020-03-18

0 742

Java-LeetCode--拼写单词

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 word...

2020-03-17

0 401

Java-LeetCode-岛屿的最大面积(dfs)

题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: [[0,0,1,...

2020-03-15

0 502