leetcode
leetcode
GHCI
加油!
展开
-
力扣笔记-出界的路径数(回溯+记忆)
出界的路径数点我跳转到该题题目描述:给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可以将球移到在四个方向上相邻的单元格内(可以穿过网格边界到达网格之外)。你 最多 可以移动 maxMove 次球。给你五个整数 m、n、maxMove、startRow 以及 startColumn ,找出并返回可以将球移出边界的路径数量。因为答案可能非常大,返回对 1000000007取余 后的结果。思路:1)直接回溯全部情况求解->超出原创 2021-08-15 12:48:12 · 226 阅读 · 0 评论 -
力扣笔记-字符串的排列(全排列问题-回溯)
力扣笔记-字符串的排列点我跳转到该题!题目描述:输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = “abc”输出:[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]思路:全排列问题,回溯得到每一种结果,使用HashSet去重过程分为两个步骤:第一步:把字符串看成两个部分,首字符和剩余字符。求出所有可能出现在第一个位置的首字符,遍历整个字符串,将当前首字符和剩余每一个字符交换。原创 2021-07-03 23:36:37 · 676 阅读 · 0 评论 -
力扣笔记-最长公共子序列(动态规划)
力扣笔记-最长公共子序列点我跳转到该题!题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 :输入:t原创 2021-05-29 09:08:00 · 213 阅读 · 0 评论 -
力扣笔记-数组中两个数的最大异或值(前缀树 字典树)
力扣笔记–数组中两个数的最大异或值点我跳转到该题!题目描述给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。示例输入:nums = [3,10,5,25,2,8]输出:28解释:最大运算结果是 5 XOR 25 = 28.第一次解法,暴力,刚好能通过,但是跟没做一样。class Solution { public int findMaximumXOR(int[] nums) {原创 2021-05-18 19:03:46 · 230 阅读 · 0 评论 -
力扣笔记 - 停在原地的方案数 (动态规划)
力扣每日一题笔记(停在原地的方案数)题目链接描述: 有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数。由于答案可能会很大,请返回方案数 模 10^9 + 7 后的结果。我的思路:回溯判断每一种结果执行结果 --> 毫无疑问超时class Sol原创 2021-05-14 15:36:52 · 169 阅读 · 0 评论