2018年2月17日
把二叉搜索树转化成更大的树 · Convert BST to Greater Tree
摘要： ［抄题］： 给定二叉搜索树(BST)，将其转换为更大的树，使原始BST上每个节点的值都更改为在原始树中大于等于该节点值的节点值之和(包括该节点)。 Given a binary search Tree `{5,2,13}｀: Return the root of new tree [暴力解法]： 时 阅读全文
posted @ 2018-02-17 21:13 苗妙苗 阅读(138) 评论(0) 推荐(0)
单词缩写集 · word abbreviation set
摘要： ［抄题］： 一个单词的缩写根据以下的形式。下面是一些缩写的例子 假设你有一个字典和给你一个单词，判断这个单词的缩写在字典中是否是唯一的。当字典中的其他单词的缩写均与它不同的时候， 这个单词的缩写是唯一的. [暴力解法]： 1把缩写全部存一遍，再一个个搜索是否为重复，不重复unique 时间分析： 空 阅读全文
posted @ 2018-02-17 15:55 苗妙苗 阅读(349) 评论(0) 推荐(0)
第一个独特字符位置 · first position unique character
摘要： ［抄题］： 给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。 给出字符串 s = "lintcode"，返回 0。给出字符串 s = "lovelintcode"，返回 2。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 阅读全文
posted @ 2018-02-17 15:44 苗妙苗 阅读(371) 评论(0) 推荐(0)