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 · 260 阅读 · 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 · 237 阅读 · 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 · 206 阅读 · 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 · 189 阅读 · 0 评论 -
leetcode206. 反转链表
leetcode 206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLleetcode21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1-&g...原创 2018-11-02 22:27:27 · 154 阅读 · 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 · 267 阅读 · 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 · 124 阅读 · 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 · 140 阅读 · 0 评论 -
leercode202. 快乐数
编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。示例: 输入: 19输出: true解释: 12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + ...原创 2018-10-29 13:19:05 · 139 阅读 · 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 · 244 阅读 · 0 评论