摘要： 题目要求： 解题思路： 1. 当数组长度为偶数时，它们各自的中位数下标为：mid1=(n-1)/2; mid2=(n-1)/2; 当arr1[mid1] < arr2[mid2]时，目标中位数一定在arr1[mid1+1,,,,,,n]和 arr2[0,,,,,mid2]之间，不可能在其余区间；因为 阅读全文

摘要： 面试题 08.05. 递归乘法 题目要求： 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 解题思路： 思路1：直接将乘法分成多个n相加，比较直接暴力； 判断其中较小的数，然后将较大数data相加，一共加n个。 思路2： 1. 巧用位 阅读全文

摘要： 递归算法 阅读全文

摘要： 递归算法 阅读全文

摘要： 题目： 解题思路： 记住递归内部就是一个栈，写两个递归就能实现队列，即将12345，入栈之后出栈还是12345。 这里是第一个递归实现获取栈底元素，然后再使用第二个递归，实现反转。 1 /* 递归函数1: 将栈stack的栈底元素返回并移除 */ 2 static int getAndRemoveL 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/min-stack-lcci/ 解题思路： 1. 通过新建两个栈，一个是数据栈，另一个是临时栈用于存放栈的最小元素； 2. 这里入栈应该将x直接入stk栈； 3. 临时栈判断是否为空，若空则直接入栈，否则将临时栈的栈顶与当前 阅读全文

摘要： Linux下文件I/O详解1. 文件I/O与... 阅读全文

摘要： 剑指Offer：表示数值的字符串 题目描述： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"及”-1E-16"都表示数值，但"12e"、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是 阅读全文

摘要： 一、系统调用系统调用，我们可以理解是操作系统... 阅读全文

摘要： 剑指Offer：合并两个排序的链表 题目要求： 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 解题思路： 通过新建一个头节点，并且是动态分配内存，这样就可以根据传入的链表长度而不断增加； 新建一个头指针指向链表头部，不要移动，作为返回使用。 通过对比两个结点的值，从而判 阅读全文