摘要: 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B: 4 / 1返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1 阅读全文
posted @ 2020-08-07 14:49 王余阳 阅读(175) 评论(0) 推荐(0)
摘要: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 1 /*合并两个排序的链表*/ 2 public ListNode mergeTwoLists(ListNode l1, ListNo 阅读全文
posted @ 2020-08-07 14:16 王余阳 阅读(82) 评论(0) 推荐(0)
摘要: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解法: 1、定义两个指针: prepre 和 curcur ;prepre 在前 curcur 在后。2、每次让 prep 阅读全文
posted @ 2020-08-07 11:38 王余阳 阅读(177) 评论(0) 推荐(0)
摘要: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k = 阅读全文
posted @ 2020-08-07 10:56 王余阳 阅读(148) 评论(0) 推荐(0)
摘要: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 解法: 二,双指针实现我们可以使用两个指针left和right 阅读全文
posted @ 2020-08-07 10:35 王余阳 阅读(165) 评论(0) 推荐(0)
摘要: 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.2610 阅读全文
posted @ 2020-08-07 09:40 王余阳 阅读(124) 评论(0) 推荐(0)