摘要:
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:企鹅厂活动发文化衫,文化衫有很多种,企鹅们都穿文化衫。采访中,企鹅会说还有多少企鹅跟他穿一种文化衫。有些企鹅没被采访到,将这些回答放在answers数组里,返回活动中企鹅的最少数量。 福大大 答案2021-09-09: 排序。假设数字x有count个。(x+count)/(x+ 阅读全文
2021-09-08:每一个项目都有三个数,[a,b,c]表示这个项目a和b乐队参演,花费为c。每一个乐队可能在多个项目里都出现了,但是只能被挑一次。nums是可以挑选的项目数量,所以一定会有nums
摘要:
2021-09-08:每一个项目都有三个数,[a,b,c]表示这个项目a和b乐队参演,花费为c。每一个乐队可能在多个项目里都出现了,但是只能被挑一次。nums是可以挑选的项目数量,所以一定会有nums2只乐队被挑选出来。返回一共挑nums轮(也就意味着一定请到所有的乐队),最少花费是多少。如果怎么都 阅读全文
2021-09-07:单词接龙 II。按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -
摘要:
2021-09-07:单词接龙 II。按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> … -> sk 这样的单词序列,并满足:每对相邻的单词之间仅有单个字母不同。转换过程 阅读全文