剑指Offer
温柔狠角色
北邮本硕毕业,前小米服务端工程师,目前任职快手高级Java开发工程师,CSDN认证博客专家,CSDN学院讲师,GitChat分享者。
在2020.3月,参加社招面试,拿下了阿里,头条,快手,百度以及美团的社招Offer;在学生时代亦拿过多家知名大厂和国企的Offer。
喜欢学习,热爱分享技术,擅长总结知识点。CSDN百万级博主,博客专家。
展开
-
剑指Offer(第二版)面试题6:从尾到头打印链表
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71598318冷血之心的博客)剑指Offer面试题6:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值。这题确实比较简单,第一想到的应该就是使用后进先出的堆栈来实现了,既然用到了堆栈,顺便还可以用递归来实现。...原创 2017-05-10 22:38:27 · 1119 阅读 · 0 评论 -
剑指Offer(第二版)面试题15:二进制中1的个数(位运算)
剑指Offer(第二版)面试题15:二进制中1的个数(位运算)(n-1)&n的使用原创 2017-06-16 22:38:14 · 2263 阅读 · 0 评论 -
剑指Offer(第二版)面试题16:数值的整数次方
剑指Offer(第二版)面试题16:数值的整数次方原创 2017-06-17 10:30:43 · 1812 阅读 · 2 评论 -
剑指Offer(第二版)面试题34:二叉树中和为某一个值的路径
剑指Offer(第二版)面试题34:二叉树中和为某一个值的路径原创 2017-06-22 11:28:01 · 1857 阅读 · 0 评论 -
剑指Offer(第二版)面试题45:把数组排成最小的数
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/73658227冷血之心的博客)欢迎关注微信公众号(文强的技术小屋),学习更多技术知识,一起遨游知识海洋~剑指Offer(第二版)面试题45:把数组排成最小的数题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的...原创 2017-06-24 10:26:23 · 2830 阅读 · 1 评论 -
剑指Offer(第二版)面试题56:数组中数字出现的次数
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/73609133冷血之心的博客)剑指Offer(第二版)面试题56:数组中数字出现的次数题目一:(easy)在一个数组中除了一个数字只出现一次之外,其他数字都出现了2次,请找出那个只出现了一次的数字。要求:线性时间复杂度O(N),空间复杂度为O(1)思路...原创 2017-06-22 20:07:35 · 3097 阅读 · 0 评论 -
剑指Offer(第二版)面试题53:在排序数组中查找数字出现的次数
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/74065254冷血之心的博客)剑指Offer(第二版)面试题53:在排序数组中查找数字出现的次数题目一:数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如,输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次...原创 2017-07-01 16:05:10 · 3190 阅读 · 0 评论 -
剑指Offer(第二版)面试题7:重建二叉树
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71684216冷血之心的博客)剑指Offer面试题7:重建二叉树题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历中都不包含重复的数字。例如前序遍历序列为{1,2,4,5,3,7,6}和中序...原创 2017-05-11 20:03:24 · 1679 阅读 · 0 评论 -
剑指Offer(第二版)面试题30:包含min函数的栈
剑指Offer(第二版)面试题30:包含min函数的栈原创 2017-06-19 22:02:27 · 1821 阅读 · 1 评论 -
剑指Offer(第二版)面试题26:树的子结构
剑指Offer(第二版)面试题26:树的子结构原创 2017-06-19 21:05:31 · 1335 阅读 · 0 评论 -
剑指Offer(第二版)面试题14:剪绳子(动态规划)
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/73351134冷血之心的博客)剑指Offer(第二版)面试题14:剪绳子题目一:给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].请问k[0]*k[...原创 2017-06-16 21:45:00 · 15984 阅读 · 35 评论 -
剑指Offer(第二版)面试题21:调整数组顺序使奇数位于偶数前面
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/72594212冷血之心的博客)剑指Offer面试题21:调整数组顺序使奇数位于偶数前面题目一:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。思路:使用双指针,left和right;left从...原创 2017-05-21 10:27:51 · 1931 阅读 · 0 评论 -
剑指Offer(第二版)面试题5:替换空格
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71478310冷血之心的博客)题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如,输入“We are happy.”,则输出“We%20are%20happy.”这个题目我们可以用API中的replace()搞定,但是让自己写个算法实现呢...原创 2017-05-09 15:41:29 · 1125 阅读 · 0 评论 -
剑指Offer(第二版)面试题4:二维数组中的查找
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71436631冷血之心的博客)显然该题可以使用暴力遍历的方法解决,然而如果你进行暴力,那么你肯定拿不到Offer通过优化,可以达到O(N)的复杂度,相当漂亮。/* * 剑指Offer面试题4:二维数组中的查找 * 题目:在一个二维数组...原创 2017-05-08 22:19:37 · 1199 阅读 · 1 评论 -
剑指Offer(第二版)面试题3:数组中的重复元素
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71429662冷血之心的博客)从今天开始,学习剑指Offer(第二版)中的所有算法题,并且用java实现一遍,同步更新Blog剑指Offer(第二版)面试题3:数组中重复的数字题目一:找出数组中重复的数字 (限定不可以重复数字是-1,如果没有重复数字,返回...原创 2017-05-08 19:29:53 · 2230 阅读 · 2 评论 -
剑指Offer(第二版)面试题11:旋转数组的最小数字
旋转数组中的最小值,二分查找的具体使用案例原创 2017-05-14 11:14:32 · 1932 阅读 · 1 评论 -
剑指Offer(第二版)面试题10:斐波那契数列
斐波那契数列的变形原创 2017-05-14 10:40:49 · 1147 阅读 · 0 评论 -
剑指Offer(第二版)面试题8:二叉树的下一个节点
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71686674冷血之心的博客)剑指Offer面试题8:二叉树的下一个节点题目:给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左、右子节点的指针,还有一个指向父节点的指针。 1 / ...原创 2017-05-11 22:05:37 · 1695 阅读 · 0 评论 -
剑指Offer(第二版)面试题9:用两个栈实现队列
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/71927382冷血之心的博客)剑指Offer面试题9:用两个栈实现队列题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在对尾部插入节点和在队列头部删除节点功能。栈是一种后进先出的数据结构,而...原创 2017-05-14 10:13:45 · 1756 阅读 · 0 评论