卷心菜_-CSDN博客

原创 21.1.30 LeetCode 1559. Detect Cycles in 2D Grid

1559. Detect Cycles in 2D Grid 题意给定一个大小为m*n的二维字符数组网格，您需要找出网格中是否存在由相同值组成的循环。循环是网格中长度为4或更多的路径，在同一单元格开始和结束。从给定的单元格中，可以移动到与其相邻的单元格中的一个，如果该单元格的值与当前单元格的值相同，则移动方向为四个方向之一（上、下、左或右）。此外，您不能移动到上次移动时访问的单元格。例如，循环（1，1）->（1，2）->（1，1）无效，因为从（1，2）我们访问了（1，1），这是最后访问的单

2021-01-31 10:51:17 142 1

原创 21.1.29 LeetCode 1224. Maximum Equal Frequency

1224. Maximum Equal Frequency 题意给定一个正整数数组nums，返回nums数组前缀的最长可能长度，这样就可以从这个前缀中删除一个元素，这样出现在其中的每个数字都会有相同的出现次数。如果删除一个元素后没有剩余的元素，则仍然认为每个出现的数字都有相同的出现次数（0）。思路思路来源代码 #include <stdio.h> int max(int a, int b) { return a > b ? a : b; } int maxEqualFreq(i

2021-01-31 10:50:56 163

原创 21.1.28 LeetCode 218.The Skyline Problem

218. The Skyline Problem 题意一座城市的天际线是从远处看时，该城市所有建筑物形成的轮廓的外部轮廓。给定所有建筑的位置和高度，返回这些建筑共同形成的天际线。每个建筑物的几何信息在阵列建筑物中给出其中建筑物[i]=[lefti，righti，heighti]： lefti是第i个建筑左边缘的x坐标。 righti是第i个建筑右边缘的x坐标。 heighti是第i栋楼的高度。你可以假设所有的建筑都是完美的长方形，坐落在高度为0的绝对平坦的表面上。天际线应表示为按x坐标排序的“

2021-01-31 10:50:34 138

原创 21.1.27 LeetCode Determine if Two Strings Are Close Solution

Determine if Two Strings Are Close 题意如果可以使用以下操作从另一个字符串中获得一个字符串，则认为两个字符串是接近的： 1：交换任何两个现有字符。例如，abcde->aecdb 2：将一个现有字符的每个匹配项转换为另一个字符，并对另一个字符执行相同的操作。例如，aacabb->bbcbaa（所有a都变成b，所有b都变成a）您可以根据需要多次对任一字符串使用这些操作。给定两个字符串word1和word2，如果word1和word2接近，则返回tr

2021-01-31 10:50:05 79

原创 21.1.26 LeetCode 135 Candy

135.Candy 题意有N个孩子排成一行。为每个孩子分配一个等级值。您向这些儿童提供的糖果应符合以下要求： 1.每个孩子必须至少有一个糖果。 2.得分较高的孩子比他们的邻居得到更多的糖果。你至少需要多少糖果？思路1： 1.从左往右扫描，确保得分高的获得糖果多； 2.再从右往左扫描，确保左边得分高的比右边得到糖果多； 3.满足以上两步则满足题意代码 #include <stdio.h> int candy(int* ratings, int ratingsSize) { int

2021-01-31 10:49:41 64

原创 21.1.25 LeetCode Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters 题意给定一个字符串s，求最长子字符串的长度（不含重复字符）。思路 1.对于长度i的字符串，比对是否有满足题意的答案 2.有则记录i，并判断i+1; 3，若对于所有长度为i的字符串都不符合题意没有则返回i-1 代码 #include <stdio.h> bool check(int length, int start,char *s) { for (int i = 0; i < len

2021-01-31 10:49:18 58

原创 21.1.24 LeetCode 300. Longest Increasing Subsequence

300. Longest Increasing Subsequence 思路思路来源 #include <stdlib.h> #include <stdio.h> int lengthOfLIS(int* nums, int numsSize) { int answer = 1; int arr[numsSize]; for (int i = 0; i < numsSize; i++) arr[i] = 0; arr[0] = nums[0]; int tem

2021-01-31 10:48:55 56

原创 21.1.21&22 LeetCode 1414&1640

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-01-24 19:30:58 108

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

weixin_51972899的博客