08 2020 档案

面试题 10.01. 合并排序的数组
摘要：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], n = 3 输出: [1,2,2, 阅读全文
posted @ 2020-08-13 17:05 Haoyo 阅读(59) 评论(0) 推荐(0)
所能得到的最大元素总和
摘要：给你一个整数数组，返回它的某个 非空 子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。 换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之中最大的。 注意 阅读全文
posted @ 2020-08-06 21:48 Haoyo 阅读(97) 评论(0) 推荐(0)
剑指 Offer 53 - I. 在排序数组中查找数字 I
摘要：统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制： 0 ⇐ 数组长度 ⇐ 50000 题目解析 看到数据有 阅读全文
posted @ 2020-08-06 19:02 Haoyo 阅读(75) 评论(0) 推荐(0)
剑指 Offer 58 - II. 左旋转字符串
摘要：题目 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2 输出: "cdefgab" 阅读全文
posted @ 2020-08-06 18:11 Haoyo 阅读(100) 评论(0) 推荐(0)
剑指 Offer 17. 打印从1到最大的n位数
摘要：题目 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明： 用返回一个整数列表来代替打印 n 为正整数 第一次 找到最大的 N 位数，例 阅读全文
posted @ 2020-08-06 17:24 Haoyo 阅读(67) 评论(0) 推荐(0)
Java 数组线程间可见性问题
摘要：并发编程中通常使用 volatile 保证线程间可见性，但是被 volatile 修饰的数组中元素是无法保证线程间可见的，例如 ConcurrentHashMap 对这一问题采用 Unsafe 的方式访问 U.getObjectVolatile(tab, ((long)i << ASHIFT) + 阅读全文
posted @ 2020-08-03 14:12 Haoyo 阅读(549) 评论(0) 推荐(0)
LinkedHashMap 是如何实现的
摘要：LinkedHash 底层基于 HashMap 实现并扩展了 HashMap.Node 使其支持双向链表 LinkedHashMap 两种有序 1. 插入有序 示例代码： HashMap<String, Integer> hashMap = new HashMap<>(); LinkedHashMa 阅读全文
posted @ 2020-08-02 15:37 Haoyo 阅读(246) 评论(0) 推荐(0)
Leetcode 23. 合并K个排序链表
摘要：题目 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 题目解析 类似合并两个有序链表，但是由于数组长度不确定，使用递归有点麻烦。 第一次 暴力实现，验证 阅读全文
posted @ 2020-08-01 22:59 Haoyo 阅读(79) 评论(0) 推荐(0)