【剑指offer】合并有序链表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。*思路：假设两个链表的当前结点为n1（list1）,n2（list2）比较链表结点值的大小，如果n1.val<=n2.val，则合并后的链表应该为 n1->Merge(n1.next, n2). ...
剑指offer五十九之按之字形顺序打印二叉树
一、题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。二、思路详见代码三、代码import java.util.ArrayList;import java.util.Stack;public class...
《剑指offer》第三_二题（不修改数组找出重复的数字）
// 面试题3（二）：不修改数组找出重复的数字// 题目：在一个长度为n+1的数组里的所有数字都在1到n的范围内，所以数组中至// 少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的// 数组。例如，如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7}，那么对应...
leetcode:LCR 135. 报数.剑指offer打印从1到最大的n位数
实现一个十进制数字报数程序，请按照数字从小到大的顺序返回一个整数数列，该数列从数字 1 开始，到最大的正整数 cnt 位数字结束。 示例 1: 输入：cnt = 2输出：[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,...
剑指Offer——网易笔试之不要二——欧式距离的典型应用
剑指Offer——网易笔试之不要二——欧式距离的典型应用前言欧几里得度量（euclidean metric）（也称欧氏距离）是一个通常采用的距离定义，指在m维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点的距离）。在二维和三维空间中的欧氏距离就是两点之间的实际距离。二维空间的公式0ρ ...
剑指offer 第十一天
46.扑克牌顺子LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子....
剑指Offer面试题：21.从上到下打印二叉树
一、题目：从上到下打印二叉树题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11。二叉树节点的定义如下，采用C#语言描述： public class BinaryTreeNode { p...
剑指Offer - 九度1523 - 从上往下打印二叉树
剑指Offer - 九度1523 - 从上往下打印二叉树2013-12-01 00:35题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1<=n<=1000, ：n代表将要输入的二...
剑指offer——从上往下打印二叉树
题目描述：从上到下打印二叉树的节点，同一层的从左到右打印思路：采用队列来存储单层的节点，然后通过删除队列的头结点操作，依次遍历每一层。代码为: import java.util.ArrayList; /** public class TreeNode { int val = 0; T...
剑指Offer面试题：1.实现Singleton模式
说来惭愧，自己在毕业之前就该好好看看《剑指Offer》这本书的，但是各种原因就是没看，也因此错过了很多机会，后悔莫及。但是后悔是没用的，现在趁还有余力，把这本书好好看一遍，并通过C#通通实现一遍，并记录在我的博客中，作为学习笔记。一、题目：实现Singleton模式题目：设计一个类，我们只能生成该类...
《剑指offer》第二十八题（对称的二叉树）
// 面试题28：对称的二叉树// 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和// 它的镜像一样，那么它是对称的。#include <iostream>#include "BinaryTree.h"bool isSymmetrical(BinaryTreeNo...
剑指offer（30）连续子数组和的最大值
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,...
剑指Offer 电子书 epub和PDF资源
《剑指Offer:名企面试官精讲典型编程题》---何海涛 epub和pdf资源：https://wws.lanzoui.com/i...
【leetcode】 剑指 Offer学习计划（java版本含注释）（下）-第二十天（分治算法）
剑指 Offer 07. 重建二叉树（中等）* 题目： 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路： 第二十一天（位运算） 剑指 Offer 15. 二进制中1的个数（简单） 题目：leetcode：剑指 O...
剑指 Offer 58 - I. 翻转单词顺序
剑指 Offer 58 - I. 翻转单词顺序输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串...
剑指 Offer 61. 扑克牌中的顺子
剑指 Offer 61. 扑克牌中的顺子从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13...
剑指offer面试题17 合并俩个排序的列表
public class Seventeen {public static void main(String[] args) {LinkList lista = new LinkList();lista.addNode(1);lista.addNode(3);lista.addNode(5);lis...
剑指 Offer 60. n个骰子的点数
剑指 Offer 60. n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案...
剑指offer 计划1（栈与队列）---java
1.1、题目1剑指 Offer 09. 用两个栈实现队列1.2、解法解法如题目所说。定义两个栈。这里假设第一个栈为a，第二个栈为b。实现两个函数增加尾和删除头。增加...
剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；...