摘要：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 阅读全文
摘要：
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) 阅读全文
摘要：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 没什么好说的，一个队列解决。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * Tree 阅读全文
摘要：
把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 可以把问题分解成n-1个和1个骰子，加上这个骰子后，对于可能出现的点数x。他的值等于(x- 阅读全文
摘要：
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 阅读全文
摘要：
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 这道题和上一题很相似，但是因为出现三次，没法使用异或，但是仍然可以使用位运算。 出现三次的数，他们每一位单独加起来肯定可以被三整除，那么我们只要把所有数的位都加起来，不能被三整除的位合起来就是出现了 阅读全文
摘要：
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2： 输入：nums = [1,2,10,4,1,4,3,3] 阅读全文
摘要：
输入两个链表，找出它们的第一个公共节点。 普通办法，对A链表每个节点都遍历B链表，看有没有相同，时间复杂度mn。 用空间换时间，因为链表只要遇到第一个相同的节点，后面的节点都相同，也就是说可以从链表尾往回找。但是因为缺乏往回的指针，所以使用栈，两个栈分别把两个链表的所有节点压进去，然后再一对一对弹出 阅读全文
摘要：
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]输出: 5 这个题基础做法是遍历，然后对于每个数，往后找是不是有数小于他，这样是两层循环，O(n^2)。 但是可以用时间换空间。一个数组 阅读全文
摘要：
我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。 普通方法是从1 阅读全文