LeetCode实战：存在重复元素
背景
- 为什么你要加入一个技术团队？
- 如何加入 LSGO 软件技术团队？
- 我是如何组织“算法刻意练习活动”的？
- 为什么要求团队的学生们写技术Blog
题目英文
Given an array of integers, find if the array contains any duplicates.
Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
Example 1:
Input: [1,2,3,1]
Output: true
Example 2:
Input: [1,2,3,4]
Output: false
Example 3:
Input: [1,1,1,3,3,4,3,2,4,2]
Output: true
题目中文
给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: [1,2,3,4]
输出: false
示例 3:
输入: [1,1,1,3,3,4,3,2,4,2]
输出: true
算法实现
public class Solution
{public bool ContainsDuplicate(int[] nums){if (nums.Length < 2)return false;HashSet<int> h = new HashSet<int>();for (int i = 0; i < nums.Length; i++){if (h.Contains(nums[i]))return true;h.Add(nums[i]);}return false;}
}
实验结果
- 状态：通过
- 18 / 18 个通过测试用例
- 执行用时: 156 ms, 在所有 C# 提交中击败了 93.33% 的用户
- 内存消耗: 30.3 MB, 在所有 C# 提交中击败了 5.31% 的用户
相关图文
1. “数组”类算法
- LeetCode实战：三数之和
- LeetCode实战：最接近的三数之和
- LeetCode实战：求众数
- LeetCode实战：缺失的第一个正数
- LeetCode实战：快乐数
- LeetCode实战：寻找两个有序数组的中位数
- LeetCode实战：盛最多水的容器
- LeetCode实战：删除排序数组中的重复项
- LeetCode实战：搜索旋转排序数组
- LeetCode实战：螺旋矩阵
- LeetCode实战：螺旋矩阵 II
2. “链表”类算法
- LeetCode实战：两数相加
- LeetCode实战：删除链表的倒数第N个节点
- LeetCode实战：合并两个有序链表
- LeetCode实战：合并K个排序链表
- LeetCode实战：两两交换链表中的节点
- LeetCode实战：旋转链表
- LeetCode实战：环形链表
3. “栈”类算法
- LeetCode实战：有效的括号
- LeetCode实战：最长有效括号
- LeetCode实战：逆波兰表达式求值
4. “队列”类算法
- LeetCode实战：设计循环双端队列
- LeetCode实战：滑动窗口最大值
- LeetCode实战：整数反转
- LeetCode实战：字符串转换整数 (atoi)
5. “递归”类算法
- LeetCode实战：爬楼梯
6. “字符串”类算法
- LeetCode实战：反转字符串
- LeetCode实战：翻转字符串里的单词
- LeetCode实战：最长公共前缀
- LeetCode实战：字符串相加
- LeetCode实战：字符串相乘
7. “树”类算法
- LeetCode实战：相同的树
- LeetCode实战：对称二叉树
- LeetCode实战：二叉树的最大深度
- LeetCode实战：将有序数组转换为二叉搜索树
8. “哈希”类算法
- LeetCode实战：两数之和
9. “搜索”类算法
- LeetCode实战：搜索二维矩阵
10. “动态规划”类算法
- LeetCode实战：最长回文子串
- LeetCode实战：最大子序和
11. “回溯”类算法
- LeetCode实战：全排列
12. “数值分析”类算法
- LeetCode实战：回文数
- LeetCode实战：x 的平方根
相关文章：
oracle exec 和 call 区别
转自：http://helloaq.iteye.com/blog/221614 exec 和 call 执行一个procedure时， exec是sqlplus的命令，只能在sqlplus中使用。 call是sql命令，任何工具都可以使用转载于:https://www.cnblogs.com/zerocc/archive/2011/07/27/21189…
html简单响应式滚动条置顶
简单响应式滚动条置顶 一般的，让页面出现滚动条的常见方法有： overflow:auto||overflow:scroll 或者overflow-x水平滚动条和overflow-y垂直滚动条那么现在要实现这样的一个效果： 直接在body中给一个header，后面一个Group盒子&…
UI设计培训之：5个小技巧快速学会PS抠图
一听到PS抠图，我们大家心里是不是产生了退却心理，害怕它过于复杂的操作。 那么现在有一种简单方法教给大家，如何在10分钟内快速学会ps抠图。 而你所需要准备的就是给自己10分钟的尝试时间。 你没有尝试过某件事情，就不要轻易说它难…
AIX VNC setup
1. 下载VNC for AIX虽然标明是for AIX51的，但AIX53和AIX61仍可用。 2. 安装RPM: rpm -Uhv vnc-3.3.3r2-3.aix5.1.ppc.rpm 3.编辑配置文件： # which vncserver/usr/bin/X11/vncserver #chmod 777 /usr/binX11/vncserver vi /usr/bin/X11/vncserver 更改前…
历史 history
题目描述 历史学家小Ａ正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。 根据这个奇怪的王国的史书记载，史书开始记载前这个王国有 n 个城市（城市从 0 开 始标号） ，但所有城市之间都没有道路相连。 …
LeetCode实战：Nim 游戏
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 You are playing the following Nim Game with your friend: There is a heap of stones on…
python值得报班学习吗
python值得报班学习吗?最近有很多想要学习Python的同学都会问到这个问题，Python在近几年的发展前景是非常不错的，想要学会Python编程语言，建议还是报班学习，来看看下面的详细介绍吧。 python值得报班学习吗?首先Python值不…
LeetCode实战：2的幂
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Given an integer, write a function to determine if it is a power of two. Example 1: …
P1214 等差数列
https://www.luogu.org/problem/show?pid1214#sub 暴力枚举题，加上一些剪枝。 （原谅我卑劣地提交了两个答案特判） #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorit…
cocos2d 0.99.5版本屏幕默认是横屏，怎么修改为竖屏呢？
在RootViewController.m文件里面，修改如下代码#elif GAME_AUTOROTATION kGameAutorotationUIViewController // // EAGLView will be rotated by the UIViewController // // Sample: Autorotate only in landscpe mode // // return YES for th…
学习java三个技巧要知道!
java一直是IT行业发展前景非常不错的一门编程语言，学起来是相对有点困难的，尤其是零基础学员，要想学好java技术，一定要知道这三个技巧，来看看下面的详细介绍就知道了。 学习java三个技巧要知道! 1. 树立学习的信心 很多…
LeetCode实战：格雷编码
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 The gray code is a binary numeral system where two successive values differ in only o…
Programmer of Practice Manual
这是我以前再读研究生的时候写的东东，希望搞计算机的同学，教计算机本科生学习技术的文章（非算法类）粘在这里纪念一下。 大一寒假 结构化编程基础： 图书：《How to C》 实践过程：完成课后的习题&a…
改善C#程序的建议3：在C#中选择正确的集合进行编码
原文:改善C#程序的建议3：在C#中选择正确的集合进行编码要选择正确的集合，我们首先要了解一些数据结构的知识。所谓数据结构，就是相互之间存在一种或多种特定关系的数据元素的集合。结合下图，我们看一下对集合的分类。 集合分类 …
Python工程师求职必知的经典面试题
最近几年，学习Python语言的同学越来越多，学成之后大家对于后期的面试都遇到了很多难题，小编这次为大家整理了一份关于Python工程师求职必知的经典面试题!希望能够帮助到正在找Python工作的同学们。 Python工程师求职必知的经典面试题…
LeetCode实战：二叉树中的最大路径和
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Given a non-empty binary tree, find the maximum path sum. For this problem, a path i…
为Visual Studio添加配色方案
看到网上有一些教程，他们的代码截图，不是VS默认的白底黑字，觉得挺好看，就也把自己的VS鼓捣了一把： 使用的是现成的配色方案，试了好几种，就觉得这个看着舒服son-of-obsidian.vssettings 你可以去…
黑色星期五阿里云向海淘输出双11技术
本文讲的是"黑色星期五"阿里云向海淘输出双11技术【IT168资讯】11月27日零点，“黑色星期五”正式到来，虽然远在中国的消费者无法参与海外的实体抢购，但电商平台却给了他们从地球另一端参与“大抢购”的机会。随着近年海淘市场的不断…
专业的java培训机构是否靠谱，对比一下就知道了!
java在IT行业的火热是有目共睹的，所以市面上有很多机构都抓住了这点，开设了java培训课程，想要找到一个适合自己的java培训机构，多进行对比就知道了! 专业的java培训机构是否靠谱，对比一下就知道了!专业的Java培训机构靠…
LeetCode实战：环形链表 II
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Given a linked list, return the node where the cycle begins. If there is no cycle, re…
.NET中使用OracleHelper
以前一直使用MSSQL,数据库操作类也是自己写的.现在项目使用Oracle,数据库操作类用的是MICROSOFT的DAAB中的OracleHelper.实际使用过程中,发现坛内少有此方面使用经验的贴子,故在这里把我使用中的一点经验用几个例子说明一下,希望起到抛砖引玉的作用. 查询数据方面: 1.简单的SQL…
新勒索软件DynA-Crypt不仅要加密你的文件，而且窃取并删除它们
本文讲的是新勒索软件DynA-Crypt不仅要加密你的文件，而且窃取并删除它们，一个名为DynA-Crypt的新勒索软件被GData公司的恶意软件分析师Karsten Hahn发现，DynA-Crypt不仅能加密你的数据，而且试图从受害者的计算机窃取大量信息。虽然…
【Postman】6 Postman 发送post请求-Json格式
一、post请求说明 使用postman发送一个post请求，在上文中测试流程中提到的4个要素：URL、请求方式、请求头部信息及body数据。 body中设置的请求参数，常见的有如下三种： 1、x-www-from-urlencoded格式 2、form data格式 3、Json格式…
LeetCode实战：最小栈
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Design a stack that supports push, pop, top, and retrieving the minimum element in co…
配置国内 Docker Registry Mirror
由于国内特殊的网络环境，往往我们从Docker Hub中拉取镜像并不能成功，而且速度特别慢。 那么我们可以给Docker配置一个国内的registry mirror，当我们需要的镜像在mirror中则直接返回，如果没有则从Docker Hub中拉取。是否使用regist…
Java培训深度学习都要学什么
java的知识点有很多，如果是有java基础的同学，进行深度学习是非常有必要的，比较职场技能更新迭代非常的快，那么java培训深度学习都要学什么呢?来看看下面的详细介绍。 Java培训深度学习都要学什么? Java深度学习要掌握两点&#…
LeetCode实战：相交链表
背景 为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Write a program to find the node at which the intersection of two singly linked lists…
# 30 天精通 RxJS (01)：认识 RxJS
RxJS 是笔者认为未来几年内会非常红的 Library，RxJS 提供了一套完整的非同步解决方案，让我们在面对各种非同步行为，不管是 Event, AJAX, 还是 Animation 等，我们都可以使用相同的 API (Application Programming Interface) 做开发…
ThickBox 3.1参数详解(转)
前几天写了一篇关于ThickBox 3.1的文章：今天在使用这个东西的时候发现里面有许多参数没有详细解释，今天抽空整理出来，现和大家分享一下：先说几个参数：class"thickbox" 调用特效；height 打开页面的…
最新Java培训-NIO实战教程
Java NIO(New IO)是一个可以替代标准Java IO API的IO API(从Java 1.4开始)，Java NIO提供了与标准IO不同的IO工作方式。NIO可以理解为非阻塞IO,传统的IO的read和write只能阻塞执行，线程在读写IO期间不能干其他事情，比如调用socket.read()时&am…