qq_24739717的博客

剑指offer|解析和答案(C++/Python) (六) 参考剑指offer(第二版)，这里做一个学习汇总，包括解析及代码。代码均在牛客网进行验证(摘自自己的牛客网笔记)。 习题 两个面试案例 1.把字符串转换成数组 1.把字符串转换成数组 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述： 输入一个字符串,包括数字字母符...

剑指offer|解析和答案(C++/Python) (五)下 参考剑指offer(第二版)，这里做一个学习汇总，包括解析及代码。代码均在牛客网进行验证(摘自自己的牛客网笔记)。 习题 面试中各项能力 15.扑克牌中的顺子 15.扑克牌中的顺子 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能...

剑指offer|解析和答案(C++/Python) (五) 参考剑指offer(第二版)，这里做一个学习汇总，包括解析及代码。代码均在牛客网进行验证(摘自自己的牛客网笔记)。 习题 1.数字在排序数组中出现的次数 1.数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数。例如：输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。 思路： ...

剑指offer|解析和答案(C++/Python) (四) 参考剑指offer(第二版)，这里做一个学习汇总，包括解析及代码。代码均在牛客网进行验证(摘自自己的牛客网笔记)。 习题 优化时间和空间效率 1.数组中出现超过一半的数字 1.数组中出现超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字...

剑指offer|解析和答案(C++/Python) (三) 参考剑指offer(第二版)，这里做一个学习汇总，包括解析及代码。代码均在牛客网进行验证(摘自自己的牛客网笔记)。 习题 解决面试题的思路 1.二叉树的镜像 2.对称的二叉树 1.二叉树的镜像 请完成一个函数，输入一颗二叉树，该函数输出它的镜像。 思路： 所谓的镜像二叉树，其实就是交换二叉树的左右节点。 先前序遍历这棵树的每个节点，如...

剑指offer|解析和答案(C++/Python) (二) 参考剑指offer(第二版)，这里做一个学习汇总，包括解析及代码。代码均在牛客网进行验证(摘自自己的牛客网笔记)。 习题 高质量的代码 1.数值的整数次方 1.数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路：...

剑指offer|解析和答案(C++/Python) (一) 参考剑指offer(第二版)，这里做一个学习汇总，包括解析及代码。代码均在牛客网进行验证。 习题 1.数组中重复的数字 2.二维数组中的查找 3.替换空格 4.从头到尾打印链表 5.重建二叉树 6.二叉树的下一个节点7.用两个栈实现队列8.斐波那契数列9.旋转数组的最小数字 10.矩阵中的路径 11.机器人的运动范围 12.剪绳子 13....