算法之路
文章平均质量分 74
afin de
这个作者很懒,什么都没留下…
展开
-
算法之路-Z字形变换
文章目录前言算法描述:时空复杂度:二、二分法1.算法描述:2.时空复杂度总结 前言 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。 请你实现这个将字符串进行指定行数变换的函数: string conve原创 2022-05-17 10:46:56 · 246 阅读 · 0 评论 -
算法之路-最长回文子串
文章目录前言一、暴力破解算法描述:代码实现:二、暴力循环优化版1.算法描述:代码实现:三、动态规划1.算法描述:代码实现:四、中心扩展1.算法描述:代码实现:五、Manacher 算法1.算法描述:代码实现:代码实现:总结 前言 输入:s = “babad” 输出:“bab” 解释:“aba” 同样是符合题意的答案。 一、暴力破解 算法描述: 找到所有子串,判定是否是回文串,保存最长长度的回文串。 代码实现: class Solution { public static String l原创 2022-05-16 14:24:22 · 603 阅读 · 1 评论 -
算法之路-无重复字符的最长字串
文章目录前言一、滑动窗口算法算法描述:时空复杂度:优化总结 前言 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度 一、滑动窗口算法 算法描述: 左右两个指针,右指针向右移动往set里存值,如果能存入,则set中无重复值,右指针继续向右移动。如果set不能存入,则丢弃set中左指针位置的元素,并且左指针向有移动。 时空复杂度: 时间复杂度:O(n^2))。 空间复杂度:O(n)。 class Solution { // 给定一个字符串 s ,请你找出其中不含有重复字符的 最长原创 2022-04-26 13:52:56 · 536 阅读 · 1 评论 -
算法之路-Z字形变换
文章目录前言一、暴力破解算法描述:时空复杂度:二、二分法1.算法描述:2.时空复杂度总结 前言 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。 一、暴力破解 算法描述: 比较两个数组的值,按正序放入新数组中,再求中位数。 时空复杂度: 时间复杂度:O(m+n)。 空间复杂度:O(m+n)。 class Solution { public double findMed原创 2022-04-27 15:37:00 · 157 阅读 · 1 评论 -
算法之路-两数相加
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代.原创 2022-04-25 16:06:50 · 361 阅读 · 1 评论 -
算法之路-两数之和
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、暴力搜索算法描述:时空复杂度:二、Hash表1算法描述时空复杂度三、Hash表2算法描述时空复杂度总结 前言 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 一、暴力搜索 算法描述: 两个循环,第一个循环从前到后取出.原创 2022-04-24 17:50:21 · 204 阅读 · 0 评论