LeetCode思路（一）：938、804、977、620、942、175、1051

938.二叉搜索树的范围和 

1）整体思路：利用二叉搜索树的中序遍历

2）具体步骤：

定义一个全局变量sum，用来求和

（1）定义一个全局变量sum，用来求和

（2）若根节点值等于左边界L，则sum加上L，递归遍历右子树，左边界L变为L+1，右边界R不变。

（3）若根节点值等于右边界R，则sum加上R，递归遍历左子树，右边界R变为R-1，左边界L不变。

（4）若根节点值小于左边界L，则递归遍历根节点的右子树，L和R不变。

（5）若根节点值大于右边界R，则递归遍历根节点的左子树，L和R不变。

（6）若根节点值大于左边界L且小于右边界R，则首先sum加上根节点值root->val，然后分两步递归，一为遍历左子树，L不变，R为root->val-1，二为遍历右子树，L变为root->val+1，R不变。

 

804.唯一摩尔斯密码词

1）分析

使用set记录所有单词的摩尔密码，统计set最终数量

2）技巧

定义一个morse数组：string morse[26] = { ".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.." };

 

977.有序数组的平方

分析：

1）分治

大于0，正向排序

小于0，负向排序

2）插值

以大于0结果为基础

大于0数组，下标从小到大遍历

小于0数组，下标从大到小遍历

 

620.有趣的电影 （SQL）

mod方法使用

order by 后面要加上desc

 

942.增减字符串匹配 

有规律可循：

I从0开始增加

D从size开始递减

 

175. 组合两个表（SQL）

left join和on关键字的使用

 

1051. 高度检查器

分析：先排序，再对比前后差异

解决：排序使用快速排序算法