单例Singleton

确保一个类只有一个实例，并提供该实例的全局访问点。Singleton通常被用来代表那些本质上唯一的系统组件，比如窗口管理器或者文件系统。

使用一个私有构造函数，一个私有静态变量以及一个公有静态函数来实现。私有构造函数保证了不能通过构造函数来创建对象实例，只能通过公有静态函数返回唯一的私有静态变量。

如何部署自己的项目在服务器上

主要是点来点去的。

一、登录服务器

点击IDEA菜单栏的tools->Deplment，输入服务器的账号和密码，测试一下，查看是否连接成功。这里连接道康服务器，之前已经输入过账号和密码，连接成功。

tools->start SSH session,终端进入道康服务器。

输入指令ps aux | grep visualcensus过滤查找之前运行的进程号。

杀死之前的那个进程kill 1215，1215为上面查找的进程id。

交换相邻节点

难度：中等 思路：递归

一、题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

合并K个有序的链表

难度： hard模式 思路：优先级队列

一、题目描述

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

LeetCode刷题之21题有序链表的合并

难度：easy 思路：硬算

一、题目描述

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

1
2

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

LeetCode刷题之20题有效的括号

难度：简单 思路：栈

一、题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

删除链表的指定节点

难度：中等 思路：窗口法

一、问题描述

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。

示例：

给定一个链表：1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：给定的n保证是有效的。

四个数的和

难度：中等 思路：头尾逼近法

一、问题描述

给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c，和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。

注意：答案中不可以包含重复的四元组。

电话号码的字母组合

难度：中等 思路：递归

一、题目描述

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。

树莓派控制红外遥控

写在前面：因项目需要，故在网上淘了一个红外遥控模块，在树莓派上学习一下红外遥控。

一、红外遥控及接线

​ 38K通用红外遥控器，采用NEC编码格式，传输距离大于八米，比较适合日常开发，使用方便。

​ 红外接收模块引脚说明：S为OUT引脚，中间为VCC，-为GND。根据模块上的标识来接。

​ 插到树莓派上，S接树莓派的12引脚（物理引脚编码），其BCM编码为18；VCC接3.3V；GND接树莓派任意GND引脚即可。模块实拍如下图所示：