Loading

摘要: 题目 剑指 Offer 62. 圆圈中最后剩下的数字 思路1(模拟) 使用链表模拟删除节点 代码 class Solution { public int lastRemaining(int n, int m) { int index = 0; // 初始化链表 List<Integer> list 阅读全文
posted @ 2022-01-11 23:52 linzeliang 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目 剑指 Offer 49. 丑数 思路1 丑数是只包含 2、3、5 这三个质因子的数字,同时 1 也是丑数。要计算出 n 之前全部的丑数,就必须将 n 之前的每个丑数都乘以 2、3、5,选取出最小的那个数 但是如果每计算一个丑数都要将之前重新遍历一遍,时间复杂度较高 因此我们使用动态规划,创建一 阅读全文
posted @ 2022-01-11 22:13 linzeliang 阅读(45) 评论(0) 推荐(0) 编辑