转码野生老农刷题打卡

2022-12-02
ID: Offer 67
标题： 把字符串转换成整数

就是想不出来自动机，就是全屏翻译。咋的吧

日期： 2022-12-03
ID: Interview 16.15
标题： 珠玑妙算

哈哈，想不到过了几个月忘了答案之后，重做一遍居然一毛一样

ID: 529
标题： 扫雷游戏
日期： 2022-12-04

再做一次才发现，不能用一个大QUEUE来保存所有E节点，会报内存溢出

日期： 2022-12-05
ID: 160
标题： Intersection of Two Linked Lists

长的先走，走到和短的一样的，开始对比每个节点。

日期： 2022-12-06
ID: 69
标题：  x 的平方根

注意一个数字：46340

日期： 2022-12-17        
ID: 875
标题：  爱吃香蕉的珂珂

日期： 2022-12-19
ID: 74
标题： 搜索二维矩阵

日期： 2022-12-20        
ID: 63
标题： 不同路径 II

2022-12-21打卡
1760. 袋子里最少数目的球
Link：https://leetcode.cn/problems/minimum-limit-of-balls-in-a-bag/
题解：https://gitee.com/vincentmliu/Al ... tOfBallsInABag.java
耗时： 120min
笔记：
题目很难理解
1. 题目可以转换为，在maxOperations操作内，可以将nums中的袋子分成多个袋子，使得单个袋子里面的最大值，不超过y。求最小的y值。
2. 将袋子中球分得越平均，y值就越小。
3. 满足maxOperations操作的y在一个范围内，那么肯定有一个左边界值res，使得小于res的值，都无法满足maxOperations，大于res的值都可以在maxOperations中分出来。
4. 所以左边界最小可能是1，因为正整数。右边界是nums中的最大值（因为可以不分，但是不会增多）
   时间复杂度 O(nlogC) C是nums中的最大值
   空间复杂度 O(1)

日期： 2022-12-21
ID: 213
标题： 打家劫舍 II