- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode题解—1004.最大连续1的个数III，滑动窗口简单模板
在题解里学习到了一个滑动窗口模板，十分有用。在这个题目里，把问题抽象出来就是要找到一个最多含有K个0的最长子数组。用left和right标记子数组的左端和右端。既然子数组里最多K个0，那只要0的个数没有超过K个，子数组的长度就可以继续延伸，right++。最重要的是当子数组里的0的个数超过了K个，left就向右移动，知道子数组里的0的个数不多于K个。子数组的最大长度用right-left+1就可得出。class Solution {public: int longestOnes(ve.
2021-02-20 15:22:06
152
原创 LeetCode题解—424.替换后的最长重复字符，用最长的时间换来最简单的方法
解题思路这道题和最长子序列有相似之处，可以理解为先把最长子序列找出来，在找的过程中就可以利用替换来增加子序列的长度，也可以理解为在还有替换次数的情况下可以忽视遇到的不相同的元素。以上是大概思路。首先是找升级版的最长子序列，因为可以替换。逐个遍历下去判断即可，这是最简单的方法了，暴力解决。找完之后，如果还有替换次数没用完，那就继续换，length++。最后得到结果最后我的时间是1304ms，击败5%的人哈哈哈哈哈哈哈。class Solution {public: int charact
2021-02-02 18:24:52
244
原创 Leetcode题解—2.两数相加
这个题两个序列都是倒序，而结果也是要倒序，这分明就是让要按着链表顺着来做，负负得正嘛。如果求出每个链表的实际数值是不可行的，用例里会有unsigned都放不下的值，考虑逐个相加，用变量记录进位。在两个链表的公共长度里，逐个相加，用sum记录进位给下一个相加时加上1，直到其中一个链表走完。因为两个链表是不等长的，所以要么是l1长要么是l2长要么是等长，用三个判断进入不同的操作。判断后的操作大同小异，最关键是注意最后一位的进位，若有，要另外申请结点。/** * Definition for singl
2021-02-01 17:09:31
98
原创 洛谷P1002过河卒
洛谷P1002 过河卒眨眼一看是个搜索的题，用搜索做了半天就是出不来，也不知道是什么问题，看了一下题解才知道原来是个dp的题。dp的话就很好理解了，除了被马盯着的那九个点外，每个点的值其实就是表示有多少条路径可以到达的这个点。在这里拿一下题解里面的图至于为什么搜索一直做不对，我也不是很清楚 欸其实这道题，知道是用dp的话就不难，在我看来难的是看起来那么偏向搜索的题怎么想到dp，这个是...
2020-01-17 14:47:53
1506
原创 洛谷P1003
洛谷P1003解简单题，主要其实就是不能开到10的5次方的数组，所以不能想着用标记。我的做法是用四个size为10010的一维数组来存各个地毯的左下角和右上角的坐标，这样就可以确定地毯的大小了。到最后就是判断询问点的横纵坐标是否在当前地毯的范围内，是的话tag就更新，因为地毯是顺序放的，所以各个横纵坐标不需要判断是否覆盖，后面的一定是覆盖前面的。#include<iostream&...
2020-01-16 16:31:52
483
转载 很好很好的KMP算法讲解（转载）
直接贴上大佬的原文地址https://www.cnblogs.com/SYCstudio/p/7194315.html其实也有想以后自己想再看的时候方便，也方便大家能看到这篇好文，真的很通俗易懂，配上动图很好理解。...
2019-08-28 17:35:34
180
原创 redis
package firstRedisExLesson;import java.util.List;import java.util.Set;import java.util.*;import redis.clients.jedis.Jedis;public class MT {public void setData() { Jedis jedis = new Jedis("12...
2019-05-08 13:48:23
126
原创 最长公共子序列，来看看动态规划
从开始学习算法以来，我的动态规划一直都水得鸭匹。这学期开了门算法分析与设计的课程，要考动态规划，于是复习了一下动态规划算法。动态规划算法经典例题不少，最长公共子序列，最大子序列和，0-1背包等等等等，我也考虑一一写道博客上，这次先来讲一讲鄙人刚写完最长公共子序列，新鲜滚热辣在这个问题里，最优子结构是每一个line1的子字符串与line2的最长公共子序列，当每一个line1的子字符串都找到与li...
2018-12-18 15:33:33
207
原创 POJ 1005
写个水题，很水，但是一开始应该很多人理解错题目的意思而做了很久POJ 1005 I Think I Need a Houseboat大意就是说，Fred想建一栋房子过自己的退休生活，但是他发现他所在的路易斯安那州的土地每年都会以50平方英里的速度被侵蚀，而且呈图途中的半圆形，以原点为起点。那么Fred给出建房子的坐标，想计算出多少年之后他的房子会被侵蚀。一开始呢，我打算算半径然后算
2018-02-02 16:32:38
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人