链表的定义

1
2
3
4
5

static class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

贪心算法

 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

俄罗斯套娃信封问题

https://leetcode-cn.com/problems/russian-doll-envelopes/

 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。

代理模式

为其他对象提供一种代理以控制对这个对象的访问。

组成

 （1）抽象角色(Subject)：通过接口或抽象类声明真实角色实现的业务方法。
 （2）代理角色（Proxy）：实现抽象角色，是真实角色的代理，通过真实角色的业务逻辑方法来实现抽象方法，并可以附加自己的操作。
 （3）真实角色(RealSubject)：实现抽象角色，定义真实角色所要实现的业务逻辑，供代理角色调用。

数字反转相加

1.题目描述

请您写一个 reversoAdd函数，该函数根据输入的两个正整数a和b, 字按照高位在右边的方式反转后求和。
例如，reverseAdd(123, 456) == 321 + 654 = 975

混战世界

1.题目描述

 战乱年代。整个世界各个军阀的英团泄战，你是P7军团的战略参谋，你手下n(保证为3的倍数)个士兵，第i个土兵的物理攻击数值为Ai，魔法攻击数值为Bi，你需要将这些士兵三等分为三个连，

局长的食物

1.题目描述

  每天局长会吃一份食物，或者买一份食物（即每天只能进行吃或买其中的一种动作），这样过了M天现在局长想知道M天后第p种食物的份数排名（从大到小，相同算并列，例如3 3 2，则排名为1 1 3）N,M,P<=100,Ai<=1000。

字符串排序

1.题目描述

请对组字符串进行排序，字符串由大小写字母和数字组成，需要满足以下比较规则

• 1、长度不同时，长度较短在排前面
• 2、长度相同时，按照字典顺序排列（AaBb-Zz, 0-9顺序)，即大写字母在小写字母前，数字排在字母后，要求时间复杂度为O(nlogn)。

1.leetcode_121.买卖股票的最佳时机

  给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

单例模式

保证一个类仅有一个实例，并提供一个访问它的全局访问点。
单例模式包括
 （1）私有的构造方法
 （2）含有一个该类的静态私有对象private static
 （3）提供了一个静态的公有的函数用于创建或获取它本身的静态私有对象。