本文概述 C ++ C Java python C# 的PHP 给定一个整数数组, 其中每个元素代表可以从该元素进行的最大步数。编写一个函数以返回到达数组末尾的最小跳转数(从第一个元素开始)。如果一个...
检查字符串中的字符是否能形成回文(使用O(1)额外空间)
本文概述 C ++ Java Python 3 C# 的PHP 给定一个字符串str。该字符串可能包含小写字母, 特殊字符, 数字甚至空格。任务是检查是否只有字符串中存在的字母形成了回文组合, 而没有...
查找一个数字的数字总和,直到总和成为一位数字
本文概述 C ++ Java python C# 的PHP CPP Java Python3 C# 的PHP 给定一个数字n,我们需要找出它的数字和,使: If n < 10 digSum(n)...
算法:如何检查字符串是否彼此旋转?|S2
本文概述 C++ Java C# 给定两个字符串s1和s2, 请检查s2是否为s1的旋转。 例子: Input : ABACD, CDABA Output : True Input : GEEKS, ...
算法题:如何使用高斯消除法求解线性方程?
本文概述 C 的PHP 这篇文章着重于用一种算法来求解线性方程组。我们将处理系数矩阵。高斯消去对奇异矩阵不起作用(它们导致除零)。 Input: For N unknowns, input is an...
如何解决骑士旅行问题?|回溯算法设计1
本文概述 C ++ C Java Python3 C# 回溯是一种算法范式,它尝试不同的解决方案,直到找到一个可行的解决方案。通常使用回溯技术解决的问题有以下共同特性。这些问题只能通过尝试所有可能的配...
分割字符串的方法,使每个分区以不同的字符开始
本文概述 C ++ Java Python3 C# 给定一个字符串s。让ķ是给定字符串可能的最大分区数, 每个分区均以不同的字符开头。任务是找到可将字符串s拆分成多种方式的方法ķ分区(非空), 以便每...
算法设计:由元音和辅音交替组成的最长的子序列
本文概述 C ++ Java Python3 C# 给定一个非空字符串S,任务是打印字符串S中包含交替元音和辅音的最长子序列。 注意:如果存在多个具有相同长度的子序列, 请打印其字符的ASCII值最大...
算法:按频率对元素排序|S4(使用哈希的有效方法)
如果2个数字具有相同的频率, 则以递减的频率打印数组的元素, 然后打印第一个出现的频率。 例子: Input : arr = {2, 5, 2, 8, 5, 6, 8, 8} Output : arr...
智能算法设计:具有障碍物的网格中的唯一路径
本文概述 C ++ python 给定一个大小为m * n的网格, 让我们假设你从(1, 1)开始, 而你的目标是达到(m, n)。无论如何, 如果你在(x, y)上, 则可以转到(x, y + 1)...