leetcode
xyu66
这个作者很懒,什么都没留下…
展开
-
leetcode350、242
350. 两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们...原创 2018-10-28 16:22:05 · 239 阅读 · 1 评论 -
leetcode70. 爬楼梯 动态规划问题
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. ...原创 2018-11-04 21:48:12 · 221 阅读 · 0 评论 -
动态规划
#include<iostream> #include<vector> #include<ctime> using namespace std; //斐波那契数列 重复计算 /* long Fibonacci(unsigned int n) { if (n == 0) return 0; if (n == 1) return 1; e...原创 2018-11-04 20:59:30 · 190 阅读 · 0 评论 -
leetcode215. 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 #include<...原创 2018-11-04 20:29:15 · 164 阅读 · 0 评论 -
leetcode206. 反转链表
leetcode 206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL leetcode21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1-&g...原创 2018-11-02 22:27:27 · 134 阅读 · 0 评论 -
leetcode454. 四数相加 II
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间,最终结果不会超过 231 - 1 。 例如: 输入: A = [ 1...原创 2018-11-03 19:06:59 · 249 阅读 · 0 评论 -
leetcode:两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] #include<iostream> #include<vect...原创 2018-11-03 18:50:42 · 101 阅读 · 0 评论 -
leetcode290. 单词模式;205. 同构字符串
给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例 2: 输入:pattern = "abba...原创 2018-10-29 14:17:40 · 125 阅读 · 0 评论 -
leercode202. 快乐数
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + ...原创 2018-10-29 13:19:05 · 121 阅读 · 0 评论 -
汉诺塔
#include<iostream> using namespace std; void hanoi(int n, char A, char B, char C){ if (n == 1){ cout << A << "->" << C << endl; } else { hanoi(n - 1, A, C, B..原创 2018-11-04 22:09:21 · 225 阅读 · 0 评论