2019年9月9日
移除元素
摘要： 移除元素 描述 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 阅读全文
posted @ 2019-09-09 15:14 Ekkone 阅读(74) 评论(0) 推荐(0) 编辑
删除排序数组中的重复项
摘要： 删除排序数组中的重复项 描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 阅读全文
posted @ 2019-09-09 14:24 Ekkone 阅读(136) 评论(0) 推荐(0) 编辑
2019年9月8日
Linux内核设计与实现——进程管理(续)
摘要： Linux内核设计与实现——进程管理（续） 线程在Linux中的实现 线程机制是现代编程技术中常用的一种抽象概念；该机制提供了在统一程序内共享内存地址空间运行的一组线程。这些线程还可以共享打开的文件和其他资源。线程机制支持并发程序设计技术，在多处理器系统上，能保证真正的并行处理 Linux把所有的线 阅读全文
posted @ 2019-09-08 20:42 Ekkone 阅读(101) 评论(0) 推荐(0) 编辑
合并两个有序链表
摘要： 合并两个有序链表 描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 思路 有空链表时，返回另一个链表，无论另一个链表是否为空链表皆符合规则 将首元素较小的链表设为被插入链表，另一个设为插入链表，被插入链表即最后返回的链表 当前插入链表非空或被 阅读全文
posted @ 2019-09-08 18:35 Ekkone 阅读(134) 评论(0) 推荐(0) 编辑
有效的括号
摘要： 有效的括号 描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 思路 我首先想到的是利用堆栈的push和pop操作，左括号push，右 阅读全文
posted @ 2019-09-08 15:07 Ekkone 阅读(100) 评论(0) 推荐(0) 编辑