- 博客(16)
- 收藏
- 关注
RSS订阅原创 力扣笔记-出界的路径数（回溯+记忆）
出界的路径数点我跳转到该题题目描述：给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外）。你 最多 可以移动 maxMove 次球。给你五个整数 m、n、maxMove、startRow 以及 startColumn ，找出并返回可以将球移出边界的路径数量。因为答案可能非常大，返回对 1000000007取余 后的结果。思路：1）直接回溯全部情况求解->超出
2021-08-15 12:48:12
220
原创 力扣笔记-字符串的排列（全排列问题-回溯）
力扣笔记-字符串的排列点我跳转到该题！题目描述：输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例：输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]思路：全排列问题，回溯得到每一种结果，使用HashSet去重过程分为两个步骤：第一步：把字符串看成两个部分，首字符和剩余字符。求出所有可能出现在第一个位置的首字符，遍历整个字符串，将当前首字符和剩余每一个字符交换。
2021-07-03 23:36:37
661
原创 力扣笔记-最长公共子序列（动态规划）
力扣笔记-最长公共子序列点我跳转到该题！题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 ：输入：t
2021-05-29 09:08:00
209
原创 力扣笔记-数组中两个数的最大异或值（前缀树 字典树）
力扣笔记–数组中两个数的最大异或值点我跳转到该题！题目描述给你一个整数数组 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
226
原创 力扣笔记 - 停在原地的方案数 （动态规划）
力扣每日一题笔记（停在原地的方案数）题目链接描述： 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的方案数。由于答案可能会很大，请返回方案数 模 10^9 + 7 后的结果。我的思路：回溯判断每一种结果执行结果 --> 毫无疑问超时class Sol
2021-05-14 15:36:52
161
原创 使用Mybatis-plus 代码自动生成器的配置
Mybatis-Plus自动生成mapper，service，controllerMybatis-Plus官网工具类// 执行 main 方法控制台输入模块表名回车自动生成对应项目目录中public class CodeGenerator { /** * <p> * 读取控制台内容 * </p> */ public static String scanner(String tip) { Scanner
2021-05-11 22:17:17
295
原创 马踏棋盘 回溯 递归与非递归 -全解-c语音
问题描述：在 8×8 的国际象棋棋盘上，用一个马按照马步跳遍整个棋盘，要求每个格子都只跳到一次，并且全部跳完。解法思路： 在8x8的棋盘上,左上角的马能走的位置肯定比中间或其他地方要少的,所以为了简化问题与减少算法所需时间,我们把棋盘扩充为12x12的,那么在正中间的8x8棋盘中,我们能够让每一匹马都有八个方位能走。再把这八个位置的偏量放置一个数组里面方便计算。// 马的八个方向 int move[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1}
2020-10-31 17:03:05
3461
1
原创 八皇后递归与非递归解法得到所有解-c语言
八皇后递归与非递归解法全解-c语言核心思想:把二维数组的问题转化到三个一维数组上。每次在（i，j）点放皇后,钟需要考虑四个方向,本行,本列,左斜线,右斜线。放的顺序从0行到7行依次放每行,所以轮到放第i行时不需考虑该行是否已放(一定没放).所以剩下三个方向，我们可以用三个一维数组表示该位置是否已经放了皇后。//列数组,初始化为0，表示每列都没放，总共八列int col[8]={0};//右斜线数组，15列int left[15]={0};//左斜线数组，15列int right[15]={0
2020-10-24 23:02:35
947
原创 idea常用快捷键
idea常用快捷键功能按键代码修复Alt + Enter智能代码提示Ctrl + Shift + Space向下新增空白行Ctrl + Enter向上新增空白行Ctrl + Alt + Enter向下拷贝当前行Ctrl + D删除当前行Ctrl + Y删除当前行Ctrl + X(光标没选中的情况下剪切当前行模拟删除)格式化代码Ctrl + Alt + L当前文件查找内容Ctrl + F全局文件查找内容Ctrl +
2020-10-05 12:48:18
162
原创 SSM框架使用PageHelper插件
使用PageHelper插件导入依赖 <dependency> <groupId>com.github.pagehelper</groupId> <artifactId>pagehelper</artifactId> </dependency>在mybatis配置文件下的SqlSessionFactoryBean配置插件<!-- 配置SqlSess
2020-10-03 16:12:27
288
原创 springmvc,springboot拦截器的配置
springmvc拦截器的配置首先继承HandlerInterceptorAdapter ,重写preHandle方法.preHandle在业务处理器处理请求之前被调用。预处理，可以进行编码、安全控制等处理，实现对是否登录进行拦截。public class LoginInterceptor extends HandlerInterceptorAdapter { @Override public boolean preHandle(HttpServletRequest request,
2020-10-03 11:16:03
362
原创 回文数 c语言实现
题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78 = 165STEP2：165+561 = 726STEP3：726+627 = 1353STEP4：1353+3531 = 4884在这里...
2019-11-11 21:59:59
7783
2
原创 c语言 值班安排
医院有A、B、C、D、E、F、G 7位大夫，在一星期内（星期一至星期天）每人要轮流值班一天，如果已知： （1）A大夫比C大夫晚1天值班； （2）D大夫比E大夫晚1天值班； （3）E大夫比B大夫早2天值班 （4）B大夫比G大夫早4天值班； （5）F大夫比B大夫晚1天值班； （6）F大夫比C大夫早1天值班； （7）F大夫星期四值班。 就可以确定周一至周日的值班人员分别为：E、D、B、F、C、A、G。 ...
2019-07-03 13:27:03
7023
1
原创 PTA 停车场管理
停车场管理设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放 (即最先到达的第一辆车停放在停车场的最里面) 。如果停车场已放满n辆车，则以后到达的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车可以进入停车场。停车场内如有某辆车要开走，则在它之后进入停车场的车都必须先退出停车场为它让路...
2019-06-18 21:58:46
5332
1
原创 南阳oj 62-笨小熊
62-笨小熊题目描述:笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入描...
2019-04-23 16:44:14
163
原创 c语言 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。如：输入abcabcbb输出3因为无重复最长字符串是“abc”。#include<stdio.h>#include<string.h>#define SIZE 10int main(void){ //输入一个目标字符串 char a[SIZE]="abcabcbb"; //创建一个数...
2019-04-16 22:44:06
7646
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人