搜索结果
查询Tags标签： offer，共有 950条记录-
BATJ内部Java求职面试宝典，尤其应届生如果还没有学过那后悔去吧，也许你已经错过N多家大厂offer
我们先来看看有哪些内容吧： 第一部分：求职准备之应聘开发职位前必须知道的那些事（认识职业规划+应聘过程+面试的方式） 第二部分：Java基础知识（Java程序基础+Java语法基础+数据类型及类型转换+数组和集合的使用+Java图形用户界面） 第三部分：Java高级特性（输入输…
2021/12/10 14:17:45 人评论 次浏览 -
剑指 Offer II 009. 乘积小于 K 的子数组
滑动窗口，注意数组个数的规律。 如图所示，在left-right中的滑动窗口中，我们需要将以6为边界的所有数组加入计算中，而不是每次计算所有的。 举例：现有ABCD四个数在滑动窗口内，他们的乘积小于k，所以我们要将ABCD、BCD、CD、D四个数组计算在内。 那么问题来了 BC 必然…
2021/12/8 23:16:57 人评论 次浏览 -
剑指 Offer II 009. 乘积小于 K 的子数组
滑动窗口，注意数组个数的规律。 如图所示，在left-right中的滑动窗口中，我们需要将以6为边界的所有数组加入计算中，而不是每次计算所有的。 举例：现有ABCD四个数在滑动窗口内，他们的乘积小于k，所以我们要将ABCD、BCD、CD、D四个数组计算在内。 那么问题来了 BC 必然…
2021/12/8 23:16:57 人评论 次浏览 -
Java剑指 Offer II 103. 最少的硬币数目（击败83.77%用户）
题目：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。示例 :输入：coins = [1, 2, 5], amount = 11 输出：3 解释：11 = …
2021/12/5 17:22:11 人评论 次浏览 -
Java剑指 Offer II 103. 最少的硬币数目（击败83.77%用户）
题目：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。示例 :输入：coins = [1, 2, 5], amount = 11 输出：3 解释：11 = …
2021/12/5 17:22:11 人评论 次浏览 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树：5 / \2 6 / 1 3 示例 输入: [1,6,3,2,5] 输出: false 输入: [1,3,2,6,5] 输出: true 来源…
2021/12/4 23:18:14 人评论 次浏览 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树：5 / \2 6 / 1 3 示例 输入: [1,6,3,2,5] 输出: false 输入: [1,3,2,6,5] 输出: true 来源…
2021/12/4 23:18:14 人评论 次浏览 -
力扣 - 剑指 Offer 47. 礼物的最大价值
题目 剑指 Offer 47. 礼物的最大价值 思路1因为是要求最大价值，而且只能移动下方或者右方，因此，每个位置的最大值就是本身的值加上上边 / 左边 中的最大值，然后每次遍历都可以复用上一次的值。因此我们可以得到状态转移方程：$ dp[i][j]=\begin{matrix} max(dp[i-1][j…
2021/12/3 6:06:29 人评论 次浏览 -
力扣 - 剑指 Offer 47. 礼物的最大价值
题目 剑指 Offer 47. 礼物的最大价值 思路1因为是要求最大价值，而且只能移动下方或者右方，因此，每个位置的最大值就是本身的值加上上边 / 左边 中的最大值，然后每次遍历都可以复用上一次的值。因此我们可以得到状态转移方程：$ dp[i][j]=\begin{matrix} max(dp[i-1][j…
2021/12/3 6:06:29 人评论 次浏览 -
JavaLinkedList—— 剑指 Offer 09. 用两个栈实现队列
题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： [“CQueue”,“appendTail”,“deleteHead”,“delet…
2021/12/3 1:07:36 人评论 次浏览 -
JavaLinkedList—— 剑指 Offer 09. 用两个栈实现队列
题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： [“CQueue”,“appendTail”,“deleteHead”,“delet…
2021/12/3 1:07:36 人评论 次浏览 -
Java剑指 Offer II 083. 没有重复元素集合的全排列（击败100%用户）
题目： 给定一个不含重复数字的整数数组 nums ，返回其 所有可能的全排列 。可以 按任意顺序 返回答案。示例 : 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 思路： 全排列回溯，重点在于怎么交换顺序。还是回溯。复杂度： 时间：O(n!…
2021/12/1 11:07:32 人评论 次浏览 -
Java剑指 Offer II 083. 没有重复元素集合的全排列（击败100%用户）
题目： 给定一个不含重复数字的整数数组 nums ，返回其 所有可能的全排列 。可以 按任意顺序 返回答案。示例 : 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 思路： 全排列回溯，重点在于怎么交换顺序。还是回溯。复杂度： 时间：O(n!…
2021/12/1 11:07:32 人评论 次浏览 -
剑指offer(C++)-JZ6：从尾到头打印链表(数据结构-链表)
作者：翟天保Steven 版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处 题目描述： 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1] 0 <= 链表长度 <…
2021/11/30 9:06:09 人评论 次浏览 -
剑指offer(C++)-JZ6：从尾到头打印链表(数据结构-链表)
作者：翟天保Steven 版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处 题目描述： 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1] 0 <= 链表长度 <…
2021/11/30 9:06:09 人评论 次浏览
