MeowrainのBlog|木更老婆！！！

单调栈-算法

单调栈用法1 ：寻找一个数左边第一个小于它的数import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);

算法-快速幂

笔记算法刷题 Java

快速幂递归快速幂写成代码是这样的：package cn.meowrain;public class Main {public static void main(String[] args) {int n = 7;System.out.println(qpow(2, n));}static int q

蓝桥杯省赛-分巧克力

蓝桥杯笔记算法刷题 Java

题目1.题目要求儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克

Leetcode 83. 删除排序链表中的重复元素

C语言算法刷题 Java 数据结构

https://leetcode.cn/problems/remove-duplicates-from-sorted-list//** * Definition for singly-linked list. * struct ListNode { * int val; * stru

Leetcode 206. 反转链表

笔记算法刷题 Java 数据结构

https://leetcode.cn/problems/reverse-linked-list/C语言解答/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNod

数据结构- 队列实现

笔记数据结构

#include <stdio.h>#include <stdlib.h>typedef int E;typedef struct Queue { E *array; int capacity; int rear,front; //队尾，队首指针} *Arr

713. 乘积小于 K 的子数组

笔记 Java

https://leetcode.cn/problems/subarray-product-less-than-k/直接滑动窗口，上双指针class Solution { public int numSubarrayProductLessThanK(int[] nums, int k) {

Leetcode 209. 长度最小的子数组-双指针

笔记 Java

https://leetcode.cn/problems/minimum-size-subarray-sum/我是菜比，只能想到个这😅暴力解法class Solution { public int minSubArrayLen(int target, int[] nums) {

AcWing 1210. 连号区间数

蓝桥杯笔记算法刷题 Java

小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R]里的所有元素（即此排列的第 L个到第 R个元素）递增排序后能得到一个长度为 R−L+1的“连续”数列，则称这个区间连号区间。当 N很小的时候，小明可以很快地算出答案

java 数组排序 Arrays.sort()方法

笔记 Java

package cn.meowrain;import java.util.Arrays;public class Main {public static void main(String[] args){Integer[] arr = {1,2,3,4,5,32,6,7,10,435};Arrays