福大大架构师每日一题

摘要： 2021-09-15：最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串 “”。力扣14。 福大大 答案2021-09-15： 自然智慧。假设i=0的字符串为最长公共前缀。然后1~N-1的字符串跟i=0的字符串做对比，取前缀。最后剩下的前缀就是需要的返回的值 阅读全文

摘要： 2021-09-14：罗马数字转整数。 福大大 答案2021-09-14： 单个的罗马数字转换成整数。I:1,V:5,X:10,L:50,C:100,D:500,M:1000。 1.arr[i]>arr[i+1]，arr[i]不变。 2.arr[i]<=arr[i+1]，arr[i]=-arr[i] 阅读全文

摘要： 2021-09-13：整数转罗马数字。 福大大 答案2021-09-13： 构造一张罗马数字的二维表。 { { “”, “I”, “II”, “III”, “IV”, “V”, “VI”, “VII”, “VIII”, “IX” },//1-9 { “”, “X”, “XX”, “XXX”, “XL 阅读全文

摘要： 2021-09-12：请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格，检查下一个字符（假设还未到字符末尾）为正还是负号， 阅读全文

摘要： 2021-09-11：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。反转后整数超过 32 位的有符号整数的范围就返回0，假设环境不允许存储 64 位整数（有符号或无符号）。 福大大 答案2021-09-11： 数位用负数。 时间复杂度：O(logN)。 空间复杂度：O(1)。 代码 阅读全文

摘要： 2021-09-10：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，但是数组中同一个元素在答案里不能重复出现，你可以按任意顺序返回答案。 福大大 答案2021-09-1 阅读全文

摘要： INSERT INTO `hca_barthel_tpl` VALUES (1, '进餐', '', '独立', 10, 0, '部分独立或需部分帮助', 5, 0, '需极大帮助', 0, 0, '', 0, 0); INSERT INTO `hca_barthel_tpl` VALUES (2, 阅读全文

摘要： 2021-09-09：企鹅厂活动发文化衫，文化衫有很多种，企鹅们都穿文化衫。采访中，企鹅会说还有多少企鹅跟他穿一种文化衫。有些企鹅没被采访到，将这些回答放在answers数组里，返回活动中企鹅的最少数量。 福大大 答案2021-09-09： 排序。假设数字x有count个。(x+count)/(x+ 阅读全文

摘要： 2021-09-08：每一个项目都有三个数，[a,b,c]表示这个项目a和b乐队参演，花费为c。每一个乐队可能在多个项目里都出现了，但是只能被挑一次。nums是可以挑选的项目数量，所以一定会有nums2只乐队被挑选出来。返回一共挑nums轮(也就意味着一定请到所有的乐队)，最少花费是多少。如果怎么都 阅读全文

摘要： 2021-09-07：单词接龙 II。按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> … -> sk 这样的单词序列，并满足：每对相邻的单词之间仅有单个字母不同。转换过程 阅读全文