随笔分类 -  LeetCode

LeetCode上刷的题
[编程题]多多的数字组合
摘要：牛客网拼多多面试题： 多多君最近在研究某种数字组合：定义为：每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。满足条件的数字可能很多，找到其中的最小值即可。多多君还有很多研究课题，于是多多君找到了你--未来的计算机科学家寻求帮助。 输入描述: 共一行，一个正整数N，如题意所示， 阅读全文
posted @ 2021-05-17 20:57 test1024 阅读(884) 评论(0) 推荐(0)
LeetCode 46.全排列
摘要：全排列 题目大意 给定一个没有重复数字的序列，返回其所有可能的全排列 "题目链接" 样例 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题目难度： 中等 题目分类： dfs 思路一 分析全排列发现其实 阅读全文
posted @ 2019-12-08 21:50 test1024 阅读(94) 评论(0) 推荐(0)
LeetCode 53. 最大子序和
摘要：最大子序列和 题目大意： 给一个数组，求出最大子序列和（连续数的和最大） 例子 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 1、动态规划 如果按动态规划的做法，我们已知的条件： 1. 前 n 1 个数最大的子序列 阅读全文
posted @ 2019-12-04 12:48 test1024 阅读(93) 评论(0) 推荐(0)
[2]LeetCode 392. 判断子序列
摘要：题意: 给s, t两个字符串, 判断s是否是t的字符串 例如: s = "abc", t = "ahbgdc" 输出: true "具体题目描述" 方法一: 直接判断 复杂度 O(n) 考虑一下为什么i与j有时均更新, 有时只更新i 方法二: 动态规划 复杂度 O(nm) 动态规划思想: 将待解决问 阅读全文
posted @ 2019-11-16 18:20 test1024 阅读(130) 评论(0) 推荐(0)
[1] LeetCode 1025.除数博弈
摘要：做的LeetCode第一题....疯狂错误编译, 原来true or false 是给你return的, 函数已经写好了..... 完整题目 题目大意: A B 两人玩游戏 , 轮流进行, A 先手, A 胜利则输出 true, A失败输出 false 游戏内容: 给一个数字n, 你可以进行一次操作 阅读全文
posted @ 2019-11-10 18:45 test1024 阅读(196) 评论(0) 推荐(0)
[0] 动态规划之套路
摘要：留个坑, 不深讲 套路一般就是: 1. 递归暴力 2. 带备忘录的递归解法 3. 非递归的动态规划解法 阅读全文
posted @ 2019-11-10 18:19 test1024 阅读(101) 评论(0) 推荐(0)