c
-
单词的压缩编码算法详解编程语言
给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如,如果这个列表是 [“time”, “m…
-
盛最多水的容器算法详解编程语言
给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分…
-
字符串转换整数 (atoi)详解编程语言
请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一…
-
航班预订统计算法详解编程语言
这里有 n 个航班,它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] …
-
接雨水算法详解编程语言
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,…
-
欧拉素数筛选算法详解编程语言
给定一个正整数n,找到其范围内的所有素数,并利用最小的时间复杂度 这道题在面试的时候,面试官给了一个小时且不断提示都没能做到完美。。。 用了欧拉筛选这个数学方法,主要有两点 1.标…
-
删除排序数组中的重复项算法详解编程语言
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额…
-
全排列 51 n皇后问题算法详解编程语言
给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2]…
-
零钱兑换算法详解编程语言
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例…
-
解数独算法详解编程语言
编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只…