Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is
【OJ】72. Edit Distance 编辑距离
【OJ】二分查找、旋转数组查找、二分查找变种
二分查找是分治算法的经典应用，它可以每次把问题的规模减少一半，从而在log的时间内找到结果。 二分查找 二分查找适用于有序数组的查找，它的核心思想是，选取一个数组中间的数字a[mid] 和要查找的数字 target 进行比较，如果targe
【OJ】Longest Valid Parentheses 最长匹配括号子串的长度
Leetcode 32题 Given a string containing just the characters ‘(‘ and ‘)’, find the length of the l
【OJ】二叉搜索树转换为有序双向链表
剑指Offer面试题27题：二叉搜索树与双向链表 题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 例如： 调整之后，节点的left指针相当于链表中的pred指针，