上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 42 下一页
摘要: [TOC] 题目描述: 给定一个整数数组 nums ,求出数组从索引 i 到 j ( i ≤ j ) 范围内元素的总和,包含 i , j 两点。 示例: 说明: 1. 你可以假设数组不可变。 2. 会多次调用 sumRange 方法。 解法: 阅读全文
posted @ 2019-03-21 21:14 zhanzq1 阅读(126) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 你和你的朋友,两个人一起玩 "Nim游戏" :桌子上有一堆石头,每次你们轮流拿掉 1 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 解法: 阅读全文
posted @ 2019-03-21 16:26 zhanzq1 阅读(157) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一种 和一个字符串 ,判断 是否遵循相同的模式。 这里的 遵循 指完全匹配,例如, 里的每个字母和字符串 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 示例 2: 示例 3: 示例 4: 说明: 你可以假设 只包含小写字母, 包含了由单个空格分隔的小写字母。 阅读全文
posted @ 2019-03-21 16:20 zhanzq1 阅读(133) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个数组 ,编写一个函数将所有 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 说明: 1. 必须在原数组上操作,不能拷贝额外的数组。 2. 尽量减少操作次数。 算法: cpp class Solution { public: void moveZeroes(ve 阅读全文
posted @ 2019-03-21 15:51 zhanzq1 阅读(114) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 个版本 ,你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 接口来判断版本号 阅读全文
posted @ 2019-03-21 15:42 zhanzq1 阅读(98) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个包含 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 示例 2: 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 解法: 阅读全文
posted @ 2019-03-21 15:37 zhanzq1 阅读(134) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 的 正整数 。 示例 1: 示例 2: 示例 3: 说明: 1. 1 是丑数。 2. 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。 解法: cpp class Solution { pu 阅读全文
posted @ 2019-03-21 15:13 zhanzq1 阅读(116) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个非负整数 ,反复将各个位上的数字相加,直到结果为一位数。 示例: 进阶: 你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 解法: cpp class Solution { public: // method 1: int addDigits1( 阅读全文
posted @ 2019-03-21 15:07 zhanzq1 阅读(115) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 解法: 阅读全文
posted @ 2019-03-21 14:56 zhanzq1 阅读(113) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可 阅读全文
posted @ 2019-03-21 14:36 zhanzq1 阅读(119) 评论(0) 推荐(0)
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 42 下一页