leetcode 算法题的技巧总结

leetcode相关术语

BST Binary Search Tree 二叉排序树

相关知识点：

• 该树的大小顺序为左节点<父节点<右节点
• 利用该结构可以直接进行折半查找

---

算法题的小方法

判断大小

• 判断大小的时候，可以通过乘积是否为负数来判断两个数的正负性是否相同
  
  

判断（）的有效性
e.g.："()(()())()()" 是有效的

• 通过stack
• 通过计数器counter；当遇到’(’，counter增加1，当遇到’)’，counter减少1。当counter<0时，表示无效。

动态规划

• dp的本质，每一个dp[i][j]表示都是在当前状态下该问题的答案。

谨防溢出

 mid=(low+hi)/2;
 mid=low+(hi-low)/2;//可以谨防溢出

---

数据结构

• 查找、插入都快的数据结构
  查找快的数据结构：顺序表
  插入快的数据结构：链表
  查找、插入都快的数据结构：二叉排序树；查找效率：O(logn);插入效率O(logn)

short	短整型	2字节(16bit)	初始值：0
int	整型	4字节(32bit)	最大值：2147483647（>10^9）
long	长整型	8字节(64Bit)	最大值：（>10^18）
float	单精度浮点型	4字节(32bit)	初始值：0.0f
double	双精度浮点型	8字节(64bit)	初始值：0.0d