摘要： 【问题】 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间 阅读全文

摘要： 【问题】你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。 【代码】 class Solution { public: int arrangeCoins(int 阅读全文

摘要： 【问题】你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。 【代码】 class Solution { public: int arrangeCoins(int 阅读全文

摘要： 【问题】 给定一组区间，对于每一个区间 i，检查是否存在一个区间 j，它的起始点大于或等于区间 i 的终点，这可以称为 j 在 i 的“右侧”。 对于任何区间，你需要存储的满足条件的区间 j 的最小索引，这意味着区间 j 有最小的起始点可以使其成为“右侧”区间。如果区间 j 不存在，则将区间 i 存 阅读全文

摘要： 在C++中，函数声明形式为：返回值 函数名称(参数类型 参数名称， 参数类型 参数名称)其中参数名称可以省略不写，记得最后加分号！ 定义函数指针和函数声明有些类似，但有一点不同，在函数指针中，函数名为一个指针变量，如下例子中的(*p[2])为一个函数指针数组, 其中p[0] = &max, 相当于对 阅读全文

摘要： 【问题】给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： 【第一种思路】 直接暴力递归，将各种情况进行穷举，但是必定会超时，通过递归的方法我们可以得到核心的递归表达式：triangle[x][y] += min(triangle[x+1][y], t 阅读全文

摘要： 【问题】给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 注意事项：您可以假定该字符串只包含小写字母。 【思路】首先建立一个26大小的数组，使用s[i]-'0'作为索引，一次遍历后，使用数组储存每个字符出现的次数。接着再对字符串进行一次遍历，然后根据字符去数组中 阅读全文

摘要： 【问题】实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。整数除法仅保留整数部分。 【思路】 总体思路来说，我们遍历字符串的每个字符，注意：加减乘除以及空格的ASCII码 < '0'。如果这个字符为数字字符，需要将两个非数字字符 阅读全文

摘要： 【问题】给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。 【思路】 直接使用递归，会有四种情况： root等于null，返回0 如果root.left或者root.right两者之一为null, 另外一个不为null，从而 阅读全文

摘要： 【问题】在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 - 阅读全文