leetcode
Go 鹏ya
这个作者很懒,什么都没留下…
展开
-
【leetcode做题练习】动态规划的两个trick
leetcode中很多动态规划的背包问题;其中关于求解决什么问题有多少种方案又分为 排列问题(考虑顺序)和组合问题(不考虑顺序)。 关于这两种问题,在进行遍历时有两个小技巧帮助解题,具体逻辑原因请参考以下的github:https://github.com/youngyangyang04/leetcode-master 1. 组合问题不考虑顺序:先遍历物品后遍历背包。 假设求n个1和n个5装满空间6的背包,先考虑有1的情况,完了在此基础上再考虑有5的情况,就只会出现{1、5},不会出现{5、1}。 2. 排原创 2021-08-21 11:34:43 · 95 阅读 · 0 评论 -
【C++做题练习】复制带随机指针的链表(力扣No.138)
Leetcode 138题解题 https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。返回复制链表的头节点。 解题思路: /** * Definition for a Node. * struct Node { * int val; * struct Node *原创 2021-08-03 18:13:43 · 167 阅读 · 0 评论