LeetCode
xu_092
这个作者很懒,什么都没留下…
展开
-
由leetcode延伸动态规划求解
动态规划可以说是比较重要的算法内容了,很多人看懂了概念,但是要用的时候,完全懵逼,就比如我,因此就leetcode 1449 延伸动态规划的求解过程。 题目链接:目标最大值问题 思路: 1、首先根据动态规划问题,填充二维数组,把值都赋为一个特殊字符串,填充可以参考我的上一篇博文 2、判断target是否大于需要的数字成本,并且不等于特殊字符,并在此基础上判断和上一行同位置的大小比较(长度相同的话通过ascll码比较,长度不同直接通过长度比较) 3、填充二维数组,最后一个元素就是我们需要的数据,如果不为空的话原创 2021-06-12 18:48:00 · 94 阅读 · 0 评论 -
LeetCode题目--合并有限链表
写这个博客,不仅是为了给别人看,更是做一个记录,以下代码python3实现,参考一些答案 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next #第一种常规方法 class Solution: def mergeTwoLists(self, l1: L原创 2021-05-24 18:11:40 · 75 阅读 · 0 评论