leetcode
yud1
这个作者很懒,什么都没留下…
展开
-
动态规划
简介 动态规划(Dynamic Programming)也叫DP算法,通常用于求解具有某种最优性质的问题。其基本思想就是将一个复杂的问题分解若干个简单的子问题,而这些子问题相互之间不是独立的,每个子问题仅仅只解决一次。我们可以使用一块额外的空间(例如数组)来记录所有已解的子问题的答案,不管这个子问题以后是否会被用到,都会记录到这个空间中。 基本步骤 首先我们来说明以下几个概念, 状态:状态可以理解为原问题和简单的子问题的解。 这时,我们需要根据子问题的状态的推导出原问题的状态,也就是推导出状态转移方程。 状原创 2020-06-20 14:19:23 · 147 阅读 · 0 评论 -
Leetcode-反转链表
题目介绍 给我们一个链表,将这个链表的反转过来。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题解模板 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }原创 2020-06-20 13:14:44 · 201 阅读 · 0 评论