摘要: 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 阅读全文
posted @ 2022-01-15 22:19 Tianyiya 阅读(26) 评论(0) 推荐(0)
摘要: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 来源:力扣(LeetCode) 链接:https://leetcod 阅读全文
posted @ 2022-01-15 22:13 Tianyiya 阅读(39) 评论(0) 推荐(0)
摘要: 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足: answer[i] % answer[j] == 0 ,或 answer[j] % answer[i] == 0 如果存在 阅读全文
posted @ 2022-01-15 21:52 Tianyiya 阅读(39) 评论(0) 推荐(0)
摘要: 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,4] 若旋转 7 次,则可以得到 [0,1,4,4,5,6,7] 注意,数 阅读全文
posted @ 2022-01-15 21:31 Tianyiya 阅读(33) 评论(0) 推荐(0)
摘要: 给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/volume-of-histogram-lcci 著作权归领扣网络所有。商业转载请联系官方 阅读全文
posted @ 2022-01-15 15:53 Tianyiya 阅读(36) 评论(0) 推荐(0)
摘要: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/que-shi-de-shu 阅读全文
posted @ 2022-01-15 15:26 Tianyiya 阅读(22) 评论(0) 推荐(0)
摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为1 阅读全文
posted @ 2022-01-15 14:53 Tianyiya 阅读(12) 评论(0) 推荐(0)
摘要: 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], 阅读全文
posted @ 2022-01-15 12:07 Tianyiya 阅读(28) 评论(0) 推荐(0)
摘要: 汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的,其中最初有 startFuel 升燃 阅读全文
posted @ 2022-01-15 11:57 Tianyiya 阅读(33) 评论(0) 推荐(0)
摘要: 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最 阅读全文
posted @ 2022-01-15 11:10 Tianyiya 阅读(13) 评论(0) 推荐(0)