摘要:
题目 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 限制:1 st; public: vector permutation(string s) { vector res; if (s.empty()) return res; d 阅读全文
摘要:
题目 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后 阅读全文
摘要:
题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 示例 1: 示例 2: 提示:数组长度 & postorder) { int size = postorder.siz 阅读全文
摘要:
题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、" 123"、"3.1416"、"0123"都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+ 5"、" 1E 16"及"12e+5.4"都不是。 本题同 "" 思路 有效数字满足模 阅读全文
摘要:
题目 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 示例 2: 示例 3: 说明: 100.0 1); } return res; } }; c++ class Solution { public: double myPow(double x, int n) { long 阅读全文
摘要:
题目 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1: 示例 2: 示例 3: 说明: 100.0 1); res = res; if (n & 0x1 == 1) res 阅读全文
摘要:
题目 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667,0.16667,0.16667,0 阅读全文
摘要:
题目 给定一个数组 A[0,1,…,n 1],请构建一个数组 B[0,1,…,n 1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i 1]×A[i+1]×…×A[n 1]。不能使用除法。 示例: 提示: 所有元素乘积之和不会溢出 32 位整数 a.length constructAr 阅读全文
摘要:
题目 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 给定的树 t: 返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。 示 阅读全文
摘要:
题目 在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式: 一张为期一天的通行证售价为 costs[0] 美元; 一张为期七天的通行证售价为 costs[ 阅读全文