2020年11月16日
剑指 Offer 63. 股票的最大利润
摘要： 题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 解法：动态规划 思路：数学符号：dp[i]表示以i结尾的最大利润；状态转移方程：dp[i] = max(dp[i-1]，prices[i]-min)；其中min为前i-1个数的最小值（包含第i个是为了 阅读全文
posted @ 2020-11-16 14:53 for_ward 阅读(74) 评论(0) 推荐(0)
1025. 除数博弈
摘要： 题目：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取 阅读全文
posted @ 2020-11-16 11:22 for_ward 阅读(61) 评论(0) 推荐(0)
2020年11月15日
746. 使用最小花费爬楼梯
摘要： 题目：数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 解法：动态规划 思路：数 阅读全文
posted @ 2020-11-15 17:31 for_ward 阅读(68) 评论(0) 推荐(0)
面试题 17.16. 按摩师
摘要： 题目：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数 解法：动态规划 思路：数学符号：dp[i]表示到达位置i的最长时间；状态转移方程： 阅读全文
posted @ 2020-11-15 16:16 for_ward 阅读(114) 评论(0) 推荐(0)
剑指 Offer 42. 连续子数组的最大和
摘要： 题目：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 解法：动态规划 思路：最优子结构：nums数组一个一个变短；设数学符号：r[i]表示以nums[i]结尾的最大子数组和；状态转移方程：如果r[i-1]<=0,则r[i] = nums[i]，否则r[i] = 阅读全文
posted @ 2020-11-15 13:32 for_ward 阅读(75) 评论(0) 推荐(0)
392. 判断子序列
摘要： 题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 解法：动态规划 思想：使用动态规划的方法实现预处理，解决在t 中找到下一个匹配字符需要的时间，令dp[i][j]表示从第i个位置开始，j出现的第一个位置，从后往前填表 代码： class Solution { public boole 阅读全文
posted @ 2020-11-15 10:16 for_ward 阅读(126) 评论(0) 推荐(0)
2020年11月13日
28. 奇偶链表
摘要： 题目：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性 解法：双指针 代码： /** Definition for singly-linked list. public class ListNode { int v 阅读全文
posted @ 2020-11-13 11:07 for_ward 阅读(69) 评论(0) 推荐(0)
2020年11月11日
1408. 数组中的字符串匹配
摘要： 题目：给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词 思路：首先合并字符串数组中的每一个字符串（以空格分开），为S，若某字符串在S中的出现次数 >= 2，则说明是子串 代码： class Solution 阅读全文
posted @ 2020-11-11 18:19 for_ward 阅读(110) 评论(0) 推荐(0)
面试题 01.09. 字符串轮转
摘要： 题目：字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串） 思路：长度相等时，若s2是s1旋转而成的，那么把s2和自身拼接一次，s1就会出现在其中 代码：class Solution { public boo 阅读全文
posted @ 2020-11-11 16:53 for_ward 阅读(83) 评论(0) 推荐(0)
551. 学生出勤记录 I
摘要： 题目：给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：'A' : Absent，缺勤；'L' : Late，迟到；'P' : Present，到场 代码：class Solution { public boolean checkRecord(String s) { int cou 阅读全文
posted @ 2020-11-11 11:15 for_ward 阅读(80) 评论(0) 推荐(0)