福大大架构师每日一题

摘要： 2021-09-18：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 福大大 答案2021-09-18： 栈。遍历字符串，遇到左括号，入栈；遇到右括号，出栈。如果中途 阅读全文

摘要： 2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？ 福大大 答案2021-09-17： 双指针。 1.创建虚拟头节点preHead，其next节点指向head。 2.右节点先走，遍历n+1个节点。 3.继续遍历，左右节点都指向n 阅读全文

摘要： 2021-09-16：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。按键2对应：‘a’, ‘b’, ‘c’。按键3对应：‘d’, ‘e’, ‘f’。按键4对应：‘g’, ‘h’, ‘ 阅读全文

摘要： 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, 阅读全文