摘要: ps:最近在学习动态规划,昨天的零钱兑换理解的有点费劲,所以今天找了一题更为基础的动规题学习一下。 这一题实质就是斐波那契数列。 **学习链接:**https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-gui-hua- 阅读全文
posted @ 2021-01-15 15:53 张宵 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/coin-change 题目描述: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数 阅读全文
posted @ 2021-01-14 16:13 张宵 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 题目描述: 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 阅读全文
posted @ 2021-01-14 13:21 张宵 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用 阅读全文
posted @ 2021-01-12 20:26 张宵 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 1.题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 题目描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你 阅读全文
posted @ 2021-01-09 13:31 张宵 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://blog.csdn.net/rocky6688/article/details/103043041 题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目类型:链表 思路: 1.创建一个新链表L,p指向该链表。 2 阅读全文
posted @ 2021-01-08 17:18 张宵 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 来自童晶老师的游戏开发课程作业 课程网址 [https://www.icourse163.org/course/HHU-1206797807] 分值说明 (1) 个人作业;不支持团队提交;支持结对,所得分数平均分配。 (2) 作业分数直接累加进入总成绩,不参与归一化; (3) 因此,黄色领跑衫发放规 阅读全文
posted @ 2020-12-22 20:38 张宵 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 此作业的要求参见[https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11577] 作业要求 课程网址 [https://www.icourse163.org/course/HHU-1206797807] 项目名称及分值 | 游戏名称 | 满分 阅读全文
posted @ 2020-12-08 22:20 张宵 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/reverse-integer/ 题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 阅读全文
posted @ 2020-12-07 23:08 张宵 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目来源:http://47.106.114.75/problem/558 题目描述: Problem Description 给定一个整数N(0 ≤ N ≤ 10000),要求计算N的阶乘。 Input 每个N占一行,直到文件尾。 Output 对于每个N,输出N的阶乘,占一行。 Sample I 阅读全文
posted @ 2020-12-07 22:24 张宵 阅读(279) 评论(0) 推荐(0) 编辑