摘要: 描述 对于任何字符串,我们可以通过删除其中一些字符(也可能不删除)来构造该字符串的子序列。 给定源字符串 source 和目标字符串 target,找出源字符串中能通过串联形成目标字符串的子序列的最小数量。如果无法通过串联源字符串中的子序列来构造目标字符串,则返回 1。 示例 1: 输入:sourc 阅读全文
posted @ 2020-04-06 18:56 hunter-w 阅读(1389) 评论(0) 推荐(0) 编辑
摘要: 描述 使用队列实现栈的下列操作: push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 push to back, peek/pop from front, size, 和 is empty 这些 阅读全文
posted @ 2020-04-01 11:42 hunter-w 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个正整数 a,找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a。 如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0。 样例 1 输入: 48 输出: 68 样例 2 输入: 15 输出: 35 思路 从最小的数开始遍历,判断每位数相乘是否等于啊,时间复杂度不符合要 阅读全文
posted @ 2020-03-27 19:10 hunter-w 阅读(1430) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个目录信息列表,包括目录路径,以及该目录中的所有包含内容的文件,您需要找到文件系统中的所有重复文件组的路径。一组重复的文件至少包括二个具有完全相同内容的文件。 输入列表中的单个目录信息字符串的格式如下: "root/d1/d2/.../dm f1.txt(f1_content) f2.t 阅读全文
posted @ 2020-03-20 18:42 hunter-w 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一个有 n 个整数的数组,你需要找到满足以下条件的三元组 (i, j, k) : 0 sum(0,j 1) nums[i] = sum(j+1,n 1) nums[k] = sum(0,j 1) sum(j+1,n 1) = nums[i] nums[k] = |sum(0,j 1) su 阅读全文
posted @ 2020-03-18 20:30 hunter-w 阅读(1656) 评论(0) 推荐(0) 编辑
摘要: 描述 为了装修新房,你需要加工一些长度为正整数的棒材 sticks。 如果要将长度分别为 X 和 Y 的两根棒材连接在一起,你需要支付 X + Y 的费用。 由于施工需要,你必须将所有棒材连接成一根。 返回你把所有棒材 sticks 连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。 示例 阅读全文
posted @ 2020-03-15 22:51 hunter-w 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 首先在编译时,必须把调试信息加到可执行文件中,使用gcc/g++的 g参数可以做到这点 指令介绍 help 查询指令,查看其它指令的用法,如help print shell 启动标准shell执行command string,如shell ps,直接shell也可,输入quit退出shell pri 阅读全文
posted @ 2019-12-11 16:21 hunter-w 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 针对一些要求in place的问题,使用双指针法可有效的解决。 1.数组 在空间复杂度为O(1)的情况下,移除数组中的元素 在空间复杂度为O(1)的情况下,去重已排序的数组 阅读全文
posted @ 2019-11-23 22:13 hunter-w 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1.如何表示数据类型的最大最小值 C中int类型是32位的,范围是 2147483648到2147483647 标准头文件limits.h中有定义: 阅读全文
posted @ 2019-11-21 23:23 hunter-w 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 选择 当你老了,回顾一生,就会发觉: 什么时候出国读书、什么时候决定做第一份职业、何时选定了对象而恋爱、什么时候结婚,其实都是命运的巨变。 只是当时站在三岔路口,还以为是生命中普通的一天。 ——《杀鹌鹑的少女》 阅读全文
posted @ 2019-09-26 11:43 hunter-w 阅读(203) 评论(0) 推荐(0) 编辑