Java-基础-数组的初始化

1. int[] 初始化

• 在Java程序开发中，使用数组之前都会对其进行初始化，这是因为数组是引用类型，声明数组只是声明一个引用类型的变量，并不是数组对象本身

• 只要让数组变量指向有效的数组对象，程序中就可使用该数组变量来访问数组元素。

• 所谓数组初始化就是让数组名指向数组对象的过程，该过程主要分为两个步骤，一是对数组对象进行初始化，即为数组中的元素分配内存空间和赋值，二是对数组名进行初始化，即为数组名赋值为数组对象的引用。

Java-基础-死锁

前言

• 所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 因此我们举个例子来描述，如果此时有一个线程A，按照先锁a再获得锁b的的顺序获得锁，而在此同时又有另外一个线程B，按照先锁b再锁a的顺序获得锁

Java-基础-面向对象三大特性

1. 封装

1、概念：

　　将类的某些信息隐藏在类内部，不允许外部程序直接访问，而是通过该类提供的方法来实现对隐藏信息的操作和访问。

2、好处：

• 只能通过规定的方法访问数据。
• 隐藏类的实例细节，方便修改和实现。　

3、封装的实现步骤

注解和反射

1. 注解

1.1 注解的简介

1.2 常见内置注解

Mysql-JDBC详解

1. 简介

• Sun公司为了简化开发人员的（对数据库统一）的操作，提供了一个（java操作数据库的）规范，俗称JDBC。

• 这些规范的实现由具体的厂商去做。

• 对于开发人员来说，只需要掌握JDBC接口即可

Leecode-088 Merge Sorted Array

思路：双指针

题目描述

1
2
3
4
5

Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

Output: [1,2,2,3,5,6]

把归并结果存到第一个数组上。

Solution：

• 需要从尾开始遍历，否则在nums1上归并得到的值会覆盖还未进行归并比较的值。

Leecode-083 Remove Duplicates from Sorted List

思路：一次遍历

题目描述

给出一个链表，如果有重复的数只记录一次

1
2

Input: 1->1->2
Output: 1->2

1
2

Input: 1->1->2->3->3
Output: 1->2->3

Solution：

• 遍历一次 （直到为null）
  • 如果当前节点和下一个节点相同就跳过该节点
  • 如果当前节点和下一个节点不同就记录一次

Leetcode-084-柱状图中最大的矩形

题目描述

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。

以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。

图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。

示例:

1
2

输入: [2,1,5,6,2,3]
输出: 10

Leetcode-086-分隔链表

题目描述

给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。

你应当保留两个分区中每个节点的初始相对位置。

示例：

1
2

输入：head = 1->4->3->2->5->2, x = 3
输出：1->2->2->4->3->5

Leecode-003-Longest Substring Without Repeating Characters

思路：滑动窗口

题目描述

找出字符串中的无重复子字符串的最大值。

1
2
3

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

1
2
3

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

1
2
3
4

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。