Qjchen's Blog

但问耕耘,莫问收获


  • 首页

  • 标签

  • 分类

  • 归档

  • 关于

剑指Offer51 数组中的逆序对

发表于 2022-02-15 | 分类于 剑指offer |
字数统计: 634 | 阅读时长 ≈ 3

链接

https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/

题意

在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数

阅读全文 »

LeetCode2172 数组的最大与和

发表于 2022-02-14 | 分类于 LeetCode |
字数统计: 485 | 阅读时长 ≈ 2

链接: https://leetcode-cn.com/problems/maximum-and-sum-of-array/
周赛第四题,比赛的时候直接放弃了,虽然发现数据范围很小,但是忘记状压dp了(太久没用了)

题面

给你一个长度为 n 的整数数组 nums 和一个整数 numSlots ,满足2 * numSlots >= n。总共有 numSlots 个篮子,编号为 1 到 numSlots。
你需要把所有 n 个整数分到这些篮子中,且每个篮子至多有2个整数。一种分配方案的与和定义为每个数与它所在篮子编号的按位与运算结果之和。

阅读全文 »

剑指Offer52 两个链表的第一个公共节点

发表于 2022-02-11 | 分类于 剑指offer |
字数统计: 205 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/

题意

输入两个链表,找出它们的第一个公共节点。

阅读全文 »

剑指offer44 数字序列中某一位的数字

发表于 2022-02-10 | 分类于 剑指offer |
字数统计: 207 | 阅读时长 ≈ 1

链接

https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/

题意

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。

请写一个函数,求任意第n位对应的数字。

阅读全文 »

剑指offer43 1~n 整数中 1 出现的次数

发表于 2022-02-10 | 分类于 剑指offer |
字数统计: 529 | 阅读时长 ≈ 2

链接

https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/

题意

输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。
例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。

阅读全文 »

剑指offer41 数据流中的中位数

发表于 2022-01-21 | 分类于 剑指offer |
字数统计: 582 | 阅读时长 ≈ 2

链接

https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/

题意

如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。

阅读全文 »

剑指offer40 最小的k个数

发表于 2022-01-20 | 分类于 剑指offer |
字数统计: 553 | 阅读时长 ≈ 2

链接

https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/

题意

输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4

阅读全文 »

剑指offer37 序列化二叉树

发表于 2022-01-20 | 分类于 剑指offer |
字数统计: 537 | 阅读时长 ≈ 2

链接: https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/

题意

请实现两个函数,分别用来序列化和反序列化二叉树。

阅读全文 »

剑指offer38 字符串的排列

发表于 2022-01-19 | 分类于 剑指offer |
字数统计: 238 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/

题意

输入一个字符串,打印出该字符串中字符的所有排列。

阅读全文 »

剑指offer36 二叉搜索树和双向链表

发表于 2022-01-19 | 分类于 剑指offer |
字数统计: 356 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/

题意

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向

阅读全文 »
1…567…20
Qjchen

Qjchen

197 日志
8 分类
38 标签
GitHub E-Mail
Links
  • angericky
  • Xinyujiang
  • jxtxzzw
© 2022 Qjchen | Site words total count: 131.7k
本站总访问量次 本站访客数人次
由 Hexo 强力驱动
|
主题 — NexT.Mist v5.1.4