还记得面试时被算法支配的恐惧吗?<fontsize=‘5‘><center>面试造火箭,上班拧螺丝</center></font>大多数程序员心里会想"总结的真精辟",当面试到算法时,各种“跪”、“再跪”、“还是跪”......,多少人因为算法而拿不到心仪的offer,算法毁一生啊。智力面试时代现在算法已经成为大厂
分类:
编程语言 时间:
2020-03-03 09:18:27
阅读次数:
94
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:590928 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 代码: 1 class ...
分类:
其他好文 时间:
2020-03-03 09:12:44
阅读次数:
80
题目链接:调整数组顺序使奇数位于偶数前面 题意:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 题解:两个数组分别存奇偶数,清空原数组,然后全部奇偶丢进原数组。(STL大法好) ...
分类:
编程语言 时间:
2020-03-03 01:23:58
阅读次数:
89
题目链接:链表中倒数第k个结点 题意:输入一个链表,输出该链表中倒数第k个结点。 题解:两个指针,让其中一个先走k-1步,那后走的指针,走到倒数第k个时,前面一个就走完了! 代码: 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next ...
分类:
其他好文 时间:
2020-03-03 01:22:24
阅读次数:
80
这题思路很简单,我们先看一下题目: 重点就是 每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序 。我们的思路可以是这样开始的: 1. 直接从0到行末,从第一行到最后一行进行遍历 2. 每次都拿出一个数字来和目标进行比较,如果找到了就返回 3. 当遍历到末尾后,还没有发现目标,那 ...
分类:
编程语言 时间:
2020-03-03 01:19:04
阅读次数:
79
题目链接:合并两个排序的链表 题意:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 题解:最开始做一下特殊处理,判空操作。然后判断当前两个链表节点哪个小,就把哪个先放入合并链表中,再做递归。 代码: 1 /* 2 struct ListNode { 3 ...
分类:
编程语言 时间:
2020-03-03 01:08:45
阅读次数:
73
题目链接:反转链表 题意: 输入一个链表,反转链表后,输出新链表的表头。 题解:用三个指针,分别指向当前结点,它的前一个结点和后一个结点。 在遍历过程中,将当前结点的尾结点和前一个结点替换。 代码: 1 /* 2 struct ListNode { 3 int val; 4 struct ListN ...
分类:
其他好文 时间:
2020-03-03 00:46:50
阅读次数:
65
题目链接:数值的整数次方 题意:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 题解:啊我这个题很暴力啊。当时好像是用java做的。c++也一样的代码。。 分三种情况: 1、指数是0,那么a^0 ...
分类:
其他好文 时间:
2020-03-03 00:41:27
阅读次数:
54
题目链接:重建二叉树 题意:根据前序和中序建二叉树 题解:数据结构里大家做前序中序建二叉树的题应该很熟了。这个题就是将思考过程用代码模拟一遍。 前序数组的第一个节点pre[0]就是根节点 ,在中序数组中找到这个根节点,以此划分左子树和右子树。 递归遍历到叶节点即可。 代码: 1 /** 2 * De ...
分类:
其他好文 时间:
2020-03-02 23:25:18
阅读次数:
113
链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 思路: cnt记录个数,val记录值;遍历数组,若等于val,则cnt++,否则cnt--,若cnt为0, ...
分类:
编程语言 时间:
2020-03-02 22:42:00
阅读次数:
70