算法练习
保持姿态
路漫漫
展开
-
移除指定元素——letcode简单题型
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度..原创 2021-10-28 17:33:32 · 108 阅读 · 0 评论 -
两数相加-中等难度
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。链表的操作不能太过于呆板,返回节点可以灵活应变,方便对于数据的加工处理,难度不是太大,不过,不能够一鼓作气的话,容易脑子乱掉class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode lis..原创 2021-10-26 22:57:23 · 120 阅读 · 0 评论 -
删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution { ..原创 2021-10-25 15:42:28 · 65 阅读 · 0 评论 -
简单有序链表组合——章豪/争荣
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母..原创 2021-10-24 10:55:42 · 108 阅读 · 0 评论 -
字符串最短公共前缀
题目表述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。class Solution { public String longestCommonPrefix(String[] strs) { if (strs.length < 1) { return ""; } if (strs.length == 1) { return strs[0];..原创 2021-10-14 10:26:52 · 393 阅读 · 0 评论 -
算法简单题-给定字符串匹配问题
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false示例4:输入:s = "([)]"输出:false示例5:输入:s = "{[]}"输出:true提示:1...原创 2021-10-13 15:47:47 · 209 阅读 · 0 评论 -
简单算法题型-罗马数组转十进制
class Solution { public int romanToInt(String s) { HashMap<Character, Integer> map = new HashMap<>(); map.put('I',1); map.put('V',5); map.put('X',10); map.put('L',50); map.put('C',100); .原创 2021-10-13 10:19:06 · 60 阅读 · 0 评论 -
简单题型之奇思妙想——回文数
系列文章目录目录letcode学习之旅简单题型之奇思妙想——回文数前言不积硅步 无以至千里二、使用步骤1.引入库2.读入数据总结文章目录系列文章目录 前言 一、pandas是什么? 二、使用步骤#_30 1.引入库 2.读入数据 总结前言古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。昔禹之治水,凿龙门,决大河,而放之海。方其功之未成也,盖亦有溃冒冲突可畏之患,惟能前知其当然,事至不惧而徐为之图,是以得至于成...原创 2021-10-12 10:08:57 · 73 阅读 · 0 评论