![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
江湖人称黑哥
这个作者很懒,什么都没留下…
展开
-
【LeetCode】【Rust】【KMP】【双指针】28. 实现 strStr()
题目:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的原创 2021-01-22 09:52:04 · 243 阅读 · 0 评论 -
【LeetCode】【Rust】27. 移除元素
初学者,为了熟练rust语法,所以挑简单的练。。题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。原创 2021-01-21 17:09:29 · 486 阅读 · 0 评论 -
【LeetCode】【Scala】两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], target = 6输出:[1,2]原创 2021-01-21 10:58:19 · 250 阅读 · 0 评论 -
【LeetCode】【Rust】【Java】【DFS】括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8难得一次排名有点高。。解答成功: 执行耗时:1 ms,击败了95.79% 的Java用户 内存消耗:38.7 MB,击败了31.94% 的Java用户import java.util.L原创 2021-01-20 16:16:38 · 110 阅读 · 0 评论 -
leetcode:电话号码的字母组合--java,dfs
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。我的答案:用的是dfs,算是比较简单的思路import java.util.LinkedList;import java.util.List;原创 2021-01-20 15:47:44 · 134 阅读 · 0 评论 -
LeetCode: 删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?我的答案:class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { int nu原创 2020-10-24 17:57:16 · 135 阅读 · 0 评论