数组
- 10月06日
两个元素之间的最大差异,使得较大的元素出现在较小的数字之后
给定整数数组,找到两个元素之间的最大差,使得较大的元素出现在较小的数字之后。例如:[crayon-601e790bdae6e837298344 /]算法:假设我们有股票价格的arr []数组。我们将跟踪两个变量:minElementTillNow和maxDifference。 minElementTillNow将被初始化为arr [0]。迭代arr []如果当前元素大于minElementTillNow,则计算差异。如果差异大于maxDifference,则更新maxDifference。 […]
- 10月03日
股票买入卖出以最大化利润
如果您想练习数据结构和算法程序,则可以阅读Java编码面试问题。给定一个代表一天中股价的整数数组,找到一次交易可以赚取的最大利润。所以您需要找到一个对(buyDay,sellDay),其中buyDay < = sellDay and it […]
- 9月28日
火车站所需的最少平台数量
如果您想练习数据结构和算法程序,则可以解决数据结构和算法面试问题。问题:给出到达特定车站的火车的到达和离开时间。您需要找到在任何时间点容纳火车所需的最少平台数目。例如:[crayon-601e790bdb73c525036811 /] […]
- 10月03日
搜索按行和按列排序的矩阵
如果您想练习数据结构和算法程序,则可以解决数据结构和算法面试问题。如果您想练习数据结构和算法程序,则可以解决数据结构和算法面试问题。问题:给定行和列的排序矩阵,我们需要搜索具有最小[…]
- 10月06日
在数组中找到总和为给定值的连续子数组
问题:给定一个正整数数组,给定值X,找到其和等于X的连续子数组。例如:[crayon-601e790bdc296753219894 /]解决方案:解决方案1:检查所有子数组,以及当前和是否等于X ,返回。这将需要两个循环,如果currentSum大于X tben,请尝试[…]
- 10月06日
在排序和旋转数组中查找最小元素
如果您想练习数据结构和算法程序,则可以解决数据结构和算法面试问题。在这篇文章中,我们将看到如何在排序和旋转数组中查找最小元素。问题:您将获得一个经过排序和旋转的数组,如下所示:[crayon-601e790bdc802911864598 /]如果您注意到该数组已排序,并且[…]