馒头2020

分类

学习笔记(3) 文章(4) 题解(65)

/ 注册

TA的专栏 4篇文章 0人订阅

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 774人学习

全部文章（共35篇）

2021/4/14 环形子数组的最大和

题目描述描述转载自力扣《918. 环形子数组的最大和》给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，且当 i >...

Java 算法力扣题解数组动态规划

2021-04-14

0 1330

2021/4/14 实现 Trie (前缀树)

题目描述描述转载自力扣《208. 实现 Trie (前缀树)》 Trie （发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类： Trie() 初始化前缀树对象。 v...

算法 Java 树力扣题解

2021-04-14

0 682

学习笔记 - 多线程

1 线程生命周期图片来源于网络 2 死锁造成死锁的条件互斥条件：该资源任意时刻只能由一个线程占用；请求与保持条件：某线程获取资源失败后仍不释放已获得的资源；不剥夺条件：该资源被线程释放前，不能被其他线程剥夺；循环等待条件：若干线程头尾相接地等待资源；破坏死锁互斥条件无法破坏，锁...

学习 Java 笔记

2021-04-09

0 525

学习笔记 - Java集合框架

1 Java 集合框架接口 Collections Map Queue Dequeue SortedSet SortedMap Iterator 2 Collections 集合 List 特点：存储和取出的顺序一致，可存放重复元素，且可以由 Iterator 和 ListIterator 进...

Java 学习笔记

2021-04-09

0 506

学习笔记 - Java异常与错误

1 Error 与 Exception 概述 Error 是用户无法处理的错误，Exception 是捕获后可以尝试恢复的异常。常见的错误与异常： Error: ClassNoDefFoundError：找不到类定义错误导致原因： (1) 类依赖的 class 或 jar 文件不存在了，比如...

Java 学习笔记

2021-04-09

0 456

2021/4/9 寻找旋转排序数组中的最小值 II

题目描述描述转载自力扣《154. 寻找旋转排序数组中的最小值 II》已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,4...

Java 算法力扣二分题解数组双指针

2021-04-09

0 462

2021/4/7 三数之和

题目描述描述转载自力扣《15. 三数之和》给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1 输入：nums = [-1,0,1,2...

Java 算法力扣题解数组双指针

2021-04-07

2 739

2021/4/7 搜索旋转排序数组

题目描述描述转载自力扣《33. 搜索旋转排序数组》整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], ..., n...

Java 算法力扣二分数组题解

2021-04-07

0 597

2021/4/6 删除有序数组中的重复项 II

题目描述描述转载自力扣《80. 删除有序数组中的重复项 II》给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明：为什么返回数值是整...

Java 算法力扣题解数组双指针

2021-04-06

0 605

2021/3/30 搜索二维矩阵

题目描述描述转载自力扣《74. 搜索二维矩阵》编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1 输入：matrix = [[1,3,5,7],[10,11,16,2...

算法 Java 力扣数组题解

2021-03-30

0 536