向上！@#-CSDN博客

原创 8. String to Integer (atoi)

DescriptionImplement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, star...

2018-05-27 13:05:42 134

原创 7. Reverse Integer

DescriptionGiven a 32-bit signed integer, reverse digits of an integer.Example 1: Input: 123 Output: 321Example 2: Input: -123 Output: -321Example 3: Input: 120 Output: ...

2018-05-06 18:11:30 157

原创 6. ZigZag Conversion

DescriptionThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)And then re...

2018-04-29 16:43:04 128

原创 5. Longest Palindromic Substring

DescriptionGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1: Input: “babad” Output: “bab” Note: “aba” is also ...

2018-04-29 16:08:25 115

原创 4. Median of Two Sorted Arrays

DescriptionThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example1: ...

2018-04-25 23:11:26 95

原创 3. Longest Substring Without Repeating Characters

DescriptionGiven a string, find the length of the longest substring without repeating characters.Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the...

2018-04-25 15:53:11 113

DescriptionYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers...

2018-04-23 20:33:47 93

原创链表（上）

链表（上）链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。相对于数组来讲，链表不需要预先知道数据的大小，它更灵活，可以充分利用计算机的内存空间。缺点是不能像数组一样随机读取数据，而且空间花销也比较大。常见链表有以下几种：单向链表单链表（即单向链表）是最简单的链表结构。一个...

2018-04-23 19:14:55 1015

原创 1. Two Sum

DescriptionGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not ...

2018-04-21 18:21:30 83

原创 Java图形程序设计（五）——选择组件

上一篇博客我们探讨了如何获取用户输入的文本。然而，在很多情况下，可能更加愿意给用户几个选项，而不让用户在文本组件中输入数据。使用一组按钮或者选项列表让用户做出选择（这样也免去了检查错误的麻烦）。下面我们来探讨如何编写程序来实现复选框、单选按钮、选项列表以及滑块。复选框如果想要接受的输入只是 “是” 或 “非”，就可以使用复选框组件。复选框自动地带有标识标签。用户通过点击某个复选框来选择相应...

2018-03-01 22:44:35 1885

原创 Java 图形程序设计（五）——文本输入

从现在开始，我们来介绍 Swing 用户界面组件。首先，介绍具有用户输入和编辑文本功能的组件。文本域（JTextField）和文本区（JTextArea）组件用于获取文本输入。文本域只能接收单行文本的输入，而文本区能够接收多行文本的输入。JPassword 也只能接受单行文本的输入，但不会将输入的内容显示出来。这三个类都继承于 JTextComponent 类。由于 JTextComponen...

2018-02-27 22:36:45 714

原创 Java图形程序设计（五）——布局管理

在讨论每个 Swing 组件之前，首先介绍一下如何把这些组件排列到一个框架内。通常，组件放置在容器内，布局管理器决定容器中的组件具体放置的位置和大小。如果我们在设计时没有特别指定使用哪种布局管理器，那么就会使用默认布局管理器。默认布局管理器的层次关系如下图：那么我们现在开始介绍几个常用的布局管理器流布局管理器（flow layout manager）流布局管理器是面板的...

2018-02-25 21:27:33 547

原创 cmd 恢复默认状态

自己瞎玩，把 cmd 窗口改的面目全非。想要把它恢复原来的默认状态却找不到方法。网上有一个方法实现了我的目的，现在把它贴出来。由于不知道原作者是谁，无法贴出原作者名字，这里表示感谢。具体方法如下：打开注册表编辑器：开始 -> 运行 -> 输入“regedit”win + R -> 输入“regedit”使用哪种方法取决于你的计算机（例如，win7 可以用...

2018-02-24 10:48:13 4029 3

原创 Java图形设计（四）

上一篇博客我们探讨 Java AWT 事件模型的工作机制，那么接下来探讨如何以更加结构化的方式处理动作（actions）事件。《Java核心技术》这本书已经给了详细的讨论，我们要做的就是像以前一样把它压缩、化简和提炼。通常，激活一个命令可以有多种方式。用户可以通过菜单、击键或工具栏上的按钮选择特定的功能。在 AWT 事件模型中实现这些非常容易：将所有事件连接到同一个监听器上。例如，假设 blu...

2018-02-21 20:19:35 896 2

原创 Java图形程序设计（三）

想要实现用户界面，必须掌握 Java 事件处理的基本方法。现在开始探讨 Java AWT 事件模型的工作机制，从中可以看到如何捕获用户界面组件和输入设备产生的事件。另外，还将探讨如何以更加结构化的方式处理动作（actions）事件。事件处理基础任何支持 GUI 的操作环境都要不断地监视按键或点击鼠标这样的事件。操作环境将这些事件报告给正在运行的应用程序。如果有事件发生，每个应用程序将决定如...

2018-02-20 22:18:28 270

原创 Java学习笔记（十五）——lambda表达式（上）

lambda 表达式就是一个代码块，以及必须传入代码的变量规范。我们来看一下 lambda 表达式形式：参数，箭头 ( -> ) 以及一个表达式。如果代码要完成的计算无法放在一个表达式中，就可以像写方法一样，把这些代码放在 {} 中，并包含显示的 return 语句。例如：(String first,String second) -> { if(first.leng...

2018-02-20 09:30:19 182

原创 Java图形程序设计（二）

上篇博客探讨了关于“如何显示一个窗口”。那么这篇来探讨“绘制内容”的基础知识。在组件中显示信息在 Java 中，框架被设计为放置组件的容器，可以将菜单栏和其他的用户界面元素放置在其中。通常情况下，应该在另一组件上绘制信息，并将这个组件添加到框架中。JFrame 有四层面板。其中的根面板、层级面板和玻璃面板人们并不关心；它们是用来组织菜单栏和内容窗格以及实现观感的。Swing 程序员...

2018-02-18 20:59:49 1388

原创 Java图形程序设计（一）

在正式探讨 Java 图形程序之前，我们先来厘清两个概念，并阐述它们之间的区别： AWT 是Abstract Window ToolKit (抽象窗口工具包)的缩写，这个工具包提供了一套与本地图形界面进行交互的接口。AWT 中的图形函数与操作系统所提供的图形函数之间有着一一对应的关系，我们把它称为peers。也就是说，当我们利用 AWT 来构件图形用户界面的时候，我们实际上是在利用操作系...

2018-02-17 21:12:41 2084

原创 Java学习笔记（十四）

上一篇博客我们探讨了 Java 的接口，主要是设计自己的接口并使用它。那么这篇博客，我们来探讨一下 Java 的内置接口：我们都知道，在 Java 程序设计语言中，接口不是类，它是对类的一组需求描述，这些类要遵从接口描述的统一格式进行定义。我们经常听到服务提供商这样说：“如果类遵从某个特定接口，那么就履行这项服务”。下面给出一个具体的示例。Arrays 类中的 sort 方法承诺可以对...

2018-02-11 23:11:04 187

原创 Java学习笔记（十三）——接口

接口（interface）是 Java 程序设计语言常用的高级技术之一，它实际上就是一个纯的抽象类。我们知道，在抽象类中可以不定义或者说定义任意个抽象方法（抽象方法就是只有方法的原型设计，没有方法体实现的这样的方法），而“纯的抽象类”就是说这个抽象类里面的所有方法都是抽象方法。我们知道，Java 不支持类的多继承，但是使用接口可以变通地实现类的多继承。接口接口中可以规定方法的原型：方法名...

2018-02-09 15:23:29 303

原创 Java学习笔记（十二）——枚举类

先上代码：package enums;import java.util.*;/** * This program demonstrates enumerated types. * @version 1.8 2018-2-7 * @author ShenXueYan */public class EnumTest { public static void mai

2018-02-07 21:39:33 262

原创 Java学习笔记（十一）——泛型数据列表

在 C++ 语言中，我们必须在编译时就确定整个数组的大小。这是真真地让人厌烦。但在 Java 中，情况就好一些了。它允许在运行时确定数组的大小：int actualSize = ...;Employee[] staff = new Employee[actualsize];之所以说它是“好一些”，是因为这样做并没有完全解决运行时动态更改数组的问题。一旦确定了数组的大小，再想改变它

2018-02-07 21:12:59 201

原创 Java学习笔记（十）——抽象类

从某种角度看，祖先类更加通用，人们只是把它作为其他类的基类，而不作为想使用的特定的实例类。这种情况下，我们可以在基类中定义抽象方法。抽象方法充当占位的角色，它们的具体实现在子类中。为了提高程序的清晰度，包括一个或多个抽象的类本身必须被声明为抽象的。除了抽象方法之外，抽象类还可以包含具体数据和方法。诶？有点乱。上代码：先来一个抽象超类 Person：package abst

2018-02-06 20:46:30 175

原创 Java学习笔记（九）——继承与多态

继承继承（inheritance）是面向对象程序设计的一个基本概念。利用继承，我们可以基于一个已存在的类构造一个新类。继承已存在的类就是复用（继承）这些类的方法和域。在此基础上，还可以添加一些新的方法和域，以满足新的需求。这是 Java 程序设计中的一项核心技术。举一个不太恰当，但是足以说明继承这个概念的例子：雇员（Employee）类和经理（Manager）类。从理论上讲，在 Manag

2018-02-06 16:52:27 205

原创 Java学习笔记（八）——类和对象

在真正开始探讨 Java 的类和对象之前，我们需要先厘清几个概念：首先，什么是面向对象程序设计？面向对象程序设计（简称 OOP）是当今主流的程序设计范型。Java 是完全面向对象的，必须熟悉 OOP 才能够编写 Java 程序。面向对象的程序是由对象组成的，每个对象包含对用户公开的特定功能部分和隐藏的实现部分。程序中的很多对象来自标准库，当然，还有一些是自定义的。从根本上讲，只

2018-02-04 23:08:04 263

原创 Java输入输出流

Java输入输出流java.io 包有两种流。一种是面向字符的流，一种是面向字节的流。字符流的读写单位是字符，并且只能处理字符类型的数据。字节流的读写单位是字节（8bit），能处理所有类型的数据（图片、视音频…）。字符流中的输入主要使用 Reader 类实现，输出主要使用 Writer 类实现。字节流中输入数据使用 InputStream ，输出使用 OutputStream

2018-02-02 23:38:46 185

原创 Java学习笔记（七）

Java的大数值如果基本的整数和浮点数精度不能满足需求，那么可以使用 java.math 包中的两个很有用的类：BigInteger 和 BigDecimal 。这两个类可以处理包含任意长度数字序列的数值。BigInteger 类实现了任意精度的整数运算， BigDecimal 实现了任意精度的浮点数运算。使用静态的 valueOf 方法可以将普通的数值转换为大数值：BigInte

2018-02-02 11:42:25 124

原创 Java学习笔记（六）

数组数组的定义：数组是一种数据结构，用来存储同一类型值的集合。通过整型下标可以访问数组中的每一个值。数组是 Java 中很重要的数据结构，那么我们如何使用数组呢？首先应该声明数组，例如，下面声明了整型数组 a ：int[] a;不过，这条语句只声明了变量 a ，并没有将 a 初始化为一个真正的数组。应该使用 new 运算符创建数组：int[] a

2018-02-01 23:39:36 176

原创 Java学习笔记（五）

控制语句控制语句？不就是条件、循环和switch吗？条件语句条件语句的格式：if (condition) statementif (condition) statement1 else statement2if … else if … 注意： else 子句与最邻近的 if 构成一组。循环循环语句的格式：whil

2018-01-31 19:45:27 127

原创 Java学习笔记（四）

虽然现代的程序都使用 GUI 收集用户的输入，但我们现在只是需要熟悉Java程序设计语言，因此只要有简单的用于输入输出的控制台就可以了。Java程序的输入输出这是一件很简单的事情，我们简要描述：读取输入想要通过控制台进行输入，首先需要构造一个 Scanner 对象，并与“标准输入流” System.in 关联：Scanner in = new Scanner(Syste

2018-01-31 15:29:51 150

原创 Java学习笔记（三）

今天来探讨Java字符串，那么让我们开始吧。Java字符串Java没有内置的字符串类型，而是在标准Java类库中提供了一个预定义类，很自然地叫做 String 。每个用双引号括起来的字符串都是 String 类的一个实例：String e = ""; // an empty stringString greeting = "Hello";子串String 类的 s

2018-01-30 23:20:23 119

原创 Java学习笔记（二）

与Java数据类型、变量、常量、运算符有关的探讨： 1、Java数据类型在Java中，一共有8种基本类型（primitive type），其中有4种整形、2种浮点类型、字符类型char和boolean类型。4种整型分别为int、short、long、byte。通常情况下，int类型最常用。在int类型不够的情况下用long类型。short和byte类型主要用于特定的应用场

2018-01-29 23:44:47 170

原创 Java学习笔记（一）

由微末处见真知，一个最简单的Java程序如下：/** * This is a simple example program * @version 1.20 2018-1-29 * @author Aaronnum */public class HelloWorld { public static void main(String[] args) { System.out

2018-01-29 11:45:19 117

生命不息，博客不止