大胖吃不胖

摘要： 题目描述：在一个每行升序，下一行首元素大于本行末元素的矩阵，查找目标元素是否存在； 分析：就是一个数组查找元素存在的函数，不过查找范围变成的二维数组； 先对每一行首元素进行二分查找，找到目标范围，再对该行进行二次二分查找，判断元素是否存在； 代码： bool searchMatrix(int** m 阅读全文

摘要： 题目描述：整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 ⇐ k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], . 阅读全文

摘要： 题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。 分析：升序数组，可以用二分查找定位目标元素，然后左右跳动指针确定范围； 代码： /** * Note: The 阅读全文

摘要： Linux执行的命令在系统中通过文件的方式存储，或者说命令就是一个可执行文件； 而我们一般执行可执行文件需要用绝对路径或者相对路径找到该文件，才能执行； 为什么一些系统命令在任何地方都可以直接执行？ 查询环境变量 [root@localhost /]# echo $PATH /usr/local/s 阅读全文