寒假学习
卷心菜_
这个作者很懒,什么都没留下…
展开
-
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 · 126 阅读 · 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 · 151 阅读 · 0 评论 -
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 · 130 阅读 · 0 评论 -
21.1.27 LeetCode Determine if Two Strings Are Close Solution
Determine if Two Strings Are Close题意如果可以使用以下操作从另一个字符串中获得一个字符串,则认为两个字符串是接近的:1:交换任何两个现有字符。 例如,abcde->aecdb2:将一个现有字符的每个匹配项转换为另一个字符,并对另一个 字符执行相同的操作。例如,aacabb->bbcbaa(所有a都变成b,所有b都变成a)您可以根据需要多次对任一字符串使用这些操作。给定两个字符串word1和word2,如果word1和word2接近,则返回tr原创 2021-01-31 10:50:05 · 70 阅读 · 0 评论 -
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 · 53 阅读 · 0 评论 -
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 · 49 阅读 · 0 评论 -
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 · 47 阅读 · 0 评论 -
21.1.21&22 LeetCode 1414&1640
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-01-24 19:30:58 · 100 阅读 · 0 评论 -
21.1.23 回溯算法 LeetCode52-n皇后
(记录一下道阻且长的学习之路)回溯算法回溯算法是一种将问题的的解空间按树状图形式展开,在寻找问题的解时使用深度优先搜索策略进行遍历(暂时也不懂啥意思),并记录寻找可行解或最优解。回溯算法一般会应用于地图路线之类的问题的解决吧看了一下大概有以下几类(1)装载问题 (2)0-1背包问题 (3)旅行售货员问题 (4)八皇后问题 (5)迷宫问题 (6)图的m着色问题学习链接是https://blog.csdn.net/weiyuefei/article/details/79316653Leet原创 2021-01-24 19:04:33 · 96 阅读 · 1 评论