摘要: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 阅读全文
posted @ 2018-12-01 18:51 xinfenglee 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 进阶:你能否不使用额外空间解决此题? 阅读全文
posted @ 2018-12-01 11:20 xinfenglee 阅读(94) 评论(0) 推荐(0) 编辑
摘要: // Forward declaration of isBadVersion API. bool isBadVersion(int version); int firstBadVersion(int n) { int high = n; int low = 1; int mid ; int midVer; while(low <= high) {... 阅读全文
posted @ 2018-12-01 11:08 xinfenglee 阅读(216) 评论(0) 推荐(0) 编辑
摘要: /** * Return an array of arrays. * The sizes of the arrays are returned as *columnSizes array. * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free(). */ ... 阅读全文
posted @ 2018-12-01 00:58 xinfenglee 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 有一个测试用例过不了 [] [0] 输出 [0,0] 没有搞明白 阅读全文
posted @ 2018-11-30 23:24 xinfenglee 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 2: 阅读全文
posted @ 2018-11-30 23:20 xinfenglee 阅读(121) 评论(0) 推荐(0) 编辑
摘要: sourceinsight-scan 是一款集成在 SourceInsight 中的c/c++代码静态分析插件 用pclint搭建不出来 目前公司用这个了 也挺好用的 可以发现内存泄漏 逻辑错误 数组越界 等这些。 下载地址 https://sourceforge.net/projects/sisc 阅读全文
posted @ 2018-11-29 21:50 xinfenglee 阅读(2960) 评论(0) 推荐(1) 编辑
摘要: 恢复内容开始 解答错误 显示详情 前往Playground调试 解答错误 输入 [][0] 输入 [][0] [][0] 输出 [0,0] 输出 [0,0] [0,0] 预期结果 [0] 预期结果 [0] [0] 恢复内容结束 阅读全文
posted @ 2018-11-29 21:36 xinfenglee 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1.socket编程 tcp/ip 客户端和服务端断开连接后会报什么错误 ,close-wait的原因 ,怎么解决close-wait的问题 2、总线方式有哪些?pci pcie的总线方式?i2c的地址是用来干嘛的? 3、消息队列收发是怎么处理的,线程同步异步过程怎么实现的 内核用户态和内核态的区别 阅读全文
posted @ 2018-10-14 23:01 xinfenglee 阅读(715) 评论(0) 推荐(0) 编辑
摘要: makefile编译问题 1.Relocation in generic ELF (EM:3) ld:file in wrong format. 百度找了一下 发现是库文件编译跟当前的编译器不一致导致,导致链接器不认识 明天去到公司再改成同样的编译器试一下 重新链接成目标文件 最终发现-m32表示3 阅读全文
posted @ 2018-08-26 22:25 xinfenglee 阅读(1562) 评论(0) 推荐(0) 编辑