摘要：括号匹配 题目描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]"都是合法的括号序列，但"(]"和"([)]"不合法。 代码实现： 首先设置一个mp,用于记录 三种括号对。 左括号：当 阅读全文

摘要：判断是否是二叉搜索树 通过取值范围判断，递归过程中判断； 判断是否是完全二叉树。 通过一个层次遍历判断，具体思路是: 遍历过程中，第一次遇到了空节点，则需要通过标记记录。 只要非空，就要判断前面是否出现了空（标记记录）； 出现了空，则不是完全二叉树； 同时将两个子节点入队（不管是否为空都行）； 完全 阅读全文

摘要：最小编辑距离（动态规划问题） 题目描述 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 定义子问题： dp[i][j] 表示 长度为i的第一个字符串 编辑成长度为j的第二个字符串消耗的代价； 当st 阅读全文

摘要：题目描述 给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数） 解法一： 排序法 import java.util.*; public class Solution { /** * max increasing subsequence * 阅读全文