《剑指offer》面试题28：字符串的排列（牛客网版本） java

C++版 - 剑指offer面试题28: 字符串的排列

题目: 字符串的排列热度指数:5777 时间限制:1秒空间限制:32768K 本题知识点: 字符串题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 结果请按字母顺序输出. 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 结果请按字…

剑指Offer:面试题28——字符串的排列(java实现)（待序）

问题描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 结果请按字母顺序输出. 思路: 全排列,固定第一位,剩余的部分继续全排列. 代码:…

剑指offer 面试题38 字符串的排列

我惯用的dfs模板直接拿来套 class Solution { public: vector<string> Permutation(string str) { if(str.empty()){return{};} int n=str.size(); vector<string> res; vector<bool> visited(n,false); string cur=""; sort(str.begin(),str.end()); dfs(re…

剑指Offer - 九度1369 - 字符串的排列

剑指Offer - 九度1369 - 字符串的排列2014-02-05 21:12 题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入: 每个测试案例包括1行. 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 输出: 对应每组数据,按字典序输出所有排列. 样例输入: abc BCA 样例输出: abc acb bac bca cab…

剑指Offer:面试题15——链表中倒数第k个结点(java实现)

问题描述输入一个链表,输出该链表中倒数第k个结点.(尾结点是倒数第一个) 结点定义如下: public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 思路1: 先遍历链表,计算其长度length; 然后计算出倒数第k个结点就是正数第length - k + 1. 最后再遍历链表,找到所求结点时间复杂度O(2n),需要遍历两次链表代码如下: public List…

剑指offer（27）字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 题目分析这题还算可以,关于全排列,有两种解法,第一种就是递归全排列法,第二种就是回溯法. 递归全排列法: 就是剑指offer上的做法,也比较容易理解,不过挺少人答的也就是把字符串分为两部分:第一部分为第一个字符,第二部分为第一个…

【剑指Offer】27、字符串的排列

题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母. 解题思路: 对于这个问题,我们同样可以采用分解的办法.要求整个字符串的排列,可以看成两步:第一步:求所有可能出现在第一个位置的字符,即把第一个字符与后面的字符依次交换.第二步:固定一个字符,求后面所有字符的排列…

剑指Offer:面试题12——打印1到最大的n位数(java实现)

问题描述: 输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999. 思路1:最简单的想法就是先找出最大的n位数,然后循环打印即可. public static void Print1ToMaxOfNDigits_1(int n){ int number = 1; int i = 0; while(i++ < n){ number *= 10; } //number-1是最大的n位数 for(int j = 1; j < number; j+…

剑指offer面试题3 二维数组中的查找（java）

注:java主要可以利用字符串的length方法求出长度解决这个问题带来方便 public class FindNum { public static void main(String[] args) { int arry[][] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; int findnum = 12; if(find(arry,findnum)){ System.out.println("find&qu…

剑指offer二十七之字符串的排列

一.题目输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 二.思路我们以三个字符abc为例来分析一下求字符串排列的过程.首先我们固定第一个字符a,求后面两个字符bc的排列.当两个字符bc的排列求好之后,我们把第一个字符a和后面的b交换,得到bac,接着我们固定第一个字符b,求后面两个字符ac的排列.现在是把c放到第一位置的时候了.记住前面我们已经把原先的第一个字符a和…

剑指Offer:面试题29——数组中出现次数超过一半的数字(java实现)

PS:在前几天的面试中,被问到了这个题.然而当时只能用最低效的方法来解. 问题描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.如果不存在则输出0. 思路1: 低效的做法:直接用哈稀表来存储<key, value>,并找出出现次数value大于等于一半的那个key. 代码: import java.util.Map; import java.uti…

剑指Offer:面试题7——用两个栈实现队列（java实现）

题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 首先定义两个栈 Stack<Integer> stack1 = new Stack<Integer>();//作为进队的端口 Stack<Integer> stack2 = new Stack<Integer>();//作为出对的端口思路:两个栈,有两个端口,那么肯定一个是用来入队的,另一个用来出队的.同时,由于栈是先进后出的,那么经过两次的入栈则会变为先进先出…

【剑指Offer面试题】九度OJ1510：替换空格

c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "0123456789"); 为了节省内存.c/c++ 会把常量字符串放到单独的一个内存区域.当几个指针赋予同样的常量字符串时,它们实际上会指向同样的内存地址. 题目链接地址: pid=1510">http://ac.jobdu.com/problem.php?pid=1510 替换空格…

剑指offer面试题3 二维数组中的查找（c）

剑指offer面试题三:…

剑指Offer——笔试题+知识点总结

剑指Offer--笔试题+知识点总结情景回顾时间:2016.9.23 12:00-14:00 19:00-21:00 地点:山东省网络环境智能计算技术重点实验室事件:笔试注意事项:要有大局观,该舍弃的还是要舍弃,不要在一道编程题上占用超过30分钟的时间.当你思考了15分钟,还没有好的解决方式的时候,毅然舍弃! 总体来说,的题目不算太难.尤其是编程题,思路很清晰,不涉及到太复杂的算法.只有第三题可能涉及到递归操作(软肋).其中第二题有关完全二叉树的操作,只需要知道完全二叉树的四个重要性…

C++版 - 剑指offer之面试题37：两个链表的第一个公共结点[LeetCode 160] 解题报告

剑指offer之面试题37 两个链表的第一个公共结点提交网址: http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189 leetcode 160: https://leetcode.com/problems/intersection-of-two-linked-lists/ 参与人数:3252 时间限制:1秒空间限制:32768K 本题知识点: 链表时间空间效率的平衡题…

C++版 - 剑指offer 面试题23：从上往下打印二叉树(二叉树的层次遍历BFS) 题解

剑指offer 面试题23:从上往下打印二叉树参与人数:4853 时间限制:1秒空间限制:32768K 提交网址: http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175 题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 分析: 此题即为二叉树的BFS,使用队列可以解决. AC代码: #include<cstdio> #include<vec…

C++版 - 剑指offer 面试题39：判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解

剑指offer 面试题39:判断平衡二叉树提交网址: http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192 时间限制:1秒空间限制:32768K 参与人数:2481 题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树. 分析: 平衡二叉树定义递归解法 AC代码: #include<iostream> #include<vector&…

Leetcode - 剑指offer 面试题29：数组中出现次数超过一半的数字及其变形(腾讯2015秋招编程题4)

剑指offer 面试题29:数组中出现次数超过一半的数字提交网址: http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181 参与人数:3512 时间限制:1秒空间限制:32768K 本题知识点:数组题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一…

C++版 - 剑指Offer 面试题39：二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解

剑指Offer 面试题39:二叉树的深度(高度) 题目:输入一棵二叉树的根结点,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度.例如:输入二叉树: 10 / \ 6 14 …

C++版 - 剑指offer 面试题24：二叉搜索树BST的后序遍历序列(的判断) 题解

剑指offer 面试题24:二叉搜索树的后序遍历序列(的判断) 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则返回true.否则返回false.假设输入的数组的任意两个数字都互不相同. 提交网址: http://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176 二叉搜索树(英语:Binary Search Tree),也称二叉查找树.有序二叉树(英语:orde…