LeetCode-C#
关注
分享
扫一扫
兔子17号
(≧ω≦)
展开
-
LeetCode 26：删除排序数组中的重复项 ——C#实现
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。...原创 2019-11-07 16:00:31 · 337 阅读 · 0 评论 -
LeetCode 208：实现Trie（前缀树）——C#实现
题目： 实现一个 Trie (前缀树)，包含insert,search, 和startsWith这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsW...原创 2019-05-04 15:25:09 · 960 阅读 · 0 评论 -
LeetCode 264：丑数|| ——C#实现
题目：编写一个程序，找出第n个丑数。丑数就是只包含质因数2, 3, 5的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。 n不超过1690。想了很久没有找到思路，后来网上查找才知道是三指针的思路。有一篇文章思路讲的比较好，链接：https:/...原创 2019-05-04 15:35:54 · 266 阅读 · 0 评论 -
LeetCode 140：单词拆分|| ——C#实现
题目：给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入:s = "catsanddog"wordDict = ["cat", "cats", "and", "sand", "...原创 2019-05-04 15:54:14 · 305 阅读 · 0 评论 -
LeetCode 139：单词拆分 ——C#实现
题目：给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetco...原创 2019-05-04 17:38:30 · 723 阅读 · 0 评论 -
LeetCode 88：合并两个有序数组 ——C#实现
题目：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3n...原创 2019-05-04 18:04:49 · 243 阅读 · 0 评论 -
LeetCode 240：搜索二维矩阵|| ——C#实现
题目：编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, ...原创 2019-05-04 22:30:17 · 207 阅读 · 0 评论 -
LeetCode 212：单词搜索|| ——C#实现
题目：给定一个二维网格board和一个字典中的单词列表words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入: words = ["oath","pea","eat","rain"] and board =[...原创 2019-05-06 21:35:07 · 275 阅读 · 0 评论