Isaac Lin

https://leetcode.com/problems/first-unique-character-in-a-string/#/description题目思路： 题目的要求是让我们在一个字符串中找到第一个没有重复的字符并返回它的索引。首先这个字符串不重复的字符有多个，且重复的字符重复次数不是偶数，所以不能通过异或全部字符来求解。但是题目的提示中说可以假设所有的字符都是小写字母，所以很容易想

https://leetcode.com/problems/battleships-in-a-board/description/题解：题目的意思是给定一个矩阵，其中只有’.’和’X’两种符号。X只会形成1×N矩阵或者N×1矩阵，且互相不相邻。要求返回有多少个这样的矩阵。我们只要录入每个X矩阵的第一个X就可以得出有多少个矩阵。class Solution { public int

https://leetcode.com/problems/complex-number-multiplication/description/题解：这道题只要了解复数是怎么运算就好了class Solution { public String complexNumberMultiply(String a, String b) { //a1,a2是a的实部和虚部，

https://leetcode.com/problems/find-anagram-mappings/description/题目思路：找出数组A在数组B中的位置，如果有相同的，就返回任意一个结果就行。我们只要遍历一下B数组，然后和A数组依次进行比较即可，最后把结果存储在A数组返回。过程注意相同元素不要存入同一个位置，如果已经存入某个位置，不要存，继续找。class Solution

排序，即按照特定规则改变一组元素的顺序。其目的在于高效地进行查找。比如有一组数，我们要从中取出第N大的数。如果我们没有排序的话，则每次都要进行多次比较，十分麻烦。以下是用java实现一些排序算法的代码和理解。对于一组元素，要采取什么排序算法，要根据元素的特征来进行选择。在一般情况下，快速排序是最快的通用排序算法。如果元素之间的交换相对于元素之间的比较需要耗费大的多，则可以选择交换次数最少的选择排序

https://leetcode.com/problems/partition-labels/description/题解：题目的意思是输入一个字符串，将其尽可能地连续地分为多个字符串，且每个字符串彼此之间没有相同的字母。最后返回每个字符串的长度。由题可得，对字符串进行切分之后，相同的字母一定是属于同一字符串的。我们可以利用这个特性，先来确定并保存每个字符串的最后一个字母在原始字符串中的

二叉查找树是一种特殊的二叉树。其中每个结点都包含一个索引，每个结点的索引都大于其左子树中任意结点的索引，小于其右子树中任意结点的索引。对象BST代表一棵二叉查找树，其中root变量是二叉查找树的根节点。 之后分别实现增删改查的操作，以及查找第几结点和查询某结点是第几结点。import java.util.Stack;public class BST { private Nod

https://leetcode.com/problems/self-dividing-numbers/description/题解：用变量i遍历left到right的所有数，利用变量t进行除和取余的操作来遍历每个数的每位数，从而进行验证是否为self-dividing number。class Solution { public List selfDividingNumbers

https://leetcode.com/problems/merge-two-binary-trees/description/题解：递归遍历结点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod

https://leetcode.com/problems/toeplitz-matrix/description/题解：题目主要是比较每个左上至右下对角线的元素是否相等，都相等的话返回true，有不相等的返回false。观察可得，同一对角线上的元素，横纵坐标都是差相等的常数。遍历数组中除第一行和第一列的元素，然后依次比较对角线前一个元素即可。class Solution { p

https://leetcode.com/problems/judge-route-circle/description/题解：分解移动为水平移动和竖直移动，只要水平移动和竖直移动最后都没变，则最后的移动形成一个回路。用变量horizontal来记录竖直移动，vertical来记录水平移动。class Solution { public boolean judgeCircle(S

https://leetcode.com/problems/maximum-binary-tree/description/题解：运用递归的思想，找到最大的元素，然后构建二叉树。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;

https://leetcode.com/problems/encode-and-decode-tinyurl/description/题解：本题主要是实现URL的编码和解密。public class Codec { ArrayList arr = new ArrayList(); // Encodes a URL to a shortened URL. publ

https://leetcode.com/problems/student-attendance-record-i/#/description题目思路：本题将输入一只含有P，A，L 三个字母的字符串，如果该字符串超过一个A则返回false，或者该字符串有超过两个L连续出现在一起，则返回falsepublic class Solution { public boolean checkReco

https://leetcode.com/problems/construct-string-from-binary-tree/#/description题目思路：本题目主要是给予一个二叉树，让我们返回一个字符串，这个字符串是由二叉树先序遍历，除了根节点，都要对把其左子树和右子树用括号括起来。如果右子树不为空，左子树为空，则要空括号。其它情况下省略空括号。因此程序先序遍历了二叉树，然后当出现左子树

https://leetcode.com/problems/convert-bst-to-greater-tree/#/description题目思路： 题目给了一个二叉搜索树，需要我们进行转换，改变二叉树每个值。值等于其本身再加上原二叉树中比所有它大的节点值。由于BST二叉树root.left.val < root.val < root.left.val，所有我们可以从最右边的值开始遍历，用s

https://leetcode.com/problems/add-strings/#/description题目思路： 题目是给予两个以字符串为形式的非负整数，然后让我们输出两个数的和的字符串形式。第一想法就是通过对字符串的每一个字母进行操作，来模仿加法操作。程序解说： sb变量是用来存储两个非负整数的和的，i和j分别用来操作num1和num2的伪指针。val是用来存放num1和num2相应

AVL树avl树的讲解和java实现红黑数红黑数的实现