LeetCode
LIGHTINEYES
如切如磋,如琢如磨。
展开
-
LeetCode:374. 猜数字大小
LeetCode:374. 猜数字大小原创 2022-07-06 19:25:22 · 145 阅读 · 0 评论 -
LeetCode:704. 二分查找
给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。原创 2022-07-06 14:33:46 · 98 阅读 · 0 评论 -
LeetCode 11. 盛最多水的容器
题目如图:最开始暴力求解: public static int CalculateMaxArea(int[] height) { int length = height.Length; int area = 0; //暴力法,从前往后遍历,计算每个数值和分别和其后的数值组成的区域面积,取最大值 ...原创 2019-11-21 11:31:46 · 75 阅读 · 0 评论 -
LeetCode 10. 正则表达式匹配
给你一个字符串s和一个字符规律p,请你来实现一个支持 '.'和'*'的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。 说明: s可能为空,且...原创 2019-11-20 18:02:19 · 113 阅读 · 0 评论 -
LeetCode 9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:...原创 2019-11-19 16:57:51 · 121 阅读 · 0 评论 -
LeetCode 8. 字符串转换整数 (atoi)
请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可...原创 2019-11-19 15:09:13 · 82 阅读 · 0 评论 -
LeetCode 7. 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 public static int Reverse(int x) { int ret = 0; while (x != 0) { int num = x % 10; ...原创 2019-11-18 16:57:48 · 95 阅读 · 0 评论 -
LeetCode 6. Z 字形变换
将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行...原创 2019-11-18 15:45:22 · 118 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 public int LengthOfLongestSubstring(string s) { int ret = 0, sIndex = 0, eIndex = 0; Dictionary<int, int> s_child = new Dictionary<in...原创 2019-11-15 18:31:38 · 86 阅读 · 0 评论 -
LeetCode 5. 最长回文子串
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 public static string FindLongestPalindrome(string s) { int length = s.Length; if (length == 0) return s; stri...原创 2019-11-15 18:19:04 · 97 阅读 · 0 评论 -
LeetCode 4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数,假设nums1和nums2不会同时为空。 public static double FindMedianFromTwoArray(int[] nums1, int[] nums2) { int m = nums1.Length,...原创 2019-11-15 18:16:48 · 102 阅读 · 0 评论