摘要: 题目描述: 给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 深度优先遍历,递归或者用栈 //C //递归 bool isSameTree(struct TreeNode* p, struct TreeNode* q){ if(p = 阅读全文
posted @ 2020-06-12 13:13 Jessey45 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums 阅读全文
posted @ 2020-06-12 12:44 Jessey45 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2 双指针遍历:使用两个指针分别指向当前结点和当前结点的前一个结点,方便删除操作 //C struct ListNode* deleteDuplicates(struct ListN 阅读全文
posted @ 2020-06-12 09:15 Jessey45 阅读(191) 评论(0) 推荐(0) 编辑