摘要:
和为K的子数组 给定一个整数数组和一个整数 k, 你需要找到该数组中和为 k 的连续的子数组的个数。 示例 : 说明 : 1. 数组的长度为 [1, 20,000]。 2. 数组中元素的范围是 [ 1000, 1000] ,且整数 k 的范围是 [ 1e7, 1e7]。 解法思路 暴力 可以用dp 阅读全文
摘要:
G. 找数 单点时限: 1.0 sec 内存限制: 256 MB 问题描述 输入一个整数 n( 2≤n≤10 ) ,你需要找到一些 n 位数(允许有前置 0 ,见样例),这些 n 位数均 由 0 ~ n−1 这些数字组成。 并且每个数字恰好只出现一次。此外,这个 n 位数中前 n/2 位数组成的数恰 阅读全文
摘要:
实现Pow(x, n) 实现 "pow( x , n )" ,即计算 x 的 n 次幂函数。 示例 1: 示例 2: 示例 3: 说明: 100.0 0 ? true : false; if(!flag) n = abs(n); // 标记完正负后 取绝对值计算 // 快速幂 while(n 0) 阅读全文
摘要:
最大数 力扣 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 示例 2: 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 eoj 18年复试机试真题 单点时限: 1.0 sec 内存限制: 256 MB 我想和你在一起 直到我不爱你 宝贝 人和人 一场游戏 阅读全文
摘要:
另一个树的子树 给定两个非空二叉树 s 和 t ,检验 s 中是否包含和 t 具有相同结构和节点值的子树。 s 的一个子树包括 s 的一个节点和这个节点的所有子孙。 s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 给定的树 t: 返回 true ,因为 t 与 s 的一个子树拥有相同的 阅读全文
摘要:
最低票价 在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 的数组给出。每一项是一个从 到 的整数。 火车票有三种不同的销售方式: 一张为期一天的通行证售价为 美元; 一张为期七天的通行证售价为 美元; 一张为期三十天的通行证售价为 美元。 通 阅读全文
摘要:
验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解题思路 🔒 一开始想的是递归分支 有点类似 阅读全文
摘要:
这题是 55.跳跃游戏的升级版 🔗 "力扣Leetcode 55. 跳跃游戏" 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 阅读全文
摘要:
无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 1: 示例 2: 示例 3: 解题思路 一开始认为只有英文字母 跑测试用例的时候报错的是空格 就扩大了bool mark[]标记集的范围 实际上还是暴力解决 n²的复杂度 一个个在bool集里判断 如 阅读全文
摘要:
合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 题解 直接迭代 阅读全文