x_lulu

摘要： 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 知识点回顾 位运算、哈希 代码 解法一：暴力解题，双重循环，O(N^2) # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个 阅读全文

摘要： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 示例 输入 {1,2,3,4,5,6,7} 返回值 true 知识点回顾 树、DFS 代码 解法一：自上而下的方法，需要借助JZ38二叉树深度 判断一个数是否为平衡二叉树。平衡二叉 阅读全文

摘要： 题目描述 统计一个数字在升序数组中出现的次数。 示例 输入 [1,2,3,3,3,3,4,5],3 返回值 4 知识点回顾 数组、二分 代码 解法一：暴力循环 # -*- coding:utf-8 -*- class Solution: def GetNumberOfK(self, data, k) 阅读全文

摘要： 题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 知识点回顾 链表 代码 解法一：暴力解法，双层遍历： 在第一个链表上顺序遍历每一个节点，去找第二个链表上有没有相同结点。如果第一个链表的长度为m，第二个链表的 阅读全文

摘要： 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文

摘要： 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 阅读全文

摘要： 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 示例 输入 [1,2,3,2,2,2,5,4,2] 返回值 2 知识点回顾 暴 阅读全文

摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 知识点 递归 比如将二元查找树 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表4=6=8=10=12=14=16。 1.二叉树中序遍历的结果与链表的顺 阅读全文

摘要： 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文

摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 示例 输入 {1,3,5},{2,4,6} 返回值 {1,2,3,4,5,6} 知识点回顾 排序链表合并 代码 #递归法# -*- coding:utf-8 -*- # class ListNod 阅读全文