09 2021 档案

摘要:2021-09-30:加一。给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。力扣66。 福大大 答案2021-09-30: 自然智慧即可。当数组全是9的时候,需要 阅读全文
posted @ 2021-09-30 21:47 福大大架构师每日一题 阅读(38) 评论(0) 推荐(0) 编辑
摘要:2021-09-29:不同路径。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?。力扣62。 福大大 答案2021-09-29: 阅读全文
posted @ 2021-09-29 23:24 福大大架构师每日一题 阅读(87) 评论(0) 推荐(0) 编辑
摘要:2021-09-28:合并区间。以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。力扣56。 福大大 答案2021-09-28: 按开始 阅读全文
posted @ 2021-09-28 22:40 福大大架构师每日一题 阅读(37) 评论(0) 推荐(0) 编辑
摘要:2021-09-27:Pow(x, n)。实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,x**n)。力扣50。 福大大 答案2021-09-27: 遍历n的二进制位。 时间复杂度:O(logn)。 空间复杂度:O(1)。 代码用golang编写。代码如下: package main 阅读全文
posted @ 2021-09-27 22:56 福大大架构师每日一题 阅读(36) 评论(0) 推荐(0) 编辑
摘要:2021-09-26:搜索旋转排序数组。整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[ 阅读全文
posted @ 2021-09-26 22:53 福大大架构师每日一题 阅读(51) 评论(0) 推荐(0) 编辑
摘要:2021-09-25:给定一个字符串数组,将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词指字母相同,但排列不同的字符串。示例 1:输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出: [[“bat”],[“nat”,“ta 阅读全文
posted @ 2021-09-25 22:07 福大大架构师每日一题 阅读(39) 评论(0) 推荐(0) 编辑
摘要:2021-09-24:给定一个正整数 n ,输出的第 n 项。前五项如下:1:1。2:11。3:21。4:1211。5:111221。第一项是数字 1 。描述前一项,这个数是 1 即 “ 一 个 1 ”,记作 “11”。描述前一项,这个数是 11 即 “ 二 个 1 ” ,记作 “21”。描述前一项 阅读全文
posted @ 2021-09-24 22:33 福大大架构师每日一题 阅读(23) 评论(0) 推荐(0) 编辑
摘要:2021-09-23:编写一个程序,通过填充空格来解决数独问题。数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次数独部分空格内已填入了数字,空白格用 ‘.’ 表示。 福大大 答案2021- 阅读全文
posted @ 2021-09-23 22:00 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2021-09-22:请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白 阅读全文
posted @ 2021-09-22 23:12 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2021-09-21:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。要求:设计并实现时间复杂度为 O(log n) 的算法。 福大大 答案2021-09-21: 二分法。 阅读全文
posted @ 2021-09-21 21:25 福大大架构师每日一题 阅读(56) 评论(0) 推荐(0) 编辑
摘要:1.拉取镜像 docker pull rabbitmq:management 2.安装 docker run -dit --name rabitmq -e RABBITMQ_DEFAULT_USER=admin -e RABBITMQ_DEFAULT_PASS=admin -p 15672:1567 阅读全文
posted @ 2021-09-21 20:55 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:1.docker命令安装 docker run -d --name fastdfs -p 8180:8080 sjqzhang/go-fastdfs 2.浏览器访问 http://192.168.204.141:8180/ 阅读全文
posted @ 2021-09-21 20:38 福大大架构师每日一题 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2021-09-20:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:输入:nums = [1,1,2]。输出:2, nums = 阅读全文
posted @ 2021-09-20 22:28 福大大架构师每日一题 阅读(38) 评论(0) 推荐(0) 编辑
摘要:2021-09-19:数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。 福大大 答案2021-09-19: 递归。 参数1:左括号-右括号的数量。 参数2:左括号剩多少。 代码用golang编写。代码如下: package main import "fmt" 阅读全文
posted @ 2021-09-19 22:51 福大大架构师每日一题 阅读(53) 评论(0) 推荐(0) 编辑
摘要:2021-09-18:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 福大大 答案2021-09-18: 栈。遍历字符串,遇到左括号,入栈;遇到右括号,出栈。如果中途 阅读全文
posted @ 2021-09-18 23:03 福大大架构师每日一题 阅读(141) 评论(0) 推荐(0) 编辑
摘要:2021-09-17:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗? 福大大 答案2021-09-17: 双指针。 1.创建虚拟头节点preHead,其next节点指向head。 2.右节点先走,遍历n+1个节点。 3.继续遍历,左右节点都指向n 阅读全文
posted @ 2021-09-17 22:03 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-09-16:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。按键2对应:‘a’, ‘b’, ‘c’。按键3对应:‘d’, ‘e’, ‘f’。按键4对应:‘g’, ‘h’, ‘ 阅读全文
posted @ 2021-09-16 21:52 福大大架构师每日一题 阅读(111) 评论(0) 推荐(0) 编辑
摘要:2021-09-15:最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 “”。力扣14。 福大大 答案2021-09-15: 自然智慧。假设i=0的字符串为最长公共前缀。然后1~N-1的字符串跟i=0的字符串做对比,取前缀。最后剩下的前缀就是需要的返回的值 阅读全文
posted @ 2021-09-15 22:13 福大大架构师每日一题 阅读(15) 评论(0) 推荐(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] 阅读全文
posted @ 2021-09-14 21:57 福大大架构师每日一题 阅读(10) 评论(0) 推荐(0) 编辑
摘要:2021-09-13:整数转罗马数字。 福大大 答案2021-09-13: 构造一张罗马数字的二维表。 { { “”, “I”, “II”, “III”, “IV”, “V”, “VI”, “VII”, “VIII”, “IX” },//1-9 { “”, “X”, “XX”, “XXX”, “XL 阅读全文
posted @ 2021-09-13 22:40 福大大架构师每日一题 阅读(37) 评论(0) 推荐(0) 编辑
摘要:2021-09-12:请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格,检查下一个字符(假设还未到字符末尾)为正还是负号, 阅读全文
posted @ 2021-09-12 22:57 福大大架构师每日一题 阅读(26) 评论(0) 推荐(0) 编辑
摘要:2021-09-11:给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。反转后整数超过 32 位的有符号整数的范围就返回0,假设环境不允许存储 64 位整数(有符号或无符号)。 福大大 答案2021-09-11: 数位用负数。 时间复杂度:O(logN)。 空间复杂度:O(1)。 代码 阅读全文
posted @ 2021-09-11 23:17 福大大架构师每日一题 阅读(42) 评论(0) 推荐(0) 编辑
摘要:2021-09-10:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,但是数组中同一个元素在答案里不能重复出现,你可以按任意顺序返回答案。 福大大 答案2021-09-1 阅读全文
posted @ 2021-09-10 22:08 福大大架构师每日一题 阅读(50) 评论(0) 推荐(0) 编辑
摘要:INSERT INTO `hca_barthel_tpl` VALUES (1, '进餐', '', '独立', 10, 0, '部分独立或需部分帮助', 5, 0, '需极大帮助', 0, 0, '', 0, 0); INSERT INTO `hca_barthel_tpl` VALUES (2, 阅读全文
posted @ 2021-09-10 15:09 福大大架构师每日一题 阅读(4) 评论(0) 推荐(0) 编辑
摘要:2021-09-09:企鹅厂活动发文化衫,文化衫有很多种,企鹅们都穿文化衫。采访中,企鹅会说还有多少企鹅跟他穿一种文化衫。有些企鹅没被采访到,将这些回答放在answers数组里,返回活动中企鹅的最少数量。 福大大 答案2021-09-09: 排序。假设数字x有count个。(x+count)/(x+ 阅读全文
posted @ 2021-09-09 22:20 福大大架构师每日一题 阅读(32) 评论(0) 推荐(0) 编辑
摘要:2021-09-08:每一个项目都有三个数,[a,b,c]表示这个项目a和b乐队参演,花费为c。每一个乐队可能在多个项目里都出现了,但是只能被挑一次。nums是可以挑选的项目数量,所以一定会有nums2只乐队被挑选出来。返回一共挑nums轮(也就意味着一定请到所有的乐队),最少花费是多少。如果怎么都 阅读全文
posted @ 2021-09-08 23:30 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-09-07:单词接龙 II。按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> … -> sk 这样的单词序列,并满足:每对相邻的单词之间仅有单个字母不同。转换过程 阅读全文
posted @ 2021-09-07 23:12 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2021-09-06:给表达式添加运算符。给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。力扣282。 福大大 答案2021-09-06: 递归。 代码用golang 阅读全文
posted @ 2021-09-06 23:08 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-09-05:单词搜索 II。给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序,通过 相邻的单元格 内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个 阅读全文
posted @ 2021-09-05 22:16 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2021-09-04:加油站。在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的 阅读全文
posted @ 2021-09-04 23:44 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2021-09-03:直线上最多的点数。给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。力扣149。 福大大 答案2021-09-03: 具体见代码。 代码用golang编写。代码如下: package ma 阅读全文
posted @ 2021-09-03 23:45 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑
摘要:2021-09-02:IP 到 CIDR。给定起始IP和整数n,返回长度最小的CIDR块。力扣751。比如:ip=255.0.0.7,n=10,输出:[“255.0.0.7/32”,“255.0.0.8/29”,“255.0.0.16/32”]。 福大大 答案2021-09-02: 具体见代码。 代 阅读全文
posted @ 2021-09-02 22:35 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2021-09-01:三数之和。给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。力扣15。 福大大 答案2021-09-01: 二和问题加强。二 阅读全文
posted @ 2021-09-01 22:24 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2020-10-30:给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相减的最大值,其中被减数的下标不小于减数的下标。即求出: maxValue = max{arr[j]-arr[i] and j >= i}? 福哥答案2020-10-30: 1.双重遍历法。 2.一次遍历法。 阅读全文
posted @ 2021-09-01 22:21 福大大架构师每日一题 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示