14.纵向扫描
注:双循环中,因为其余字符串需要和第一个字符串进行比较,因此外层循环是第一个字符串位置的递增,然后才是内层容器中每个字符串的遍历
退出情况:出现字符串不等字母或字符串位数相同时
35.搜索插入位置
暴力法:使用if语句进行条件划分时一定时时刻刻记得将每个if语句归纳总结,简化之。
二分查找法:①循环结束条件left<=right。(=是为了保证没有找到时,定义插入位置)
②中间值定义在循环内部,因为中间值在不停变化。首尾相加/2
③if判断语句中的等号只能跟在前半部分的if中
83.删除链表重复元素中的内存管理
通过改变指针指向来绕过需要删除的节点,但是虽然链表中表示已经删除,但删除了的元素仍然占有内存,此时就需要delete来实现内存管理。
94.中序遍历
1.如果树的的根节点是否为空未知,那么根节点的左右子节点就不能作为if与while的判定条件。