摘要:
双指针 思路: 方法①:从前向后,将nums1中前m个元素取出放到新数组中,对新数组和nums2分别从头开始遍历,在nums1中插入两者中较小元素,较小元素的数组后移一位,较大元素的数组不变,继续判断,直到其中一个数组元素全部插入到num1中,将还有的剩余的数组的剩下所有元素插入到num1中即可。 阅读全文
摘要:
递归 思路: 判断字符串S是否由T变换得来,可以分情况讨论: 如果S长度和T不相等,则为False; 如果S和T长度相等,那么对两个字符串进行拆分,得S1,S2 和 T1 ,T2。 那么S由T变换而来得情况有两种: ①S1 == T1 , S2 == T2 ②S1 == T2 , S2 == T1 阅读全文
摘要:
双指针 思路: 初始化两个before,after。遍历head链表,如果head指针指向的元素小于x,将该节点插入before,否则将该节点插入after。遍历完成后,将before和after拼接。 代码: # Definition for singly-linked list. # class 阅读全文