08 2020 档案
摘要：平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。 你可以按照下面的规则在平面上移动： 每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。 必须按照数
阅读全文
摘要：面试题67：把字符串转换成整数。类似atoi函数，把一个字符串转换成一个整数。 当输入非法时返回0，为了区分是由于输入0而返回0还是输入非法而返回0，而声明了一个全局变量g_nStatus。 为了防止溢出，可先将结果存入long long类型中，每次乘10时判断是否溢出了，由于long long足够
阅读全文
摘要：面试题41：数据流中的中位数。如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值；如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 由于数据是从一个数据流中读出来的，数据的数目随时间增加，如果用一个数据容器保存从流中读出的数据，当有新的数据从流
阅读全文
摘要：完整版：https://blog.csdn.net/tus00000/article/details/108686051 stat函数可获得文件的属性： stat函数返回与pathname参数指定的文件有关的信息结构。fstat函数使用参数fd表示的文件描述符打开文件的有关信息。lstat函数与st
阅读全文
摘要：低速系统调用为可能使进程永远阻塞的一类系统调用： 1.如果某些文件类型（管道、终端设备、网络设备）的数据不存在，读操作可能会使调用者永远阻塞。 2.如果数据不能被某文件类型立即接受（管道中无空间，网络流控制），写操作可能会使调用者永远阻塞。 3.在某条件发生前打开某文件类型可能发生阻塞（如要打开一个
阅读全文
摘要：给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 以数组形式返回答案。 2 <= nums.length <= 500 0 <= nums[i] <= 100 法一：输入数组中最大数字为100，因此可以创建一个长度为101的以下标为键的哈希表，保存的是
阅读全文
摘要：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 将要删除的节点换为其下一个节点即可： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNo
阅读全文
摘要：单例模式即只能为某个类创建一个实例，为了达到这一目的，首先要隐藏该类的构造器： public class a { private a(){} } 之后暴露一个方法，由方法返回实例： public class a { private a(){} private static a instance; p
阅读全文
摘要：桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 直接法： class Solution { public: int minCount(vector<int>& coins) { int res = 0; fo
阅读全文
