上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 23 下一页
摘要: 问题 给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 给定链表 1->2->3->4, 重新排列为 1->4->2->3。 解答 class Solut 阅读全文
posted @ 2021-03-27 12:17 tmpUser 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 问题 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 输入: head = [-1,5,3,4,0] 输出: [-1,0,3,4,5] 解答1:归并排序 class Solution { public: ListNode* sortList(ListNode* he 阅读全文
posted @ 2021-03-27 12:10 tmpUser 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 问题 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 输入: lists = [[1,4,5],[1,3,4],[2,6]] 输出: [1,1,2,3,4,4,5,6] 解答1:归并排序 class Solution { public: L 阅读全文
posted @ 2021-03-27 12:02 tmpUser 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 问题 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例 输入: head = [1,2,3,4,5], k = 2 输出: [4,5,1,2,3] 解答 class Solution { public: ListNode* rotateRight(ListNod 阅读全文
posted @ 2021-03-27 11:46 tmpUser 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 问题 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 阅读全文
posted @ 2021-03-26 12:36 tmpUser 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 问题 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释 阅读全文
posted @ 2021-03-26 11:15 tmpUser 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 代码框架与感知机一致,区别仅在于train和test函数上。 train 逻辑回归和感知机一样,也是来解决二分类问题。但输出的为当前标签为1的概率,所以和感知机只训练错误样例不同,我们需要对每个样本进行训练。 我们需要的输出范围为[0, 1],但是线性方程$f(x) = wx + b$的范围为负无穷 阅读全文
posted @ 2021-03-16 19:15 tmpUser 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 问题 一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试。给你一个二维数组 classes ,其中 classes[i] = [passi, totali] ,表示你提前知道了第 i 个班级总共有 totali 个学生,其中只有 passi 个学生可以通过考试。 给你一个整数 阅读全文
posted @ 2021-03-15 00:40 tmpUser 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 问题 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例 解答 class Solution { public: ListNode* reverseKGroup( 阅读全文
posted @ 2021-03-15 00:31 tmpUser 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 问题 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 示例 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 解答1:暴力(中心扩散) class Solution { public: int 阅读全文
posted @ 2021-03-14 16:52 tmpUser 阅读(56) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 23 下一页