![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
遇安♧
不积跬步,无以至千里,不积小流,无已成江海。
展开
-
最长公共前缀
输入:strs = ["flower","flow","flight"]输入:strs = ["dog","racecar","car"]编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。strs[i] 仅由小写英文字母组成。解释:输入不存在公共前缀。原创 2023-10-24 21:12:36 · 40 阅读 · 0 评论 -
罗马数字转整数
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。解释: M = 1000, CM = 900, XC = 90, IV = 4.I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。输入: s = "IV"原创 2023-10-24 21:09:58 · 43 阅读 · 0 评论 -
回文数——刷题笔记
解释:从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。解释:从右向左读, 为 01。因此它不是一个回文数。是一个回文整数,返回。输入:x = -121。输入:x = 121。原创 2023-10-24 21:07:03 · 69 阅读 · 0 评论 -
无重复字符的最长子串——滑动窗口
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。3.end-start+1获得当前子串长度,与ans比较得最长子串。解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。输入: s = "abcabcbb"输入: s = "pwwkew"输入: s = "bbbbb"原创 2023-10-24 20:57:59 · 35 阅读 · 0 评论 -
两数相加——返回链表问题
使用预先指针的目的在于链表初始化时无可用节点值,而且链表构造过程需要指针移动,进而会导致头指针丢失,无法返回结果。3.如果两个链表全部遍历完之后,进位为1,则在新链表后再新加一个节点参数为1(这一步一定不能忘记,不要以为遍历完了结果链表就出来了,而忽略了最后一个进位)。给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。1.如果两个链表不一样长,可在短的一个后面补0,如987 + 23 = 987 + 023 = 1010。原创 2023-10-24 20:44:28 · 17 阅读 · 0 评论 -
两数之和——HashMap解法
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。原创 2023-10-24 20:21:06 · 51 阅读 · 0 评论 -
数据结构—多项式加法的链式实现(C语言)
数据结构—多项式加法的链式实现(C语言)原创 2022-10-25 21:29:29 · 1307 阅读 · 2 评论