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