特立独行MVP
特立独行MVP
全部文章
剑指offer
c++(13)
LeetCode(8)
技巧(10)
算法(26)
面试(5)
归档
标签
去牛客网
登录
/
注册
Forever 24
十步杀一人 千里不留行
全部文章
/ 剑指offer
(共19篇)
数组中只出现一次的数字
写在前面 剑指offer:数组中只出现一次的数字 题目要求 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解法 解法1:使用一个map记录每个值出现的次数,最后遍历一遍map得到只出现一次的值。时间复杂度o(n),...
2018-08-04
4
391
平衡二叉树
写在前面 剑指offer:平衡二叉树 题目要求 输入一棵二叉树,判断该二叉树是否是平衡二叉树。平衡二叉树要求任意一个节点的左右字数之间的高度差不超过1。 解法 class Solution { public: bool IsBalanced_Solution(T...
2018-08-04
4
338
数字在排序数组中出现的次数
写在前面 简直offer:数字在排序数组中出现的次数 题目描述 统计一个数字在排序数组中出现的次数。 解法 暴力解:遍历数组记录出现个数。时间复杂度为o(n) 进阶解法: class Solution { public: int GetNumberOfK(vec...
2018-08-04
4
361
题解:两个链表的第一个公共结点
写在前面 剑指offer:两个链表的第一个公共结点 知识点 链表处理 要求 输入两个链表,找出它们的第一个公共结点。 解法 class Solution { public: ListNode* FindFirstCommonNode( ListNo...
2018-07-31
4
299
数组中的逆序对
写在前面 题目:剑指offer-数组中的逆序对 考点: 归并排序。 知识点 归并排序 要求 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 输入一个数组,求出这个数组中的逆序对的总数P。 并将P对1000000007取模的结...
2018-07-31
4
432
第一个只出现一次的字符
写在前面 剑指offer: 第一个只出现一次的字符 题目描述: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 简单解法 使用map存储出现的字符的...
2018-07-26
3
351
丑数 题解
写在前面 剑指offer 编程题:丑数。 参考目录 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 基本思路(暴力解)...
2018-07-24
3
336
剑指offer-构建乘积数组
描述题目:给定一个数组A [0,1,…,N-1],请构建一个数组B [0,1,…,N-1],其中乙中的元素B [I ] = A [0] * A [1] * … * A [I-1] * A [1 + 1] * … * A [N-1]。不能使用除法。 class Solution { public...
2018-04-26
4
444
剑指offer总结·
- 需要注意函数的参数以及返回值:一般不需要修改的参数应该传递的是引用 并且需要加上const 修饰表示不会在函数当中修改这个参数 STL vector最好在知道数组的大小的时候在声明数组的时候就直接指定数组的长度,这样可以减少在动态增加数组的大小的时候扩充数组大小带来的开销,降低时间。 ...
2018-04-24
3
366
首页
上一页
1
2
下一页
末页