你好，开发者

描述 Given 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 use the sam...

1、概念 二叉查找树(BST) 是一种二叉树，它的每个结点都只有左右两个链接，分别指向自己的左子结点和右子结点，并且每个结点都大于其左子树中的任意结点的键，并且小于任意右子树的任意结点的键。(注意和堆的区别) 2、代码实现 2.1 使用循环的方式来进行查找和插入 下面的代码中使用了循环的方式来将指定的键值对插入到表中。缺点：相比于使用递归的方式这里的代码显得比较冗长，而且在循环之中没办法统计和更新...

在下面的排序算法中会使用到的方法： protected static void exchange(Comparable[] arr, int fromPos, int toPos) { Comparable temp = arr[fromPos]; arr[fromPos] = arr[toPos]; arr[toPos] = temp; ...

1、数据结构 数据结构是相互之间存在一种或多种关系的数据的集合。 1.1 三要素 数据结构三要素是：1.数据的逻辑结构；2.数据的物理结构；3.数据的运算。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 1.1.1 逻辑结构 分为线性结构和非线性结构， 线性结构：线性表、栈、队列 非线性结构：树、图、集合 1.1.2 存储结构 即物理结构，分四种（存储数据时不只要存储元素的值...

描述 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example: Input: 1->2->4, 1->3->4 Output: 1-...

描述 Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of ...

描述 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string “”. Example 1: Input: ["flower","flow","flight"] Output: ...

描述 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...

描述 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: true Example 2: Input: -121 Output: false Explana...

描述 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are dealing wi...

二叉树虽然能解决查找的问题，但是在某些情况下，比如当任意相邻的两个元素之间是按照升序或者降序插入的话，那么得到的树将是一个链表的形状。当然这只是一种极端的情况，只是用来说明，树的形状对二叉查找的效率有很大的影响。 这里的平衡二叉树能够让树保持完美的平衡，不会出现极端的成为链表等，而且我们也会试图去保持树的完美平衡。 它实现这个平衡目的的方式是：对于 3-结点，如果再向其插入数据，就会使其变成 4-...