![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
解忧杂货铺-程序员分店
这个作者很懒,什么都没留下…
展开
-
最后一个单词的长度
题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: "Hello World" 输出: 5 思路 这个题目比较简单, 分三步 如何定位最后一个空格出现的位置? 首先需要砍掉字符串末尾为空格的部分, 目的是确定最后一个单词的末位位置 第一步已经砍掉末尾为空格的部分, 只要从原创 2020-11-01 20:44:42 · 104 阅读 · 1 评论 -
组合总和
题目描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为: [ [1, 7],[1, 2, 5], [2, 6], [1, 1, 6] ] 示例 2:原创 2020-10-30 20:32:17 · 105 阅读 · 0 评论 -
实现 strStr()
题目描述 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 输入: haystack = "hello", needle = "ll" 输出: 2 输入: haystack = "aaaaa", needle = "bba" 输出: -1 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时原创 2020-10-27 20:18:51 · 152 阅读 · 0 评论 -
两两交换链表中的节点
题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 输入:head = [1,2,3,4] 输出:[2,1,4,3] 输入:head = [] 输出:[] 输入:head = [1] 输出:[1] 思路 代码 public class Link2 { public static class ListNode { int val; ListNode next; ListNode() { }原创 2020-10-26 20:44:19 · 105 阅读 · 0 评论 -
leetcode-合并两个有序链表
题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路 两根指针 pointA 和 pointB 分别指向两个链表 如果pointA.val >= pointB.val, pointB 指针对后移动一位 如果pointA.val < pointB.val, pointA指针对后移动一位 实原创 2020-10-25 12:56:20 · 105 阅读 · 0 评论