- 博客(10)
- 收藏
- 关注
RSS订阅原创 力扣1567 乘积为正数的最长子数组长度
而正负两种状态也需要记录，所以用f(i,0)表示乘积正数，f(i,1)表示乘积负数。dp[i][0]表示以索引 i 结尾的，乘积为正数的最长连续子数组的 最长长度。dp[i][1]表示以索引 i 结尾的，乘积为负数的最长连续子数组的 最长长度。f(i,0)表示以i结尾的，乘积为正数的连续子数组的最长长度。f(i,1)表示以i结尾的，乘积为负数的连续子数组的最长长度。为正，若f(i-1,1)不为0，才+1，否则直接为0。为负且f(i-1,1)不为0，才+1，否则直接为0。为0，则直接长度为0。
2023-11-04 01:55:15
44
1
原创 从1变为2013，每次只能+1 or *2，最少多少次？
因为2013的二进制表达为11111011101，一共11位。从1变为2013，每次只能+1 or *2，最少多少次？从1开始变化的话，每次要么+1，要么左移一位。从2013不断去逆向变化。偶数就/2，奇数就-1.
2023-11-03 17:12:04
37
原创 力扣25 K 个一组翻转链表
/ 两种写法：1每次都记录头节点last.next 反转后赋值 2反转后对cur向后走k-1步。K个一组反转与单独反转一组的区别就是：K个中，这一组反转后的链表，还需要与其他的节点相连接。//有个问题：每次反转之后的cur就不是反转后的尾部了（变成头部了）所以要进行转换。所以下面的写法就是，对于reverse的方法，两个参数分别是这个链表的。//start表示要反转的头部的前一个 end表示要反转的结尾的后一个。//cur遍历整个链表 last存储头节点的前一个。//接下来 与单纯的反转链表中的对应。
2023-11-01 23:48:53
35
1
原创 力扣23 合并 K 个升序链表
首先合并2个升序链表很简单。那么怎么样合并k个？考虑归并排序的两种思路：自上而下递归 自下而上迭代这里相应的也有两种，递归和迭代假设k个链表，链表平均长度为n。
2023-11-01 02:56:18
28
1
原创 访问控制修饰符
访问到B类的一个实例的x成员（通过super或者不用super（因为protected子类可以访问到。A类的实例不能访问B类的一个实例的x成员 原因是这个x是protected的。A类的实例可以访问到B类的实例 只需要导入B类所在的包（B类是public。C类的实例可以访问到B类的实例 只需要导入B类所在的包（B类是public。B、A类的实例能够访问到B类一个实例的x成员。C、C类的实例可以访问到B类一个实例的x成员。A、A类的实例不能访问到B类的实例。D、C类的实例不能访问到B类的实例。
2023-11-01 02:00:11
27
1
原创 飞猪笔试 1028
n个菜 吃k个 蘑菇菜最多吃m个0101串给出是否蘑菇 0否1是每个菜的价格给出一行问吃k个菜的最小价格，无法完成返回-1贪心，从小到大根据菜的价格排位。num吃的总数 mogu吃的蘑菇数 res总价格按菜的价格从低到高遍历，num==k退出循环。不是蘑菇就一定吃（num++ 统计价格），是蘑菇判断mogu<m就吃（num++ mogu++ 统计价格）。最后判断是否num == k 不等于就是-1，等于就是总价格。
2023-10-28 23:24:17
140
1
原创 OPPO 10.27后端笔试B卷 第三题
因为没考虑到oppoppo这种情况 （这种情况的dp递推公式就不需要-4了，直接-3，但是是建立在j>=1的基础上的。对该字符串，每次可以变化一个字符。找到对于给定字符串，将其变化为含有至少k个oppo子串的最小变化次数。因为如果j>=1说明前面已经凑出了一个oppo，只要在它的基础上再凑个ppo就可以了。给一个数字n 一个值k 以及一个长度为n的字符串。n范围[1,1e4] k范围[1,200]
2023-10-27 22:15:26
102
原创 用友0805笔试题2 动态规划+二分查找
表示第 i 个面试在 startTimei 开始，endTimei 结束，面试成功的可能性是 possibilityi，该值越大，通过面试的可能性越大，小明同一时间只能参加一场面试，如果要参加某场面试，必须完整参加这场面试才可能通过面试，即不能同时参加一个开始时间和另一个结束时间相同的两场面试。小明参加 [1, 2, 3]， [3, 4, 2] 两场面试，面试通过可能性的和为 3 + 2 = 5。只参加面试 [2, 4, 6]，面试通过的可能性的和最大，为6。由于精力限制，小明最多可以参加 k 场面试。
2023-10-26 15:32:44
25
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人