随笔分类 - java
摘要：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其
阅读全文
摘要：在二维网格 grid 上，有 4 种类型的方格： 1 表示起始方格。且只有一个起始方格。2 表示结束方格，且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要通过一次。 示
阅读全文
摘要：问题描述 炫炫回了内蒙，肯定要吃羊肉啦，所有他家要宰羊吃。 炫炫家有N只羊，羊圈排成一排，标号1~N。炫炫每天吃掉一只羊（这食量！其实是放生啦），吃掉的羊的邻居会以为它被放生了，然后又会告诉他们的邻居，这样一直传播下去，除非某个邻居已经被“放生”了。每一天，所有知道某羊被“放生”了这个消息的羊都会很
阅读全文
摘要：问题描述 //据说很多人的题目会有一大堆废话，本傻×就不在这里废话了。 给定一个N×N的矩阵A，求|A|。 输入格式 第一行一个正整数N。 接下来N行，每行N个整数，第i行第j个数字表示A[i][j]。 输出格式 一行，输出|A|。 样例输入 21 23 4 样例输出 -2 数据规模和约定 0<N≤
阅读全文
摘要：问题描述 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。
阅读全文
摘要：问题描述 用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进
阅读全文
摘要：和谐宿舍2 问题描述 我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。 宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。 在能够把所有作品
阅读全文
摘要：【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。 如果某家外卖店某
阅读全文
摘要：010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000
阅读全文
摘要：一道不错的题目，借鉴了网上的代码，用了拓展欧几里得算法求逆元，再用快速乘求每次a的余数，再快速幂对余数进行幂运算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 long long n=1001733993063167141; 4 long
阅读全文
浙公网安备 33010602011771号