u014156276的博客

Leetcode周赛204今天是周赛204，又是被吊打的一天。。重复至少K次且长度为M的模式       给你一个正整数数组 arr，请你找出一个长度为 m 且在数组中至少重复 k 次的模式。       模式 是由一个或多个值组成的子数组（连续的子序列），连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。       如果数组中存在至少重复 k 次且长度为 m 的模式，

洛谷P2789 直线交点数题目描述平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？输入格式一个正整数N输出格式一个整数表示方案总数输入输出样例输入#1:4输出#1:5说明/提示N<=25很简单的一道题，居然没想出来。一直在想着怎么把通项或者递推公式直接求出来，其实不用，N<=25完全都可以搜索了。开始想着讨论平行直线的数量的思路是正确的，但没有往搜索上去想。n-i条直线和i条平行直线的交点数可以直接求出来，然后n-i条直线内部的交点数递归算。其中

二维网格图中探测环给你一个二维字符网格数组 grid ，大小为 m x n ，你需要检查 grid 中是否存在 相同值 形成的环。一个环是一条开始和结束于同一个格子的长度 大于等于 4 的路径。对于一个给定的格子，你可以移动到它上、下、左、右四个方向相邻的格子之一，可以移动的前提是这两个格子有 相同的值 。同时，你也不能回到上一次移动时所在的格子。比方说，环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的，因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动时的

幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用’.‘表示；有的地方是墙，用’#‘表示。LHX和WD所在的位置用’S’表示。也就是对于迷宫中的一个点(x,y)，如果(x mod n,y mod m)是’.‘或者’S’，那么这个地方是道路；如果(x mod n,y mod m)是’#’，那么这个地方是墙。LHX和WD可以向上下左右四个方向移动，当然不能移动到墙上。请你告诉LHX和WD，它们能否走出幻象迷宫（如果它们能走到距离起点无限远处，就认为能走出去）。如果不能的话

Leetcode 第202场周赛这一次是三七互娱周赛，前段时间好久没打了，今天回来打了一把，感觉还行，整体题目比较简单，打了个40名，但是还是有失误，本可以更好。存在连续三个奇数的数组给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例1:输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例2:输入：arr = [1,2,34,3,4,5,7,23,12]输出

Uva 1354 天平难题       题目的大意是，有一个房间，宽为r(0<r<10)，还有s(1<=s<=6)个砝码，以及许多长度为1的木棒。现在要用这些东西搭一个嵌套的天平，子天平之间是可以重叠的（忽略木棒的空间体积），使得整个天平的长度最宽。       比如说，有三个砝码，重量为1，1，2，可以如下三种：       长度最宽的就是中间一种。可以发