搜索结果
查询Tags标签： offer，共有 950条记录-
剑指Offer：[第4天 查找算法(简单)]---＞0～n-1中缺失的数字
文章目录 一、题目描述二、使用步骤三、整体代码一、题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1 输入: [0,1,3] 输出: 2 示例2 输入…
2022/2/20 14:28:13 人评论 次浏览 -
leetcode117_填充每个节点的下一个右侧节点指针II
public Node connect(Node root) {if(root == null) return root;Deque<Node> q = new LinkedList();q.offer(root);while(!q.isEmpty()) {int size = q.size();for(int i = 0; i < size; i++) {Node node1 = q.poll();if(node1.left != null) q.offer(node1.lef…
2022/2/19 6:14:30 人评论 次浏览 -
[算法]剑指offer p16 反转链表 golang
[算法]剑指offer p16 反转链表 golang 题目 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下： type LinkNode struct {value intnext *LinkNode }解法1: stack 问下面试官是否可以有分配的空间, 如果有的话我们可以用…
2022/2/14 1:14:45 人评论 次浏览 -
双非本科，一个月Python 从入门到精通，成功拿到了20家公司offer，我是如何做到的
个人自我介绍 鄙人出生于南方小乡镇，为了走出小镇，在当地够拼够努力，不是自夸，确确实实也算得上“别人家的小孩”，至少在学习这件事情少，没有要家里人操过心。 但高考不是特别顺利，只考了一个非985和211的本科，具体哪个学校就不说了。我的主要编程语言是C，大一到…
2022/2/13 22:15:08 人评论 次浏览 -
[算法]剑指offer p3 二维数组中的查找 golang
题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 实例1 使用实例举例子比如下面的矩阵中查找 1 1 2 3 4 2 3 4 5 3 4 5 6 6 7 8 9…
2022/2/11 14:12:31 人评论 次浏览 -
20220210 java.util.concurrent.BlockingQueue
java.util.concurrent.BlockingQueue 基本信息public interface BlockingQueue<E> extends Queue<E> rt.jar 引入版本：1.5使用说明java.util.Queue 的子接口，Java 集合框架的一员支持两个附加操作的 Queue，这两个操作是：获取元素时等待队列变为非空，以及…
2022/2/10 22:13:54 人评论 次浏览 -
剑指 Offer 59 - I. 滑动窗口的最大值
剑指 Offer 59 - I. 滑动窗口的最大值理解起来不难，可以一直维护最大值及其下标即可，如果窗口内有比当前最大值更大的，则更新最大值即可，如果当前最大值已经不在窗口内了，需要在窗口中重新找过一个最大值。 class Solution {public int[] maxSlidingWindow(int[] num…
2022/2/10 6:13:29 人评论 次浏览 -
LeetCode-剑指 Offer II 072. 求平方根_Python
给定一个非负整数 x ，计算并返回 x 的平方根，即实现 int sqrt(int x) 函数。 正数的平方根有两个，只输出其中的正数平方根。 如果平方根不是整数，输出只保留整数的部分，小数部分将被舍去。 示例 1:输入: x = 4 输出: 2示例 2:输入: x = 8 输出: 2 解释: 8 的平方根…
2022/2/9 14:12:33 人评论 次浏览 -
剑指 Offer 31. 栈的压入、弹出序列
剑指 Offer 31. 栈的压入、弹出序列连模拟都没有想到了
2022/2/8 6:13:49 人评论 次浏览 -
剑指 Offer 29. 顺时针打印矩阵
剑指 Offer 29. 顺时针打印矩阵老面孔了，只要画图注意边界即可。 class Solution {public int[] spiralOrder(int[][] matrix) {int u = 0, d = matrix.length - 1;// 排除非矩阵的情况if(d < 0) {return new int[]{};}int l = 0, r = matrix[0].length - 1;int[] res…
2022/2/8 6:13:47 人评论 次浏览 -
LeetCode- 剑指 Offer II 012. 左右两边子数组的和相等_Python
给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用…
2022/2/7 14:42:31 人评论 次浏览 -
Leetcode-剑指 Offer 56 - I： 数组中数字出现的次数
链接 力扣https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ 题目一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 示例 1： 输入：nums =…
2022/2/6 23:45:24 人评论 次浏览 -
剑指offer-python：40.1~n整数中1出现的次数
题目：输入一个整数n，求1～n这n个数的十进制表示中1出现的次数。例如，输入12， 1~12这些整数中包含1的数字有1， 10， 11和12， 1 一共出现了5次。 思路：递归 代码： class Solution:def func(self , n):if n == 0:return 0get_sum = 0for i in str(n):if i == 1:print…
2022/2/6 14:13:07 人评论 次浏览 -
剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字一个比较简单的办法就是哈希计数，统计次数大于\(\frac{n}{2}\)的数字。 class Solution {public int majorityElement(int[] nums) {int res = -1, n = nums.length;Map<Integer, Integer> map = new HashMap<>(…
2022/2/6 6:14:07 人评论 次浏览 -
剑指 Offer 66. 构建乘积数组
剑指 Offer 66. 构建乘积数组看到数据范围是\(1e5\)就大概猜到了不能暴力，尝试了一下也确实TLE了。 class Solution {public int[] constructArr(int[] a) {int n = a.length;int[] res = new int[n];for(int i = 0; i < n; i++) {int tmp = 1;for(int j = 0; j < …
2022/2/6 6:12:47 人评论 次浏览
