加载中
数据结构与算法之 Z 字形变换

一、说明 将字符串 `"PAYPALISHIRING"` 以Z字形排列成给定的行数: P A H N A P L S I I G Y I R 之后从左往右,逐行读取字符: `"PAHNAPLSIIGYIR"` 实现一个将字符串进行指定行数变换的函数...

数据结构与算法之最长回文子串

一、说明 “回文串”是一个正读和反读都一样的字符串。 给定一个字符串 s ,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"也是...

数据结构与算法之两个排序数组的中位数

一、说明 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 ...

数据结构与算法之无重复字符的最长子串

一、说明 给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 `"abcabcbb"` ,没有重复字符的最长子串是 `"abc"` ,那么长度就是3。 给定 `"bbbbb"` ,最长的子串就是 `"...

数据结构与算法之两数相加

一、说明 给定两个 非空 链表来表示两个非负整数。位数按照 逆序 方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零...

数据结构与算法之两数之和

一、说明 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15] , target =...

电梯调度算法的演进

一、传统电梯调度算法 1.1 先来先服务算法(FCFS) 先来先服务(FCFS-First Come First Serve)算法,是一种随即服务算法,它不仅仅没有对寻找楼层进行优化,也没有实时性的特征,它是一种最简单...

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部