HuYingJie_1995的博客

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 class Solution { public: // Parameters: // number...

面试题对应的答案在我的文章https://mp.youkuaiyun.com/mdeditor/87880918#，答案都是自己编写并通过编译的，可能不是最优的解法，后面慢慢优化。 2.2 编程语言 面试过程中面试官要么直接问语言语法，要么让应聘者编写代码解决一个问题，以此判断对语言掌握程度。 （1） C++ 通常语言面试有三种类型： a. 直接问对C++概念的理解，如对关键字的理解。 b. 面试官拿出准...

动态规划问题的三个特点： （1） 求一个问题的最优解（通常是求最值） （2） 该问题能分成若干个问题的子问题 （3） 并且子问题之间还有重叠的更小的子问题 （4） 从上往下分析问题，从下往上解决问题 满足上面的条件可以考虑使用动态规划。求解动态规划问题时，总是从最小问题开始解决，并将已解决的子问题的最优解存储下来，并把子问题最优解组合逐步解决大的问题。 贪婪算法每一步都可做一个贪婪选择，基于该...