这里采纳递归的解法，当root为null的时候返回0，之后递归计算root.left的高度lh，及root.right的高度rh，而后判断左右子树的高度差是否小于等于1，是的话返回该节点的高度，否则返回-1

这里采纳递归的形式来求解，递归的终止条件就是root为null或者左右节点为null，此时判断是否有符合条件的sum；之后针对root.left或者root.right递归调用hasPathSum，此时sum传参为sum – root.val

这里循环遍历链表，须要应用cursor及previous两个指针，它们开始都指向head，而后判断以后节点的值是否小于x，是的话则以后节点与前一个节点的值进行替换，而后同时更新previous指针及cursor指针。

借助额定空间的话，应用HashSet，遍历链表直到游标指针为null或者找到HashSet中存在的元素；如果不借助额定空间的话，先用快慢指针遍历找到相交的节点，若没有相交的节点间接返回，若有相交的节点，则再次从头遍历，同时挪动头指针与快慢指针相遇的节点指针，若二者相遇则找到入口节点。

题解： 给定两个字符串 s1 和 s2，要求断定 s2 是否可能被 s1 做循环移位失去的字符串蕴含。s1 进行循环移位的后果是 s1s1 的子字符串，因而只有判断 s2 是否是 s1s1 的子字符串即可。

这里应用一个cursor，从head开始，再应用next保留失常遍历时的next，cursor在找到反复节点时批改next为next.next，否则后退一个节点

D122 1154. Day of the Year题目链接1154. Day of the Year题目剖析这道题目比较简单，给定YYYY-MM-DD格局的日期，返回这一天是这一年的第几天。思路首先要晓得每个月的天数是不一样的，那么咱们先把它存起来。而后用array_slice获取当月之前的所有月份天数，并用array_sum函数计算总和。再加上DD局部即可。须要留神的是…

D121 21. Merge Two Sorted Lists题目链接21. Merge Two Sorted Lists题目剖析合并两个有序链表。思路一一遍历两个链表，把小的数字塞入数组里。之后再拼起来。最终代码 {代码…} 若感觉本文章对你有用，欢送用爱发电赞助。

在for循环外再判断一次最初一对下标是否也符合要求。因为之前是在当遇到不同字母时判断的，若测试样例中只呈现了同一个字符，那么就进不去判断长度的代码中。

D119 704. Binary Search题目链接704. Binary Search题目剖析有序数组的二分查找。思路这个不必多说了，很根底的题目了。用三个标记去记录起始地位、两头地位以及开端地位。因为是有序的，所以能够通过判断两头地位的大小来每次缩小一半待查找元素个数。最终代码 {代码…} 若感觉本文章对你有用，欢送用爱发电赞助。