摘要:地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,nul
阅读全文
摘要:地址 https://leetcode-cn.com/problems/binary-tree-paths/ 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/string-compression/submissions/ 给定一组字符,使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。 在完成原地修改输
阅读全文
摘要:地址 https://leetcode-cn.com/problems/n-queens/ n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上, 并且使皇后彼此之间不能相互攻击。 给定一个整数 n, 返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放
阅读全文
摘要:地址 https://leetcode-cn.com/problems/largest-1-bordered-square/ 给你一个由若干 0 和 1 组成的二维网格 grid,请你找出边界全部由 1 组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0。 示例 1: 输
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/29/ leetcode 地址 https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ 请实现一个函数用来
阅读全文
摘要:地址 https://www.acwing.com/problem/content/284/ 设有N堆石子排成一排,其编号为1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子
阅读全文
摘要:地址 https://leetcode-cn.com/problems/keys-and-rooms/ 有 N 个房间,开始时你位于 0 号房间。 每个房间有不同的号码:0,1,2,...,N-1, 并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 roo
阅读全文
摘要:地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例: 输入:"Let's take LeetCode contest" 输出
阅读全文
摘要:地址 https://leetcode-cn.com/problems/robot-return-to-origin/ 在二维平面上,有一个机器人从原点 (0, 0) 开始。 给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示
阅读全文
摘要:地址 https://leetcode-cn.com/problems/reconstruct-itinerary/ 给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼迪国际机场)出
阅读全文
摘要:地址 http://poj.org/problem?id=3176 大致题意: 输入一个n层的三角形,第i层有i个数,求从第1层到第n层的所有路线中,权值之和最大的路线。 规定:第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。 数值范围 0~350 Sample Input 5
阅读全文
摘要:地址 https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输
阅读全文
摘要:地址 https://www.acwing.com/problem/content/description/1326/ 小 A 和小 B 在下五子棋。 五子棋是在一个由网格构成的棋盘内进行的。 网格有 15 行 15 列,共有 225 个交叉点。 小 A 先手执黑棋,小 B 后手执白棋。 两人轮流下
阅读全文
摘要:地址 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,
阅读全文
摘要:地址 https://leetcode-cn.com/problems/palindromic-substrings/ 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入:"abc" 输出:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/zuma-game/submissions/ 回忆一下祖玛游戏。现在桌上有一串球,颜色有红色(R),黄色(Y),蓝色(B),绿色(G),还有白色(W)。 现在你手里也有几个球。 每一次,你可以从手里的球选一个,然后把这个球插入到
阅读全文
摘要:地址 https://leetcode-cn.com/problems/maximum-product-subarray/ 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/three-consecutive-odds/ 题目描述 给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况: 如果存在,请返回 true ;否则,返回 false 。 示例 1: 输入:arr = [2
阅读全文
摘要:地址 https://leetcode-cn.com/problems/minimum-operations-to-make-array-equal/ 存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n )。 一次操作中,你可以选出两个下标
阅读全文