- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode-初级算法系列-数组-旋转矩阵
旋转数组题目描述方法一 使用额外的数组解题思路代码复杂度分析方法二 环状替换解题思路代码复杂度分析方法三 翻转矩阵解题思路代码题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]方法一 使用额外的
2021-08-04 14:14:02
247
原创 终止进程，回收子进程
@[TOC]终止进程进程终止 #include<stdlib.h> void exit(int status);对exit()的调用通常会执行一些基本的关闭步骤,然后通知内核终止这个进程.参数status用于标识进程的退出状态.具体来,会返回给父进程status&0377这个值.EXIT_SUCCESS和EXIT_FAILURE这两个宏分别表示成功和失败,而且是可移植的.在LINUX中,0通常表示成功;非0值,如1或-1,表示失败.因此,成功退出时,只需要加上这样一行代码,
2021-08-03 19:46:08
702
原创 LINUX系统编程-写时复制
写时复制vfork()调用fork()时, 内核会复制所有的内存数据结构,复制进程的页表项,然后把父进程的地址空间按页复制到子进程的空间中.糟糕的是,这种按页复制方式是十分耗时的.在现代UNIX系统如Linux中,采用了写时复制的方式,而不是对父进程空间进行整体复制.写时复制的前提假设很简单:如果有多个进程要读取他们自己那部分资源的副本,那么复制是不必要的.每个进程只要保存一个指向这个资源的指针就可以了,只要没有一个进程修改自己的"副本",每个进程就好像独占那个资源,从而避免了复制带来的开销.如果某
2021-08-03 15:47:28
284
原创 Leetcode-初级算法系列-数组-买卖股票的最佳时机 II
买卖股票的最佳时机给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天
2021-08-03 14:33:07
182
原创 Leetcode-初级算法系列-数组-删除排序数组中的重复项
Leetcode-初级算法系列（删除排序数组中的重复项）删除排序数组中的重复项思路代码删除排序数组中的重复项给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1：输入：nums = [1,1,2]输出：2, nums = [1,2]解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数
2021-08-03 13:50:06
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人