JJJ：leetcode 刷题心得

2. 两数相加（中等）

• 一开始是想用2个int或者long，甚至long long来存储两个链表中的数，然而均不能满足用例，就算是long long，也存在超范围的用例。因此只能使用加法，来一个一个对链表节点所表示的数值进行相加。
• 在循环过程中，每对节点加起来得到的和之后，在进行创建新节点，来存放这个和。做到有需要的时候再创建节点，不需要的时候不创建节点。
• 另外通过设置前后指针来达到两个目的：1、确定头节点。2、完成链表节点的链接关系，即前一个节点的next成员的赋值。
• 另外创建新节点的条件：不仅仅是a链表或者b链表的对应位置上存在节点，也有可能是最后一次相加存在进位。
• leetcode上申请一个新的结构体一定要对其各个成员进行初始化，否则可能会报：不对齐misalign的错误。

6. Z 字形变换

• z字形变化，看作是将一组字符分成若干个组，最后一个组可能未满。
  目的就是：从第0个组开始，依次打印每个组中的相同位置的成员。对于最后一个未满员组要做额外判断，对应位置成员是否存在。
• 中间组员是一组里面打印2个成员，对于第二个成员对应位置在最后一个未满员组内是否存在，也要做相应判断。
• memset(void *a, char val, int cnt);

8. 字符串转换整数 (atoi)

• a小于一个负数，表达成：a+这个负数的相反数小于0，更不容易出错

15. 三数之和

• qsort函数的使用：欲排序数组，欲排序数组元素的个数，欲排序数组元素的大小，排序函数指针
  int cmp(const void *a, const void *b)，注意一定要有const
  双指针法

17. 电话号码的字母组合
不定长的循环遍历，转换成特殊进制数的遍历
base基数数组，val当前值数组
建立一个cnt 到 各个字符数组元素的映射关系

DFS实例：
22. 括号生成
C语言 回溯算法 代码简洁