HDU-五七小卡-CSDN博客

原创面试-比较版本号

如果版本号没有指定某个下标处的修订号，则该修订号视为 0。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1。版本号由一个或多个修订号组成，各修订号由一个 ‘.’ 连接。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1，除此之外返回 0。

2023-04-17 19:45:57 226

原创面试-二叉树的完全性检验

在一个完全二叉树中，除了最后一个关卡外，所有关卡都是完全被填满的，并且最后一个关卡中的所有节点都是尽可能靠左的。它可以包含 1 到 2^h节点之间的最后一级 h。核心：对于一个完全二叉树，层序遍历的过程中遇到第一个空节点之后不应该再出现非空节点（即第一个空节点就应该结束了）给定一个二叉树的 root ，确定它是否是一个完全二叉树。

2023-04-17 17:46:58 207

原创面试-岛屿的最大面积

岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直的四个方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。：在深度遍历时,每遇到一个相连的岛屿,就将其沉底,使其不再是岛屿,这样就避免遍历时重复计数，即避免重复遍历，每遇到一个相邻的岛屿（1），就将其标记为0。计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0。给你一个大小为 m x n 的二进制矩阵 grid。岛屿的面积是岛上值为 1 的单元格的数目。

2023-04-17 17:31:56 146

原创面试-最大数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。java自定义排序：将字符串a和b拼接起来，哪个大返回哪个。

2023-04-17 14:33:33 75

原创面试-寻找峰值

给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。就是峰值，大于mid+1的情况，继续向右推，如果一直到数组的末尾都是大于的，那么可以肯定最后一个元素是峰值，因为。简单来说就是，上坡必有坡顶，后面元素要么下坡，要么上坡（最后一个元素就是坡顶）你可以假设 nums[-1] = nums[n] = -∞。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。峰值元素是指其值严格大于左右相邻值的元素。只有两种可能，一个是。

2023-04-17 10:21:49 80

原创用 Rand7() 实现 Rand10()

每个测试用例将有一个内部参数 n，即你实现的函数 rand10() 在测试时将被调用的次数。请注意，这不是传递给 rand10() 的参数。给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数，试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。你只能调用 rand7() 且不能调用其他方法。请不要使用系统的 Math.random() 方法。范围内的数据会被接受返回，其余情况均被拒绝重试。），形如 x2 的数值有 4 个（成倍数关系的数，来进行转换。仍为等概率，其次形如。

2023-04-14 18:14:52 177

原创面试-Sqrt（x）

即：问题的答案，平方以后一定不会严格大于输入的整数，如8的平方根实际上是 2.82842，题目要求将小数部分舍去，因此输出 2，如果返回3，则3^2 = 9 > 8就不对了。它自己的一半，但是 0 和 1 除外，因此可以在 1 到输入整数除以 2 这个范围里查找要找的平方根整数，0单独判断一下即可。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。因为题目中说了，结果只保留整数的部分，小数部分将被舍去。输入整数，那么就找到了这个整数。输入整数，那么这个整数。输入整数，那么这个整数。

2023-04-14 16:01:49 374

原创面试-字符串相乘

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。竖式运算思想，模拟乘法运算，底层调用字符串加法运算。

2023-04-14 15:11:42 75

原创面试-验证IP地址

例如 “2001:0db8:85a3:0000:0000:8a2e:0370:7334"和 “2001:db8:85a3:0:0:8A2E:0370:7334” 是有效的 IPv6 地址，而 “2001:0db8:85a3::8A2E:037j:7334” 和"02001:0db8:85a3:0000:0000:8a2e:0370:7334” 是无效的 IPv6 地址。例如:“192.168.1.1” 、 “192.168.1.0” 为有效IPv4地址， “192.168.01.1” 为无效IPv4地址;

2023-04-14 14:49:08 96

原创面试-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

2023-04-14 10:56:37 62

原创面试-字符串转换整数 (atoi)

将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0。请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi函数）。读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。，需要截断这个整数，使其保持在这个范围内。

2023-04-14 10:16:37 69

原创面试-字符串相加

你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。给一个加法通用思路，字符串加法、链表加法以及二进制加法之类的都可以这么写。

2023-04-14 09:55:34 75

原创面试-缺失的第一个正数

先按照哈希表的映射关系整理一遍数组，然后再遍历一次数组，第 1 个遇到的它的值不对应下标的那个数，就是我们要找的缺失的第一个正数。直到数组的长度N是否在数组中，如果不在，则找到了缺失的最小正整数。方法一：空间复杂度为O（n），思路正确，但是不满足题意，但是LeetCode能过（诶嘿~）给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。是因为当前面都没找到的时候，返回最后一个数的下一个数字。之间，所以可以就把原始的数组当做哈希表来使用。哈希表的思想为，将数值为。因为要找的数一定是在。

2023-04-13 16:52:04 74

原创面试-基本计算器 II

代码实现中，若读到一个运算符，或者遍历到字符串末尾，即认为是遍历到了数字末尾。运算，并将这些乘除运算后的整数值放回原表达式的相应位置，则随后整个表达式的值，就等于一系列整数。注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval()。给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。乘除号：计算数字与栈顶元素，并将栈顶元素替换为计算结果。的运算符，对于第一个数字，其之前的运算符视为。后，将栈中元素累加，即为该字符串表达式的值。运算后的）整数的值。元素为计算后的结果。

2023-04-13 15:24:09 386