tmpUser

2021年2月21日

摘要：问题请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。具体定义如下：解答1：递归 class Solution { public: bool isSymmetric(TreeNode* root) { if (!root) return true; r 阅读全文

posted @ 2021-02-21 20:01 tmpUser 阅读(44) 评论(0) 推荐(0) 编辑

【LeetCode-1438】绝对差不超过限制的最长连续子数组

摘要：问题给你一个整数数组 nums，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于limit 。如果不存在满足条件的子数组，则返回0。示例输入： nums = [10,1,2,4,7,2], limit = 5 输出： 4 解阅读全文

posted @ 2021-02-21 16:29 tmpUser 阅读(110) 评论(0) 推荐(0) 编辑

2021年2月20日

【LeetCode-697】数组的度

摘要：问题给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。提示： nums.length 在1到 50,000 区间范围内； nums[i] 是一个在 0 到阅读全文

posted @ 2021-02-20 20:25 tmpUser 阅读(38) 评论(0) 推荐(0) 编辑

2021年2月18日

【剑指Offer-26】树的子结构

摘要：问题输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即A中有出现和B相同的结构和节点值。例如: 给定的树A与树B: 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例输入： A = [1,2,3], B = [3,1] 阅读全文

posted @ 2021-02-18 22:13 tmpUser 阅读(24) 评论(0) 推荐(0) 编辑

【剑指Offer-25】合并两个排序的链表

摘要：问题输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例输入： 1->2->4, 1->3->4 输出： 1->1->2->3->4->4 解答1：迭代 class Solution { public: ListNode* mergeTwoLists(ListNode 阅读全文

posted @ 2021-02-18 16:46 tmpUser 阅读(37) 评论(0) 推荐(0) 编辑

【剑指Offer-24】反转链表

摘要：问题定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(N 阅读全文

posted @ 2021-02-18 13:44 tmpUser 阅读(26) 评论(0) 推荐(0) 编辑

【剑指Offer-22】链表中倒数第k个节点

摘要：问题输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 2 个节点是值为 4 的节点。示例给定一个链表: 1->2->3->4 阅读全文

posted @ 2021-02-18 11:07 tmpUser 阅读(26) 评论(0) 推荐(0) 编辑

【剑指Offer-21】调整数组顺序使奇数位于偶数前面

摘要：问题输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。字符串面试题（三）— 把一个字符串的大写字母放到字符串的后面升级版待补充。示例输入： nums = [1,2,3,4] 输出： [1,3,2,4] 注： [3,1,2,4] 阅读全文

posted @ 2021-02-18 10:49 tmpUser 阅读(25) 评论(0) 推荐(0) 编辑

2021年2月17日

【剑指Offer-18】删除链表的节点

摘要：问题给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。题目保证链表中节点的值互不相同。返回删除后的链表的头节点。示例输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表阅读全文

posted @ 2021-02-17 17:15 tmpUser 阅读(22) 评论(0) 推荐(0) 编辑

【剑指Offer-16】数值的整数次方

摘要：问题实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例输入： 2.10000, 3 输出： 9.26100 输入： 2.00000, -2 输出： 0.25000 解释： 2-2 阅读全文

posted @ 2021-02-17 10:44 tmpUser 阅读(34) 评论(0) 推荐(0) 编辑

公告