冷血之心的博客

该题是2017年3月25日腾讯暑期实习生校招技术岗模拟考试题的一道算法大题。

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/73927815冷血之心的博客）题目一：大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串。比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数？这么简单的题目对想要成为小米工程师的你来说...

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71684216冷血之心的博客）剑指Offer面试题7：重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历中都不包含重复的数字。例如前序遍历序列为{1，2，4，5，3，7，6}和中序...

输入一个正整数N，打印出所有符合要求的括号组合。

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/74065254冷血之心的博客）剑指Offer（第二版）面试题53：在排序数组中查找数字出现的次数题目一：数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次...

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/73609133冷血之心的博客）剑指Offer（第二版）面试题56：数组中数字出现的次数题目一：（easy）在一个数组中除了一个数字只出现一次之外，其他数字都出现了2次，请找出那个只出现了一次的数字。要求：线性时间复杂度O(N)，空间复杂度为O(1)思路...

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/73658227冷血之心的博客）欢迎关注微信公众号（文强的技术小屋），学习更多技术知识，一起遨游知识海洋~剑指Offer（第二版）面试题45：把数组排成最小的数题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的...

剑指Offer（第二版）面试题34：二叉树中和为某一个值的路径

剑指Offer（第二版）面试题16：数值的整数次方

剑指Offer（第二版）面试题15：二进制中1的个数（位运算）（n-1）&n的使用

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71927382冷血之心的博客）剑指Offer面试题9：用两个栈实现队列题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在对尾部插入节点和在队列头部删除节点功能。栈是一种后进先出的数据结构，而...

单链表删除（Delete）或者去除（Remove）节点面试题总结

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/77159954冷血之心的博客）题目一：Path Sum题目大意是这个意思，给定一棵二叉树和一个sum值，判断树中是否存在一条从根节点到叶子节点的路径，使得路径上的值加起来刚好等于sum。解题思路：递归结束条件：root == null返回fal...

关于递归实现回溯法的简单学习

剑指Offer（第二版）面试题30：包含min函数的栈

剑指Offer（第二版）面试题26：树的子结构

LeetCode 题解 3. Longest Substring Without Repeating Characters（最长不含重复字符的子字符串）

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71598318冷血之心的博客）剑指Offer面试题6：从尾到头打印链表题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。这题确实比较简单，第一想到的应该就是使用后进先出的堆栈来实现了，既然用到了堆栈，顺便还可以用递归来实现。...

如何拼接最大的数？

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71686674冷血之心的博客）剑指Offer面试题8：二叉树的下一个节点题目：给定一颗二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。 1 / ...

找出函数的最宽尖峰  描述：按照数组的形式给出函数f(x)的取值，数组取值都为整数，函数在每个点都是严格单调递增或者严格递减（即A[i-1]!=A[i]!=A[i+1]），  要求找出最宽的先上升后下降的区别(这个区间内函数的值必须先上升到一个点后再下降，区间的上升段和下降段长度必须都大于0)  1、如果找到符合条件的最大区间，输出数组对应的左右下标(有多个最大区间时，输出最左边的那个)  2、找

斐波那契数列的变形

旋转数组中的最小值，二分查找的具体使用案例

字符串转整数

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71429662冷血之心的博客）从今天开始，学习剑指Offer（第二版）中的所有算法题，并且用java实现一遍，同步更新Blog剑指Offer（第二版）面试题3：数组中重复的数字题目一：找出数组中重复的数字 (限定不可以重复数字是-1，如果没有重复数字，返回...

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71436631冷血之心的博客）显然该题可以使用暴力遍历的方法解决，然而如果你进行暴力，那么你肯定拿不到Offer通过优化，可以达到O(N)的复杂度，相当漂亮。/* * 剑指Offer面试题4：二维数组中的查找 * 题目：在一个二维数组...

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71478310冷血之心的博客）题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”这个题目我们可以用API中的replace（）搞定，但是让自己写个算法实现呢...

2017 暑期实习校园招聘（Java后台开发方向）面经分享

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/72594212冷血之心的博客）剑指Offer面试题21：调整数组顺序使奇数位于偶数前面题目一：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路：使用双指针，left和right；left从...

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/73351134冷血之心的博客）剑指Offer（第二版）面试题14：剪绳子题目一：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].请问k[0]*k[...

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/77725795冷血之心的博客）常见的5种关于字符串中“最长”问题：最长公共子序列 最长公共子串 最长递增子序列 最长公共前缀 最长不含重复元素的子串最长公共子序列子序列不需要连续，给定两个不同长度的字符串，如何求出最长公共子序列？递归解法：...