练习题
小魏同学i
这个作者很懒,什么都没留下…
展开
-
两数之和等于目标值
题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数,将这两个数通过另一个数组返回。可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9,所以返回 [0, 1]第一种方法:使用两层for循环,如果两个数之和等于...原创 2018-04-15 23:23:59 · 1705 阅读 · 0 评论 -
找到数组中出现次数超过数组长度一半的元素
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字,否则返回0。比如长度为9的数组{1,2,3,2,2,2,5,4,2},数组中2出现了5次,超过数组长度的一半,因此输出2。方法1:因为这个数字超过了数组长度的一半,所以,我首先想到的是将数组排序,排序后中间的元素就是我们要找的数据,然后再判断它出现的次数是不是超过了数组长度的一半。#include <algorith...原创 2018-05-26 00:41:44 · 6791 阅读 · 1 评论 -
Word Ladder
LeetCode[127. Word Ladder] 题解 难度[medium] 题目: Given two words (beginWord and endWord), and a dictionary’s word list, find the length of shortest transformation sequence fromb...转载 2018-07-02 22:31:45 · 366 阅读 · 1 评论 -
青蛙跳台阶
青蛙跳台阶一只青蛙可以一次跳1层台阶,也可以一次跳2层台阶,问青蛙跳上n层台阶有多少种跳法? 思路:首先,考虑特殊情况: 当n等于0的时候,0层台阶,f(0)=0; 当n等于1的时候,1层台阶,也就1种跳法,f(1)=1; 当n等于2的时候,2层台阶,可以一次跳两层,也可以一层一层跳,两种跳法,f(2)=2; 当n等于3的时候,青蛙的第一跳有两种情况,跳一层...原创 2018-07-18 22:57:09 · 567 阅读 · 0 评论 -
数字和Sum的方案数
题目描述 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数Ai,以空格隔开。 输出描述: 输出所...原创 2018-07-28 15:11:15 · 696 阅读 · 0 评论 -
1+2+3+...+n
题目:计算1+2+3+…+n,要求:不使用if, while, for, switch, case等关键字及三目运算符。看到题目要求不能使用这么多关键字,那么可以考虑用递归。int Sum_Solution(int n, int& sum){ n&&Sum(n - 1, sum); return sum += n;}void test()...原创 2018-07-26 16:45:00 · 1110 阅读 · 0 评论 -
动态规划专题之--- Unique Binary Search Trees
动态规划专题之— Unique Binary Search Trees ...转载 2018-08-21 14:53:18 · 269 阅读 · 0 评论 -
LeetCode 547 Friend Circles(朋友圈问题)
题目描述: 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道,输出所有学生中的已知的朋友圈总...原创 2018-08-25 17:46:36 · 1653 阅读 · 0 评论