贺巩山的博客

没有伞的孩子更要努力奔跑


  • 首页

  • 文件系统

  • Linux运维

  • 剑指Offer

  • LeetCode题解

  • PAT甲级题解

  • PAT乙级题解

  • CCF CSP题解

  • 分类

  • 标签

  • 归档

  • 书单

  • 关于

  • 搜索

《剑指Offer》47.礼物的最大价值

发表于 2020-03-15 | 更新于 2020-03-19 | 分类于 剑指offer
字数统计: 645

在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?

阅读全文 »

《剑指Offer》46.把数字翻译成字符串

发表于 2020-03-14 | 更新于 2020-03-16 | 分类于 剑指offer
字数统计: 553

给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。

阅读全文 »

《剑指Offer》45.把数组排成最小的数

发表于 2020-03-13 | 更新于 2020-03-16 | 分类于 剑指offer
字数统计: 312

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

阅读全文 »

LeetCode 233.数字 1 的个数/《剑指Offer》43.1~n整数中1出现的次数

发表于 2020-03-11 | 更新于 2020-04-10 | 分类于 leetcode
字数统计: 142

给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。

阅读全文 »

LeetCode 295./《剑指Offer》41.数据流的中位数

发表于 2020-03-09 | 更新于 2020-03-09 | 分类于 leetcode
字数统计: 1.2k

中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。

例如,

[2,3,4] 的中位数是 3

[2,3] 的中位数是 (2 + 3) / 2 = 2.5

设计一个支持以下两种操作的数据结构:

  • void addNum(int num) - 从数据流中添加一个整数到数据结构中。
  • double findMedian() - 返回目前所有元素的中位数。
阅读全文 »

《剑指Offer》40.最小的k个数

发表于 2020-03-08 | 更新于 2020-03-08 | 分类于 剑指offer
字数统计: 518

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

阅读全文 »

Java容器探秘之旅 Set/HashSet/TreeSet/CopyOnWriteArraySet

发表于 2020-03-08 | 更新于 2020-03-09 | 分类于 java
字数统计: 740

与List不同,Set中的元素是无序且不重复的。

阅读全文 »

Java容器探秘之旅 CopyOnWriteArrayList

发表于 2020-03-07 | 更新于 2020-03-10 | 分类于 java
字数统计: 1.5k

CopyOnWriteArrayList使用重入锁和写时复制(Copy On Write,COW)的读写分离策略,保证了线程安全。

阅读全文 »

LeetCode 169.多数元素/《剑指Offer》39.数组中出现次数超过一半的数字

发表于 2020-03-07 | 更新于 2020-03-08 | 分类于 leetcode
字数统计: 699

给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

阅读全文 »

Java容器探秘之旅 ConcurrentHashMap

发表于 2020-03-06 | 更新于 2020-05-05 | 分类于 java
字数统计: 3k

ConcurrentHashMap使用CAS操作和synchronized关键字,保证了并发安全,它不允许任何记录的键或者值为null。

阅读全文 »
1…171819…49
Gongshan He

Gongshan He

490 日志
62 分类
89 标签
GitHub 微博 知乎 Linkedin E-Mail
友情链接
  • 卢明冬的博客
  • lipixun
  • 柳婼 の blog
  • 心灵港
  • Liudeyin
© 2016 — 2023 Gongshan He
访问人数 总访问量 次