搜索结果
查询Tags标签： offer，共有 950条记录-
剑指offer学习笔记 | 从尾到头打印链表
题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例输入：head = [1,3,2] 输出：[2,3,1]解决思路 使用栈“先进先出”的特点，从头到尾将链表中的元素压入栈中。然后将栈中的元素依次弹出，弹出的次序就和原来链表中的次序相反。 代码实现 …
2021/10/3 23:15:44 人评论 次浏览 -
剑指offer学习笔记 | 从尾到头打印链表
题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例输入：head = [1,3,2] 输出：[2,3,1]解决思路 使用栈“先进先出”的特点，从头到尾将链表中的元素压入栈中。然后将栈中的元素依次弹出，弹出的次序就和原来链表中的次序相反。 代码实现 …
2021/10/3 23:15:44 人评论 次浏览 -
最新金九银十JAVA面试合集，手握5家大厂offer
蚂蚁金服（五面）蚂蚁金服：一面 一面就做了一道算法题，要求两小时内完成，给了长度为N的有重复元素的数组，要求输出第10大的数。典型的TopK问题，快排算法搞定。 算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试用例，一定要保证测试覆盖场景…
2021/10/3 14:10:15 人评论 次浏览 -
最新金九银十JAVA面试合集，手握5家大厂offer
蚂蚁金服（五面）蚂蚁金服：一面 一面就做了一道算法题，要求两小时内完成，给了长度为N的有重复元素的数组，要求输出第10大的数。典型的TopK问题，快排算法搞定。 算法题要注意的是合法性校验、边界条件以及异常的处理。另外，如果要写测试用例，一定要保证测试覆盖场景…
2021/10/3 14:10:15 人评论 次浏览 -
剑指Offer | 水水怪第day06_搜索与回溯算法（简单）
剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7],3/ \9 20/ \15 7返回： [3,9,20,15,7]提示：节点总数 <= 1000方法一：copy class Solution { public:v…
2021/10/2 22:39:57 人评论 次浏览 -
剑指Offer | 水水怪第day06_搜索与回溯算法（简单）
剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7],3/ \9 20/ \15 7返回： [3,9,20,15,7]提示：节点总数 <= 1000方法一：copy class Solution { public:v…
2021/10/2 22:39:57 人评论 次浏览 -
剑指 Offer 56 - I. 数组中数字出现的次数
链接: 剑指 Offer 56 - I. 数组中数字出现的次数.解题思路： 实现思路：将ret异或完整个数组，得到那一个数字，在32个位为1的位置，假设不知道这个位置在哪，就可以用1 << i & ret 如果值为1表示找到了他是pos，再用这个pos位置的值去分组，将每一个数字pos位为…
2021/10/1 23:42:33 人评论 次浏览 -
剑指 Offer 56 - I. 数组中数字出现的次数
链接: 剑指 Offer 56 - I. 数组中数字出现的次数.解题思路： 实现思路：将ret异或完整个数组，得到那一个数字，在32个位为1的位置，假设不知道这个位置在哪，就可以用1 << i & ret 如果值为1表示找到了他是pos，再用这个pos位置的值去分组，将每一个数字pos位为…
2021/10/1 23:42:33 人评论 次浏览 -
剑指Offer | day05_查找算法（中等）
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [[1, 4…
2021/10/1 17:11:08 人评论 次浏览 -
剑指Offer | day05_查找算法（中等）
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [[1, 4…
2021/10/1 17:11:08 人评论 次浏览 -
剑指offer计划30（分治算法困难）---java
1.1、题目1 剑指 Offer 17. 打印从1到最大的n位数 1.2、解法 这题感觉没啥好说的，如果看不懂，建议先不要刷剑指offer，先刷前面的计划。 1.3、代码class Solution {public int[] printNumbers(int n) {int s=1;for(int i=0;i<n;i++){s=s*10;}int []res = new int[s-1…
2021/9/30 20:11:02 人评论 次浏览 -
剑指offer计划30（分治算法困难）---java
1.1、题目1 剑指 Offer 17. 打印从1到最大的n位数 1.2、解法 这题感觉没啥好说的，如果看不懂，建议先不要刷剑指offer，先刷前面的计划。 1.3、代码class Solution {public int[] printNumbers(int n) {int s=1;for(int i=0;i<n;i++){s=s*10;}int []res = new int[s-1…
2021/9/30 20:11:02 人评论 次浏览 -
剑指offer_剪绳子（C++_动态规划/图解贪心算法）
原题链接文章目录 动态规划1.思路2.动态规划C++代码3.代码注意贪心算法1.思路①证明一②证明二2.C++贪心算法代码动态规划 1.思路 可以分析出来，因为题目要求必须剪。当绳子的长度小于2的时候不能剪了，这里返回0。当长度为2时只能11，乘积为1。当长度为3时最大乘积为12=…
2021/9/29 20:41:13 人评论 次浏览 -
剑指offer_剪绳子（C++_动态规划/图解贪心算法）
原题链接文章目录 动态规划1.思路2.动态规划C++代码3.代码注意贪心算法1.思路①证明一②证明二2.C++贪心算法代码动态规划 1.思路 可以分析出来，因为题目要求必须剪。当绳子的长度小于2的时候不能剪了，这里返回0。当长度为2时只能11，乘积为1。当长度为3时最大乘积为12=…
2021/9/29 20:41:13 人评论 次浏览 -
轻松拿到了阿里Java高级开发工程师的offer，颠覆认知
学习内容大致内容： 1、架构师筑基（Linux基础与进阶+Netty框架+Mysql+并发编程+JVM性能调优+Tomcat） 2、开源框架（主要涉及SSM框架） 3、高性能架构（Mysql高性能存储实战+Redis缓存数据库+Zookpeer分布式+消息中间件+Kafka） 4、微服务（Docker+Dubbo+Spring Cloud+Sp…
2021/9/29 12:40:48 人评论 次浏览
