摘要:
leetcode刷题笔记 260题 只出现一次的数字 III 源地址:260. 只出现一次的数字 III 问题描述: 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注 阅读全文
摘要:
leetcode刷题笔记 241题 为运算表达式设计优先级 源地址:241. 为运算表达式设计优先级 问题描述: 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2 阅读全文
摘要:
leetcode刷题笔记 258题 各位相加 源地址:258. 各位相加 问题描述: 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 阅读全文
摘要:
leetcode刷题笔记 257题 二叉树的所有路径 源地址:257. 二叉树的所有路径 问题描述: 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶 阅读全文
摘要:
leetcode刷题笔记 242题 有效的字母异位词 源地址:242. 有效的字母异位词 问题描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: 阅读全文
摘要:
leetcode刷题笔记 240题 搜索二维矩阵 II 源地址:240. 搜索二维矩阵 II 问题描述: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 mat 阅读全文
摘要:
leetcode刷题笔记 239题 滑动窗口最大值 源地址:239. 滑动窗口最大值 问题描述: 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶: 你能在线性时 阅读全文
摘要:
leetcode刷题笔记 238题 除自身以外数组的乘积 源地址:238. 除自身以外数组的乘积 问题描述: 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入 阅读全文
摘要:
leetcode刷题笔记 237题 删除链表中的节点 源地址:237. 删除链表中的节点 问题描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入:head 阅读全文
摘要:
leetcode刷题笔记 236题 二叉树的最近公共祖先 源地址:236. 二叉树的最近公共祖先 问题描述: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 阅读全文