leetCode
阳光不锈@
她真的变了?
展开
-
LeetCode:最后一个单词的长度
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = "Hello World"输出:5示例 2:输入:s = " fly me to the moon "输出:4示例 3:输入:s = "luffy is still joyboy"输出:6来源:力扣(LeetCode)链接:https://leetcode-cn.com/prob...原创 2021-10-19 11:05:13 · 116 阅读 · 0 评论 -
算法练习:合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]提示:两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排...原创 2021-10-19 11:04:02 · 62 阅读 · 0 评论 -
leetcode算法练习:移除元素
给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长...原创 2021-10-15 15:29:36 · 75 阅读 · 0 评论 -
算法练习:有效的括号
题目描述:给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false解题思路:这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。这里我们...原创 2021-10-12 18:50:04 · 70 阅读 · 0 评论 -
算法练习:最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀如果不存在,返回空字符串例如:"afilemaker","bfilder","cfilee"返回 空"filemaker","filder","filee"返回 flepublic class Demo3 { //纵向扫描 public static String longestCommonPrefix1(String [] strs){ if (strs.length == 0 || strs ==.原创 2021-10-12 17:22:00 · 76 阅读 · 0 评论 -
算法练习:罗马数字转整数
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。通常...原创 2021-10-11 10:46:42 · 93 阅读 · 0 评论 -
算法:判断是否为回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个回文...原创 2021-10-10 20:41:44 · 518 阅读 · 0 评论 -
LeetCode算法练习:两数之和
给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。解题方法一:暴力解法package com.imooc...原创 2021-10-09 16:32:29 · 72 阅读 · 0 评论 -
LeetCode算法练习:整数反转
题目:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-231 <= x <= 231 - ...原创 2021-10-09 16:29:53 · 91 阅读 · 0 评论 -
LeetCode算法训练:java实现删除有序数组中的重复项(双指针)
package com.imooc.mall.model.vo;import java.util.Arrays;/** * 删除有序数组中的重复项 * 示例 2: * * 输入:nums = [0,0,1,1,1,2,2,3,3,4] * 输出:5, nums = [0,1,2,3,4] * 解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。 * * 来源:力扣(LeetCode) .原创 2021-10-08 21:30:10 · 81 阅读 · 0 评论 -
leetCode算法第一题:相交链表问题 (超级详解)
160. 相交链表难度简单1226收藏分享切换为英文接收动态反馈给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], sk...原创 2021-06-05 22:42:05 · 486 阅读 · 0 评论