剑指offer 面试题60(java版):n个骰子的点数
welcome to my blog剑指offer 面试题60(java版):n个骰子的点数题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小...
剑指offer 面试题44 (java版) 数字序列中某一位的数字
welcome to my blog剑指offer面试题44(java版):数字序列中某一位的数字题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n...
剑指Offer面试题28（java版）：字符串的排列
题目：输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则打印由字符a,b,c所能排列出来的所有字符串：abc，abc,bac,bca,cab,cba 我们求整个字符串的排列，可以看成两步：首先求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。下图就是分别...
剑指Offer面试题25（Java版）：二叉树中和为某一值的路径
题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的所有的结点形成一条路径。 如下图，输入二叉树和整数22，则打印出两条路径，第一条路径包含结点10，12，第二条路径包含的结点为10，5，7. 一般的数据结构和算法的教材都没有介绍树的...
《剑指offer》面试题16 反转链表 Java版
（输入链表的头节点，反转链表）书中方法：对于一个链表，我们只能从头往后遍历，如果要反转，我们需要更改当前节点的next域指向前一个节点，此时链表断开，为了能继续修改下一个节点的next域，我们还要维护下一个节点。public ListNode reverse(ListNode first){if(f...
剑指Offer面试题16（Java版）：反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。解决与链表相关的问题总是有大量的指针操作。而指针操作的代码总是easy出错的。非常多的面试官喜欢出链表相关的问题，就是想通过指针操作来考察应聘者的编码功底。为了避免出错。我们最好先进行全面的分析。在实际软件开发周期中。设计...
剑指offer第二版面试题8：用两个栈实现队列（JAVA版）
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。分析： 我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1 中的元...
剑指Offer面试题15（Java版）：链表中倒数第K个结点
题目： 输入一个链表。输出该链表中倒数第k哥结点。 为了符合大多数人的习惯，本题从1開始计数。即链表的尾结点是倒数第1个结点。比如一个链表有6个结点。从头结点開始它们的值依次是1。2。3，4，5，6.这个链表的倒数第3个结点是值为4的结点为了得到第K个结点，非常自然的想法是先走到链表的尾端。再从尾端...
剑指offer面试题-Java版-持续更新
最近在用Java刷剑指offer（第二版）的面试题。书中原题的代码采用C++编写，有些题的初衷是为了考察C++的指针、模板等特性，这些题使用Java编写有些不合适。但多数题还是考察通用的算法、数据结构以及编程思想等，与语言本身无太大关系。因此在选择编程语言时，我还是选择了Java。好吧，主要是我C+...
《剑指offer》面试题13 在O(1)时间删除链表节点 Java版
这道题的关键是知道找到尾节点的前一个节点必须遍历，而且这样做了之后总的时间复杂度还是O(1)，以及如何不破坏链表删除一个已知节点publicListNodedelete(ListNodehead,ListNodetoBeDelete){//如果头节点为空或者只有一个节点if(head==null||...
剑指Offer第36题—Java版
本题使用归并排序的思想，结合归并排序，写出的算法解。//数组中的逆序对publicstaticintInversePairs(int[]array){if(array==null||array.length<=1)return0;int[]copy=newint[array.length];/...