算法面试
- 八月18
打印MxN矩阵从左上到右下的所有路径
在这篇文章中,我们将看到如何打印从MxN矩阵的左上方到右下方的所有路径。问题我们需要从MxN矩阵的左上角到右下角打印所有路径。您可以向下或向右移动。解决方案您可以使用递归解决此问题。递归我们将通过[…]
- 八月18
在不使用循环的情况下打印从1到N的数字
在这篇文章中,我们将看到如何在不使用循环的情况下将数字从1打印到N。问题打印编号从1到N,不使用任何循环。 N = 10输出:1 2 3 4 5 6 7 8 9 10使用递归我们可以使用尾递归来解决此问题。基本情况当n […]
- 8月16日
在Java中查找集合(功率集)的所有子集
在本文中,我们将看到如何在Java中找到集合或幂集的所有子集。问题在给定一组独特的整数arr的情况下,返回所有可能的子集(幂集)。例如:输入:nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[ 1,2],[]]我们将在此处使用两种方法。使用[…]
- 8月13日
计算从MxN矩阵的左上到右下的所有路径
在本文中,我们将了解如何计算MxN矩阵从左上到右下的所有路径。问题我们需要计算从MxN矩阵的左上角到右下角的所有路径。您可以向下或向右移动。解决方案您可以使用递归解决此问题。递归[crayon-601e278559ff8755051226 /]递归将[…]
- 八月04
爪哇中的LRU缓存实现
在这篇文章中,我们将看到Java中的LRU缓存实现。问题设计Java中最近最少使用的缓存实现。它应该具有以下属性。有界的大小:它应该有有界的大小以照顾内存限制。快速访问:在设计缓存时,我们应该能够更快地获取或更新条目。 […]
- 8月01
计算Java中的阶乘尾随零
在本教程中,我们将看到如何在Java中对数字的阶乘中的尾随零进行计数。问题计数java中数字阶乘中的零数。例如:6的阶乘为720,所以尾随零为1。14的阶乘为87 178 291 200,因此[…]
- 6月14日
最长子串,无重复字符
在本教程中,我们将在Java中看到查找最长的子字符串而不重复字符。问题我们需要找到没有重复字符的最长子串解决方案蛮力解决方案找到所有子串并检查没有重复字符的最长子串,但是在这种情况下,时间复杂度为O(n ^ 3)。线性时间解决方案我们可以解决[…]