摘要:
[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)

浙公网安备 33010602011771号