- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Leetcode-148-排序链表(递归+迭代)
问题描述：思路：拿之前那道“对链表插入排序”的代码可以直接通过，但是不符合题目的要求：时间复杂度控制在O（nlogn)，插入排序时间复杂度在o(n^2)，又因为此时是对链表不是数组，所以考虑到使用归并排序。归并的两种解法：自顶向下递归和自底向上的迭代，其中递归法也不满足题目要求的o(1)级别的空间复杂度，故只有迭代才是满足题意的，对于递归的归并，书写代码难度更低，迭代实则是模拟一边全过程要考虑的边界情况都比较多细节可能出错的地方也很多。下面找到两幅图来说明递归和迭代法：对于递归来
2020-11-21 17:28:31
256
1
原创 Leetcode-233-数字1的个数
问题描述：思路描述：自己思考的算法是暴力，但是会超时；这道题主要是数学归纳能力，其实对编程能力要求不太高，只要能够总结出来规律编程就很简单，这个规律也是借鉴的大佬的：总体思想就是分类，先求所有数中个位是 1 的个数，再求十位是 1 的个数，再求百位是 1 的个数... ...假设 n = xyzdabc，此时我们求千位是 1 的个数，也就是 d 所在的位置。此时有三种情况，d == 0，那么千位上 1 的个数就是 xyz * 1000d == 1，那么千位上 1 的个数就是 x
2020-11-20 19:52:29
395
原创 Leetcode-401-二进制手表
问题描述：思路：总体思路还是很清晰，核心还是给出n个数中k个数的全组合(无重复)；然后分别计算hour和minute，注意hour范围是0-11、minute范围0-59，大于11和59了的都要过滤掉，最后的字符串vector排序也可以不排序也可以通过的，只是在调试的时候为了方便我给排序了。vector<string> readBinaryWatch(int num) { vector<string> ans; if(!num){ an
2020-11-19 20:03:37
163
原创 生存分析之Cox模型简述与参数求解
最近布置的任务里需要用到Cox模型去评估企业风险趋势预测并建模，讨论Cox模型在企业风险量化建模过程中有实际的意义；从知网关键词检索结果可以看出Cox模型主要集中使用在医学信息工程、金融统计学领域，比如：研究多对基因对癌症发病的影响、分析癌症病人存活时间、银行客户资产风险评估等；Cox模型对企业风险趋势预测是一个相对比较新的idea。1、引子 先抛开定义、公式，直观地来看，假设你要研究某个对象（假如就是一个人）在事件t的生存概率，影响他生存概率的因素可以总结为两大类： ...
2020-11-06 16:43:09
15791
7
原创 LeetCode-108将有序数组转换为二叉搜索树
问题描述：代码实现：struct TreeNode* helper(int* nums, int left, int right) { if (left > right) return NULL; struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode)); int mid = (left + right) / 2; root->val = nums[mid]; root->le
2020-11-02 15:26:24
64
原创 LeetCode-107二叉树的层次遍历 II-BFS实现
问题描述：思路简述：这道题和102二叉树的层序遍历思路基本相同，多了一个步骤就是对最后的ans二维数组反转一下。这道题考点主要就是二叉树的BFS层序遍历法，实现核心就是维护一个nextLevel队列与一个thisLevel数组，nextLevel队列存储的永远是二叉树下一层的元素，所以循环的条件就应该是判断nextLevel是否为空，若不为空则层次遍历未结束。thisLevel是一个int数组，存储的nextLevel队列中pop出来的首元素的val值，同时将该元素的左右节点压入nextLeve
2020-11-01 16:32:38
114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人