剑指offer答案 c语言,剑指offer 题目整理
合并两个排序的链表(25)[打分: 7.5/10]
leetcode原题,去东京的飞机上写过。迭代好写,递归难写。
树的子结构(26) [打分: 7.5/10]
leetcode原题。子树和子结构不同。
二叉树的镜像(27) [打分: 7/10]
难倒brew作者的easy题。
顺时针打印矩阵(29) [打分: 3/10]
没啥意思的一道题。
包含min函数的栈(30) [打分: 7/10]
跟第5题两个栈实现一个队列一样有点tricky。
栈的压入、弹出序列(31) [打分: 8/10]
借助一个栈来模拟操作。有一定思维技巧,值得重复做。leetcode946题。
从上往下打印二叉树(32) [打分: 8/10]
BFS。送分题。不谈了。
二叉搜索树的后序遍历序列(33) [打分: 8/10]
BST的后序序列的合法序列是,对于一个序列S,最后一个元素是x (也就是根),如果去掉最后一个元素的序列为T,那么T满足:
T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列。完美的递归定义 : )
二叉树中和为某一值的路径(34) [打分: 8/10]
一道回溯题。跟BinaryTreePaths和CombinationSum的解法类似。需要注意的就是target的判断和不要多remove一次。
复杂链表的复制(35)[打分: 6/10]
leetcode原题。解法比较固定。
第一步,在旧链表中创建新链表,此时不处理新链表的next和random(因为random指向的节点可能还没初始化出来)
第二步,初始化新链表的random
第三步,分离两个链表
二叉搜索树与双向链表(36) [打分: 6/10]
把BST转换成双向链表。这题我不是很理解,也没说要返回head。它的意思大概是说把tree.left当做node.prev吧,那就中序遍历,把cur.left指向prev,prev.right指向cur。这题好像是leetcode锁住的一道题。
字符串的排列(38) [打分: 10/10]
leetcode原题。经典backtracking。
数组中出现次数超过一半的数字(39)[打分: 7/10]
这题是典型的有点tricky的题,要记住。借助额外空间当然简单但是不是面试官想看到的答案。leetcode也有,摩尔投票法。
最小的K个数(40) [打分: 10/10]
PriorityQueue与最小堆的应用。
连续子数组的最大和(42) [打分: 9/10]
经典DP。Leetcode53题。Maximum SubArray。
整数中1出现的次数(从1到n整数中1出现的次数)(43) [打分: 0/10]
这题直接放弃了 Math的题,实在不想看。LeetCode 233题。
把数组排成最小的数(45) [打分: 7/10]
这题就是LeetCode 179. Largest Number。简单方法用一个Comparator来比较o1 + o2和o2 + o1的大小就行。另有一种奇淫巧技。
丑数(49) [打分: 7.5/10]
这题是leetcode 264. Ugly Number II。brute force会TLE。要用DP。
第一个只出现一次的字符位置(50) [打分: 4/10]
用Map就行。至少要遍历一次。这题leetcode也有,一道easy题。
数组中的逆序对(51) [打分: 7/10]
考察merge sort。在merge sort基础上加一行即可。值得做。
两个链表的第一个公共结点(52) [打分: 8/10]
方法1,Map,空间O(n),不太好。
方法2,找出2个链表的长度,然后让长的先走两个链表的长度差,然后再一起走。值得重复做。
数字在排序数组中出现的次数 [打分: 8/10]
重复进行二分搜索。另有新颖解法: +-0.5。另外我觉得这题可以直接用c++的upper_bound和lower_bound来做。
二叉树的深度(55) [打分: 7/10]
DFS或者BFS都行。做烂了。
平衡二叉树 [打分: 7.5/10]
这题也比较tricky,要post order,否则多走很多路。
数组中只出现一次的数字 [打分: 6/10]
这题考察XOR操作。
和为S的连续正数序列[打分: 9/10]
滑动窗口法。值得做。
和为S的两个数字(57)[打分: 8/10]
这题跟two sum的区别就是这题是sorted array,所以可以用two pointers。
左旋转字符串(10)[打分: 7/10]
用substring就行。今天看到题解,是用类似旋转整个字符串然后再部分翻转的的思路;比如hello world单词翻转,也可以看成是这题的特殊情况,从空格翻转。这样做更像是trick,唯一的好处就是不借助额外空间。
翻转单词顺序列(10)[打分: 7.5/10]
这题9月面试的时候问到,我直接用split来做,面试官一直提示我直接操作字符;现在想想他想看的是剑指offer上的解法,先翻转每个单词,再翻转整个句子;或者先翻转整个句子,再翻转每个单词。
证明一件事情:无论你想的答案复杂度如何,面试官想看的永远是他看过的那个答案。
扑克牌顺子(61)[打分: 9/10]
我重新描述一下题目: 给一个数组里面有5个非负整数,其中0可以看做任何数,问这五个数能否组成连续序列。解法是one pass hashset(one pass两个条件还挺巧妙的))。不用排序。
孩子们的游戏(圆圈中最后剩下的数)(62)[打分: 8/10]
约瑟夫环问题。
编号0 ~ n - 1的小朋友围成圆圈,从0开始依次数m - 1个数,第m - 1个不再参与游戏;然后下一个人继续从0开始数,求最后剩下的人的序号。
用Java的话可以用linkedlist模拟(不用真地首尾连起来,只要用mod计算循环index),可以模拟remove。linkedlist比arraylist插入删除效率高,因为不用arraycopy。也可以用数组。
求1+2+3+...+n(64)[打分: 3/10]
这题看了下书上,本意是用一些c++特性来求解。用Java的话可以用递归和&&。
不用加减乘除做加法(65)。[打分: 3/10]
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。方法是位运算。
把字符串转换成整数(67)[打分: 5/10]
这题是leetcode第8题。那题差评率高。解法没啥意思,就是按位累乘。
数组中重复的数字[打分: 8/10]
approach1, sort 复杂度高。
approach2, map/set 需要额外空间。
approach3, inplace substitution。无需额外空间,利用「长度为n的数组里的所有数字都在0到n-1的范围内」这个条件。思路是把nums[nums[i]]上的数字+length,这样下次如果发现nums[nums[i]]已经>=length了,说明已经加过一次了。有一定思维难度。
构建乘积数组(66)[打分: 7/10]
这题要画图(上三角和下三角)才能做出来。有一定的思维技巧。
正则表达式匹配 [打分: 7/10]
剑指offer上唯一一道hard题。对应leetcode第10题。递归求解。
表示数值的字符串[20] [打分: 0/10]
很没价值的一题。如果这题因为漏了corner case而不能AC,无需责备自己。
其实可以看下力扣用自动机的解法。
字符流中第一个不重复的字符 [打分: 5/10]
这题要用额外空间。我用了LinkedHashMap,然后对map.entrySet()做遍历。也可以直接用HashMap。
链表中环的入口结点(23)[打分: 7/10]
最简单的方法,找第一个重复的内存,需要O(n)空间。
剑指offer上的解法, 先用快慢指针判断是否有环,然后计算环的长度n,然后再用两个指针,一个先走n步,一个从头开始走,他们相遇的结点就是entry node。
leetcode142、287题有快慢指针方法。
删除链表中重复的结点(18)[打分: 7/10]
runner和walker操作。
另一题:O(1)时间删除链表结点。注意corner case。
二叉树的下一个结点(8)[打分: 7//10]
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。naive做法当然可以从头开始中序遍历,但是效率不高。所以要找规律;如果有右子树,则找右子树的最左节点;如果没有右子树,则找第一个当前节点是父节点左孩子的节点(因为当前节点可能是父节点的右子树)。
对称的二叉树(28)[打分: 8/10]
代码很巧妙,DFS或BFS都行。leetcode有。
按之字形顺序打印二叉树[打分:7/10]
BFS送分题。
剑指offer答案 c语言,剑指offer 题目整理相关推荐
- 剑指offer答案 c语言,剑指offer之C语言不修改数组找出重复的数字
1 题目 不修改数组找出重复的数字 在一个长度为N+1的数组里面的所有数字都在范围1~N范围内,所以数组至少有一个数字是重复的,请找出重复数字,但是不能修改输入的数组. 2 思路 思路1: 我们开 ...
- 剑指offer 答案 python_【剑指offer】【python】面试题2~5
使用python实现<剑指offer>面试题ヾ(◍°∇°◍)ノ゙,以此记录. 2_实现Singleton模式 题目:实现单例模式 单例模式,是一种常用的软件设计模式.在它的核心结构中只包含 ...
- c语言 read 文件字节没超过数组大小时会怎样_剑指信奥 | C 语言之信奥试题详解(四)...
趣乐博思剑指信奥系列 ❝ 趣乐博思剑指信奥系列,专门针对全国青少年信息学奥林匹克联赛 NOIP 而开展的专业教育方案.开设的课程有 C 语言基础,C++ 语言基础,算法设计入门与进阶,经典试题分析与详 ...
- c语言一维数组逆序输出_剑指信奥 | C 语言之兵人来袭!
趣乐博思剑指信奥系列 ❝ 趣乐博思剑指信奥系列,专门针对全国青少年信息学奥林匹克联赛 NOIP 而开展的专业教育方案.开设的课程有 C 语言基础,C++ 语言基础,算法设计入门与进阶,经典试题分析与详 ...
- matlab数学实验 胡良剑,matlab数学实验习题全部答案(胡良剑)
matlab数学实验习题全部答案(胡良剑) 1数学实验答案%Page20,ex1 (5) 等于[exp(1),exp(2);exp(3),exp(4)] (7) 3=1*3, 8=2*4 (8) a ...
- c语言 测试有哪种天赋,c语言是指什么
c语言是指什么 多元性向潜能发展测验是一种性向测验,"性向"是指学**某种知识或技能的潜能,和学生目前的个人程度有关,因此可用来预测个人未来在某些相关知识技能的学**成效.中学多远 ...
- xsl是什么文件 html 样式表单,XSL 指扩展样式表语言
XSL 指扩展样式表语言(EXtensible Stylesheet Language), 它是一个 XML 文档的样式表语言.XSLT 指 XSL 转换. ...... XSL 语言 它起始于 XS ...
- C语言 | 用指针对10个数排序
例31:C语言用指针方法对10个整数按由大到小顺序排序. 解题思路:在主函数中定义数组,用来存放10个整数,定义int *型指针变量p指向a[0],定义函数sort将数组中的元素按由大到小排序. 排序 ...
- c语言代码题及答案,c语言编程题精选及答案
c语言编程题精选及答案 C 语言编程题精选 C 语言学习 2010-11-30 15:48:25 阅读 47 评论 0 字号:大中小 订阅 1. 有函数 F(x)=(x+1)2 和 G(x)=2x+1 ...
最新文章
- 微服务如何设计一个配置中心
- 关于arduino和zigbee串口16进制通信问题
- 当思科交换机密码遗忘之后......(附图)
- setxor--求两个集合交集的非(异或)
- 正交多项式族(勒让德多项式跟切比雪夫多项式)理论
- Linux IPv6 UDP套接字编程示例
- 图像增强——基于OpenCV的图像色彩增强
- 持续交付一:从开发到上线的环境
- Java EE 8发生了什么?
- 收银系统服务器有什么好处,生鲜超市收银系统软件怎么选?收银系统能带来什么好处?...
- android 图片弹跳效果,设置点的弹跳效果
- eMMC的MMC模式与SPI模式
- Android 蓝牙扫描
- ACM 比赛如何正确开局、队员如何分工、如何把状态调整到最佳?
- 11个基于vue的UI框架
- InputStream读取数据
- 记录一次生产CPU使用率100%问题排查
- 【转载】C++ pair的基本用法总结(整理)
- WordPress插件 | 在WordPress中使用FontAwesome
- IDEA生成JAR包导出JAR包
热门文章
- DEMOS和LDMOS的区别
- elementUI:el-upload分片上传大视频到七牛云
- 3置换与合一.5归结原理.人工智能复习笔记
- 梳子刻字刻什么好_校园石阶上被刻了1700多个汉字,这次网友却说好
- c语言可以设计那些游戏,语言游戏设计(c语言怎样设计游戏)
- ps——拼接两张图片
- 36家科技巨头组建元宇宙标准论坛 被批为“纸老虎” 我们应该相信吗?
- Vue学习笔记(十一)
- CTF网络安全竞赛签到题
- 厚积薄发打卡Day75 :【MSUP】Java语言特性与设计模式(上)