Tagged: leetcode

关于leetcode:leetcode树之平衡二叉树 0

关于leetcode:leetcode树之平衡二叉树

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

关于leetcode:leetcode树之路径总和 0

关于leetcode:leetcode树之路径总和

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

关于leetcode:leetcode链表之分割链表 0

关于leetcode:leetcode链表之分割链表

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

关于leetcode:leetcode链表之环路检测 0

关于leetcode:leetcode链表之环路检测

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

关于leetcode:leetcode-字符串 0

关于leetcode:leetcode-字符串

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

关于leetcode:Leetcode-PHP题解D122-1154-Day-of-the-Year 0

关于leetcode:Leetcode-PHP题解D122-1154-Day-of-the-Year

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

关于leetcode:Leetcode-PHP题解D121-21-Merge-Two-Sorted-Lists 0

关于leetcode:Leetcode-PHP题解D121-21-Merge-Two-Sorted-Lists

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

关于leetcode:Leetcode-PHP题解D119-704-Binary-Search 0

关于leetcode:Leetcode-PHP题解D119-704-Binary-Search

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