特立独行MVP
特立独行MVP
全部文章
分类
c++(13)
LeetCode(8)
剑指offer(19)
技巧(10)
算法(26)
面试(5)
归档
标签
去牛客网
登录
/
注册
Forever 24
十步杀一人 千里不留行
TA的专栏
19篇文章
2261人订阅
收割BAT:C++校招学习路线总结
19篇文章
16093人学习
全部文章
(共102篇)
和为S的连续正数序列
写在前面 剑指offer:和为S的连续正数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100...
2018-08-06
4
408
数组中只出现一次的数字
写在前面 剑指offer:数组中只出现一次的数字 题目要求 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解法 解法1:使用一个map记录每个值出现的次数,最后遍历一遍map得到只出现一次的值。时间复杂度o(n),...
2018-08-04
4
382
平衡二叉树
写在前面 剑指offer:平衡二叉树 题目要求 输入一棵二叉树,判断该二叉树是否是平衡二叉树。平衡二叉树要求任意一个节点的左右字数之间的高度差不超过1。 解法 class Solution { public: bool IsBalanced_Solution(T...
2018-08-04
4
331
数字在排序数组中出现的次数
写在前面 简直offer:数字在排序数组中出现的次数 题目描述 统计一个数字在排序数组中出现的次数。 解法 暴力解:遍历数组记录出现个数。时间复杂度为o(n) 进阶解法: class Solution { public: int GetNumberOfK(vec...
2018-08-04
4
356
题解:两个链表的第一个公共结点
写在前面 剑指offer:两个链表的第一个公共结点 知识点 链表处理 要求 输入两个链表,找出它们的第一个公共结点。 解法 class Solution { public: ListNode* FindFirstCommonNode( ListNo...
2018-07-31
4
295
数组中的逆序对
写在前面 题目:剑指offer-数组中的逆序对 考点: 归并排序。 知识点 归并排序 要求 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 输入一个数组,求出这个数组中的逆序对的总数P。 并将P对1000000007取模的结...
2018-07-31
4
424
第一个只出现一次的字符
写在前面 剑指offer: 第一个只出现一次的字符 题目描述: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 简单解法 使用map存储出现的字符的...
2018-07-26
3
346
丑数 题解
写在前面 剑指offer 编程题:丑数。 参考目录 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 基本思路(暴力解)...
2018-07-24
3
334
41. First Missing Positive 分析
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorit...
2018-05-18
3
473
116. Populating Next Right Pointers in Each Node 题解
分析:给出一个完全二叉树,给每个节点的next指针连接向其右边的节点,如果没有右边的节点那么就指向nullptr 附加条件是不能使用额外空间 所以不可以使用自定义的栈空间 可以使用调用栈进行存储 方法1:使用递归的方式,遍历当前层的时候处理好下一层每个节点的next 方法2:迭代方...
2018-05-17
3
393
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页