LeetCode每日一题

两数之和

回文数

一、JAVA-创建新对象/实例化对象

在面向对象的编程中，一切皆“对象”，对象是类的实例化

创建对象分两种：显示创建、隐式创建

1显示创建

●使用new关键字创建对象;

类名 对象名 = new 类名（）;

●使用newlnstance()实例方法创建对象;

●使用clone()方法创建对象;

●使用ObjectInputStream对象的readObject()方法创建对象。

2隐式创建

• 给String字符串变量赋值;
• “+”号拼接多个字符串;
• JVM虚拟机加载类时隐式创建类对象。

3.JAVA-实现整数反转/逆序输出整数（1000→0001）——-StringBuilder的reverse方法

二、JAVA-将整数转化成字符串

x+””

将一个非字符串对象（例如整数）转换为字符串

例如：x 为整数123，+操作符将x转化为字符串，然后与空字符串连接，返回“123”

toString()

三、JAVA变量

变量是程序里最基本的存储单元

定义变量

定义一个变量的基本步骤可以分成如下3步：

1. 声明变量，就是申请一块内存地址；

2. 变量初始化，就是给变量赋值；

3. 使用变量。

四、逻辑运算符

对真值进行逻辑运算的运算符

• AND（&&）：如果两个条件都满足，则结果为真。
• OR（||）：如果两个条件中有一个满足，则结果为真。
• NOT：如果条件不满足，则结果为真。

爬楼梯（斐波那契数列变体-不包含 n=0）

f(x) = f(x-1) + f(x-2)

动态规划

运筹学分支，求解最优决策（背包问题、最短路径问题）

将大问题分解成若干个独立的子问题