virgil_devil

2020年2月3日

摘要：剑指OFFER 剪绳子阅读全文

posted @ 2020-02-03 17:11 virgil_devil 阅读(86) 评论(0) 推荐(0) 编辑

摘要：剑指OFFER 数值的整数次方阅读全文

posted @ 2020-02-03 14:07 virgil_devil 阅读(77) 评论(0) 推荐(0) 编辑

摘要：剑指OFFER 构建乘积数组题目描述给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。不能使用除法。分析题目说不能用除法,有点奇怪,明明用除法是最快的.. 阅读全文

posted @ 2020-02-03 13:54 virgil_devil 阅读(117) 评论(0) 推荐(0) 编辑

剑指OFFER 滑动窗口的最大值

摘要：剑指OFFER 滑动窗口的最大值阅读全文

posted @ 2020-02-03 13:21 virgil_devil 阅读(74) 评论(0) 推荐(0) 编辑

2020年2月1日

剑指OFFER 正则表达式匹配

摘要：剑指OFFER 正则表达式匹配写这道题花了很长的时间,提交了无数次,果然是HARD的难度.搜了别人的博客,有两种解法,一种是递归,一种是动态规划.目前我只实现了递归,代码也有点乱,蛮多边界条件需要考虑的. 递归题解注:这是在leetcode上提交的代码,稍加修改即可通过剑指OFFER的OJ 阅读全文

posted @ 2020-02-01 09:24 virgil_devil 阅读(209) 评论(0) 推荐(0) 编辑

2020年1月29日

linux动态链接库的使用

摘要： linux动态链接库的使用文件结构目录结构编译动态库进入目录编译源代码进入目录这时编译会报错,提示找不到动态链接库add 那么可以手动通过参数给出add动态链接库的路径如果每次都需要指明路径未免太麻烦了,实际上gcc默认会有一个默认搜索路径,它会首先在该路径中进行搜索,该路径通阅读全文

posted @ 2020-01-29 09:56 virgil_devil 阅读(409) 评论(0) 推荐(0) 编辑

2020年1月26日

剑指OFFER 序列化二叉树

摘要：剑指OFFER 序列化二叉树弄了半天在剑指OFFER OJ上无法通过(猜测可能是因为剑指OFFER上使用的是char类型的指针,导致有一些编译的不一致问题),同样的代码在leetcode上通过了代码采用的先序遍历的方式,先写序列化的代码,就是先序遍历一遍,遇到结点就记录到res中. 反序列化稍阅读全文

posted @ 2020-01-26 20:55 virgil_devil 阅读(111) 评论(0) 推荐(0) 编辑

剑指OFFER 数字在排序数组中出现的次数

摘要：剑指OFFER 数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数。利用排序特性解法阅读全文

posted @ 2020-01-26 16:52 virgil_devil 阅读(96) 评论(0) 推荐(0) 编辑

剑指OFFER 数组中的逆序对

摘要：剑指OFFER 数组中的逆序对题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 解题思考记录初看这道题,马上想到了暴力解法,就是一个阅读全文

posted @ 2020-01-26 13:51 virgil_devil 阅读(205) 评论(0) 推荐(0) 编辑

剑指OFFER 反转链表

摘要：剑指OFFER 反转链表分析在原来的链表上进行反转空间复杂度O(1),稍加思考可知道最少需要三个指针,那么先处理常规的情况(结点数大于等于3个),其中该情况又要分别处理头中尾三种情况最后慢慢处理特殊情况(结点数1个,结点数2个),然后写出代码总结头脑要保持清醒,指针不要弄混了阅读全文

posted @ 2020-01-26 09:41 virgil_devil 阅读(100) 评论(0) 推荐(0) 编辑

公告