随笔分类 -  leetcode刷题

二叉树-面试题27-二叉树的镜像
摘要：题目： 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1] 限制： 0 <= 阅读全文
posted @ 2020-05-22 23:33 Yunus 阅读(126) 评论(0) 推荐(0)
堆栈-155-最小栈
摘要：题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push 阅读全文
posted @ 2020-05-19 13:33 Yunus 阅读(138) 评论(0) 推荐(0)
堆栈-20-有效括号
摘要：题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{} 阅读全文
posted @ 2020-05-18 22:51 Yunus 阅读(116) 评论(0) 推荐(0)
链表--面试题0202--返回倒数第K个节点
摘要：题目： 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2输出： 4说明： 给定的 k 保证是有效的。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl 阅读全文
posted @ 2020-05-15 21:55 Yunus 阅读(145) 评论(0) 推荐(0)
链表-160-相交链表
摘要：题目： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Refere 阅读全文
posted @ 2020-05-15 18:02 Yunus 阅读(161) 评论(0) 推荐(0)
链表-21-合并两个有序链表
摘要：题目： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge 阅读全文
posted @ 2020-05-15 15:16 Yunus 阅读(159) 评论(0) 推荐(0)
链表-141-环形链表
摘要：题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾 阅读全文
posted @ 2020-05-14 22:09 Yunus 阅读(158) 评论(0) 推荐(0)
数组-561-数组拆分|
摘要：题目： 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4解释: n 等于 2, 最大总和为 4 = m 阅读全文
posted @ 2020-05-13 10:19 Yunus 阅读(171) 评论(0) 推荐(0)
数组-532-数组中的K-diff数对
摘要：题目： 给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k. 示例 1: 输入: [3, 1, 4, 1, 5], k = 2输出: 2解释: 数组中 阅读全文
posted @ 2020-05-13 10:08 Yunus 阅读(128) 评论(0) 推荐(0)
数组-566-重塑矩阵
摘要：题目：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的res 阅读全文
posted @ 2020-05-12 22:22 Yunus 阅读(117) 评论(0) 推荐(0)
leetcode-数学-69
摘要：题目：x的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型 阅读全文
posted @ 2020-05-10 16:01 Yunus 阅读(113) 评论(0) 推荐(0)
数组-1013题
摘要：题目描述： 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] 阅读全文
posted @ 2020-05-08 21:57 Yunus 阅读(122) 评论(0) 推荐(0)