- 题目描述: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入:s = "ABAB", k = 2 输出:4 解释... 题目描述: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入:s = "ABAB", k = 2 输出:4 解释...
- 题目链接 题意: 给你一个字符串,在字符串尾部加上一些字符,使这个字符串变成一个回文串(正反读都一样的字符串),求该回文串的最小长度。 思路: 在light oj里这个题目是属于KMP分类的,但乍看好像不是kmp,因为只有一个字符串。要想的到一个回文... 题目链接 题意: 给你一个字符串,在字符串尾部加上一些字符,使这个字符串变成一个回文串(正反读都一样的字符串),求该回文串的最小长度。 思路: 在light oj里这个题目是属于KMP分类的,但乍看好像不是kmp,因为只有一个字符串。要想的到一个回文...
- 题目链接 题意: 输入两个字符串,计算二串在一串中出现的次数。 裸裸的KMP,参考刘汝佳《算法竞赛入门经典训练指南》 P212 或数据结构。 代码如下: //light oj 1255 - Substring Frequency ... 题目链接 题意: 输入两个字符串,计算二串在一串中出现的次数。 裸裸的KMP,参考刘汝佳《算法竞赛入门经典训练指南》 P212 或数据结构。 代码如下: //light oj 1255 - Substring Frequency ...
- 前两天在一个学长面试的时候遇到这样一个题,这里稍微详细说下本文的标题。给你n个任意整数,求排序后相邻两个数之间的最大差值,这里n可能有10^5,整数为任意32位整型。要求求解算法的时间复杂度为O(n)... 前两天在一个学长面试的时候遇到这样一个题,这里稍微详细说下本文的标题。给你n个任意整数,求排序后相邻两个数之间的最大差值,这里n可能有10^5,整数为任意32位整型。要求求解算法的时间复杂度为O(n)...
- 题目链接 Leetcode 24. Swap Nodes in Pairs 给你一个链表,交换相邻两个节点,例如给你 1->2->3->4,输出2->1->4... 题目链接 Leetcode 24. Swap Nodes in Pairs 给你一个链表,交换相邻两个节点,例如给你 1->2->3->4,输出2->1->4...
- 题目描述: 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 ... 题目描述: 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 ...
- 题目描述: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 思路分析: ... 题目描述: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 思路分析: ...
- 程序猿到底要不要刷Leetcode.mp4 程序猿到底要不要刷Leetcode.mp4
- 文中所有代码来自尚硅谷宋红康老师的Java课程,如有侵权请联系删除。 项目说明: 模拟实现一个基于文本界面的 《 客户信息管理软件 》。 该软件能够实现对客户对象的插入、修改和删除(用数组实现),并能够打印客户明细表。 项目采用分级菜单方式。主菜单如下: &... 文中所有代码来自尚硅谷宋红康老师的Java课程,如有侵权请联系删除。 项目说明: 模拟实现一个基于文本界面的 《 客户信息管理软件 》。 该软件能够实现对客户对象的插入、修改和删除(用数组实现),并能够打印客户明细表。 项目采用分级菜单方式。主菜单如下: &...
- 缩放错误 虽然脚本可能是有效的 JavaScript,没有逻辑错误,并代表服务器的一组有效指令,但在并行化和执行计算时,结果对象可能太大、太多或计算时间太长。在这种情况下,您将收到一个错误,指出该算法无法缩放。这些错误通常是最难诊断和解决的。此类错误的示例包括: Computation timed outToo many con... 缩放错误 虽然脚本可能是有效的 JavaScript,没有逻辑错误,并代表服务器的一组有效指令,但在并行化和执行计算时,结果对象可能太大、太多或计算时间太长。在这种情况下,您将收到一个错误,指出该算法无法缩放。这些错误通常是最难诊断和解决的。此类错误的示例包括: Computation timed outToo many con...
- 题目描述: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路: 递归或迭代解决。 双指针迭代: 我们可以申请两个指针,第一个指针叫 pre,最初是指向 null 的。 第二个指针 cu... 题目描述: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路: 递归或迭代解决。 双指针迭代: 我们可以申请两个指针,第一个指针叫 pre,最初是指向 null 的。 第二个指针 cu...
- 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 思路分析: 用递归或是迭代方法来解决 递归法分析: 可以通过递归的方式实现两两交换链表中的节点。 递归的终止条件... 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 思路分析: 用递归或是迭代方法来解决 递归法分析: 可以通过递归的方式实现两两交换链表中的节点。 递归的终止条件...
- Leetcode Find Minimum in Rotated Sorted Array 题目大意: 对一个有序数组翻转, 就是随机取前K个数,移动到数组的后面,然后让你找出最小的那个数,注意,K有可能是0,也就是没有翻转。 毫无疑问,遍历一次... Leetcode Find Minimum in Rotated Sorted Array 题目大意: 对一个有序数组翻转, 就是随机取前K个数,移动到数组的后面,然后让你找出最小的那个数,注意,K有可能是0,也就是没有翻转。 毫无疑问,遍历一次...
- 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。 例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。(也有丢手绢问题) 首先A开始报数,他报1。侥幸逃过一劫。然后轮到B报数,他报2。非常惨,他被杀了C接着... 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。 例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。(也有丢手绢问题) 首先A开始报数,他报1。侥幸逃过一劫。然后轮到B报数,他报2。非常惨,他被杀了C接着...
- 一、问题及代码/* * 文件名称:求和 * 作 者: 谢文锐 * 完成日期: 2016 年5 月 7 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:数组求和,用数组 * 输入描述: 输入10个数 * 问题描述: 略 * 程序输出: 正数和负数的和 * 问题分析: 略 * 算法设计:数组... 一、问题及代码/* * 文件名称:求和 * 作 者: 谢文锐 * 完成日期: 2016 年5 月 7 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:数组求和,用数组 * 输入描述: 输入10个数 * 问题描述: 略 * 程序输出: 正数和负数的和 * 问题分析: 略 * 算法设计:数组...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程:工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合,展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎,仓颉语言为载体,带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签