leetcode刷题C#(简单)
1、两数求和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
代码如下
public class program { public int[] TwoSum(int[] nums, int target) { for (int i = 0; i < nums.Length; i++) { for (int j = i + 1; j < nums.Length; j++) { if (nums[j] == target - nums[i]) { int[] twosum = { i, j }; return twosum; } } } return null; } }
2、整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
代码如下
public class Solution { public int Reverse(int x) { int a = 0; while (x != 0) { int pop = x % 10; x /= 10; if (a > int.MaxValue / 10 || (a == int.MaxValue / 10 && pop > 7)) return 0; if (a < int.MinValue / 10 || (a == int.MinValue / 10 && pop < -8)) return 0; a = a * 10 + pop; } return a; } }
3、回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
代码如下
public class Solution { public bool IsPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } int rev = 0; while (x > rev) { rev = rev * 10 + x % 10; x /= 10; } return x == rev || x == rev / 10; } }
4、罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 | 数值 |
---|---|
I | 1 |
V | 5 |
X | 10 |
L | 50 |
C | 1 |
D | 500 |
M | 1000 |
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。
示例 1:
输入: “III”
输出: 3
示例 2:
输入: “IV”
输出: 4
示例 3:
输入: “IX”
输出: 9
示例 4:
输入: “LVIII”
输出: 58
解释: L = 50, V= 5, III = 3.
示例 5:
输入: “MCMXCIV”
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.
代码如下
public class Solution { public int RomanToInt(string s) { int a =0; for(int c =0;c<s.Length;c++) { char v = s[c]; switch (v) { case 'I': if (c < (s.Length - 1) && ((s[c + 1] == 'V') || (s[c + 1] == 'X'))) { a -= 1; break; } a +=1; break; case 'V': a += 5; break; case 'X': if (c < (s.Length - 1) && ((s[c + 1] == 'L') || (s[c + 1] == 'C'))) { a -= 10; break; } a += 10; break; case 'L': a += 50; break; case 'C': if (c < (s.Length - 1) && ((s[c + 1] == 'D') || (s[c + 1] == 'M'))) { a -= 100; break; } a += 100; break; case 'D': a += 500; break; case 'M': a += 1000; break; } } if (a < 1 && a > 3999) return 0; return a; } }
5、最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
代码如下
public class Solution { public string LongestCommonPrefix(string[] strs) { if (strs.Length == 0) return ""; string a = strs[0]; for (int i =1;i<strs.Length;i++) { while(strs[i].IndexOf(a)!=0) { a = a.Substring(0, a.Length - 1); if(a=="") return ""; } } return a; } }
- C#调用脚本语言(三)-- IronJS 与 IronLua 简单方法性能比较
- unity3D C#简单代理使用了解
- [C#]简单离线注册码生成与验证
- C# yield简单迭代
- C#开发微信公众平台-就这么简单(附Demo)
- C#实现一个简单的HTTP服务器
- C#之Socket的简单使用
- [你必须知道的异步编程]C# 5.0 新特性——Async和Await使异步编程更简单
- VS环境下C#控制台远程连接oracle数据库无需安装客户端非常简单
- C#基础-015 简单循环goto-start
- 用最简单的方式在C#中使用多线程加速耗时的图像处理算法的执行(多核机器)。
- c# GDI+简单绘图(一)
- [导入]C#内容分页简单实现代码及祥解
- C#简单数据备份
- 用C# WinForm写的一个简单的计算器程序(可以输入复杂的表达式),欢迎大家指出Bug
- C# 窗体传值的方法,通过委托来传值,代码相当简单。 - .NET技术 / C#
- leetcode 1:TwoSum (C#语言版)
- C#图像凸透镜简单实现
- C#编程-Access数据库的简单应用
- C#简单的四位纯数字验证码