- 博客(9)
- 收藏
- 关注
RSS订阅原创 每日一题1728 -- 解题错误记录教训
记录一下解题错误的原因和教训，最开始的想法是如果猫可以在去食物的路途中捉到老鼠，路径会比老鼠短，于是分治。 # 1-老鼠无法到达食物 # 2-猫先到达食物 # 3-猫寻路：最短路径（考虑墙） # 4-老鼠寻路：最短路径（考虑墙以及猫下一步会追上来）但是可以发现如果grid = [“F.”, “…”, … , “…”, “.C”, “…”, “M.”]catJump = 1, mouseJump = 2这种情况下,不管前面的路程有多少，只需要猫一直卡在老鼠前面，猫就是必胜的，而如果猫通过分治使用最短路
2022-05-10 10:26:19
73
原创 Could not find acceptable representation（已解决）
状态码报错406，Could not find acceptable representation(已解决)
2022-01-08 16:42:46
67877
11
原创 每日一题
每日一题力扣 每日一题738/*如1231322该数最小不会小于999999最大不会超过1231322（但时间复杂度过高）先处理判断该数是否为单调递增的函数本题方法应该是1121231231(x)122912299122999122999912213221121221221(x)121(x)1191199119991199991199999步骤一：拆分出从头开始最长的单调递增数直到不是单增数为止步骤二当前最右边的数-1判断此时是否为单调递增
2020-12-16 00:47:14
134
1
原创 Leetcode 标签：贪心算法
说明之后会按标签刷题每题都写题解有点浪费时间题解大概会直接写在代码片的注释里 说明题解605. 种花问题（简单）题目描述解题1383. 最大的团队表现值（困难）题目描述解题题解605. 种花问题（简单）题目描述假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能
2020-12-07 20:31:56
116
原创 Leetcode 标签：哈希表
目录说明题解706.设计哈希映射说明之后会按标签刷题每题都写题解有点浪费时间题解大概会直接写在代码片的注释里题解706.设计哈希映射
2020-12-03 21:04:45
65
原创 Leetcode 771 宝石与石头
Leetcode 771 宝石与石头题目描述给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。解题拿到题的第一个想法是能不能空间换时间然后想了想发现不太可能因为即使把字符串拆分成单个的字符也需要用循环一个个的遍历所以这题大概可以直接用循环暴力解时间复杂度O(MN)public class
2020-12-03 20:44:55
85
原创 leetcode 1513 仅含一的字串数
leetcode 1513 仅含一的字串数题目描述给你一个二进制字符串 s（仅由 ‘0’ 和 ‘1’ 组成的字符串）。返回所有字符都为 1 的子字符串的数目。由于答案可能很大，请你将它对 10^9 + 7 取模后返回。解答这题没什么技术难度，难度主要体现在数据类型上在使用java解题使用Biginteger的过程中我出现了点麻烦从头到尾都因为一些Biginteger在很大数的计算上和我预期有些偏差导致始终过不了java代码如下：/*给定一个二进制字符串，确定其仅含1的字符串数目最后对
2020-12-02 21:35:26
420
原创 leetcode 1314 矩阵区域和
leetcode 1314矩阵区域和这题不使用其他方法强行四重for也可以过，但是内存和时间占用可谓惨不忍睹。本题可采用矩阵前缀和的方法解决，从内存占用到时间处理上都会好很多。第一遍代码如下：/*感觉这题有点奇怪的简单...先建立一个和原矩阵相同大小的矩阵然后使用四个判断把rmin rmax，cmin，cmax确定下来最后使用上述四个参数进行计算*/class Solution { public int[][] matrixBlockSum(int[][] mat, int
2020-12-02 00:05:16
164
原创 cin int型数据时出现小数点会怎样
我在写寻找素数的过程中发现了一些意外但我难以解答原因源代码如下#include<iostream>#include<cmath>using namespace std;//建立函数判断是否为素数inline bool judge(int i){int judge1 = 2;for(;judge1 < sqrt(i) + 1;judge1++){...
2019-12-12 22:10:19
1243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人