- 博客(11)
- 收藏
- 关注
原创 岛屿最大面积
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SCSv9Yrh-1668441502587)(https://assets.leetcode.com/uploads/2021/05/01/maxarea1-grid.jpg)](代表土地) 构成的组合,这里的「相邻」要求两个。如果没有岛屿,则返回面积为。岛屿的面积是岛上值为。
2022-11-15 00:00:05 111 2
原创 记一次奇葩算法题
链接:https://ac.nowcoder.com/acm/contest/19850/E来源:牛客网牛牛喜欢跟字符串玩耍,他刚刚学会了一个新操作,将一个字符串x插入另一个字符串y中(包括放在开头和结尾)牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来:一开始,有一个空串,然后执行0次或者若干次操作,每次操作将ab插入当前的字符串根据上面的定义,ab, aabb, aababb都是好串,aab,ba,abbb并不是好串现在给你一个字符串s,判断s是否是好串。
2022-11-04 23:51:12 145
原创 Lambda表达式介绍
lambda表达式用得最多的场合就是替代匿名内部类,而实现Runnable接口是匿名内部类的经典例子。lambda表达式的功能相当强大,用()->就可以代替整个匿名内部类。下面将借助匿名内部类加以对比说明。
2022-11-02 00:24:32 112
原创 数组相关的经典算法(快慢,左右,中间扩散 --双指针)
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。...
2022-08-10 01:14:37 55
原创 链表相关的经典算法
给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3。(测评系统对该结点序列化表述是 [3,4,5])。......
2022-08-09 01:27:38 174
原创 Java插入,选择排序
一、插入排序package Time_04_01;public class InsertSort { public static void main(String[] args) { int[] arr=new int[]{5,4,3,2,1}; //默认第一个是有序,取第二个元素开始排序 for(int i=1;i<arr.length;i++){ int temp=arr[i]; .
2022-04-01 23:50:30 455
原创 Java稀疏数组
一、原始数组转稀疏数组package Time_03_31;import java.util.Scanner;public class homeWork_SparceArray { public static void main(String[] args) { Scanner sc=new Scanner(System.in); //创建原始数组的关键数据,(也是稀疏数组的第一行的三元素) int width,height,num;
2022-03-31 23:22:19 467
原创 单链表的创建,查找,删除
创建函数create个人理解:分为三个步骤(next下一个,head头指针,last上一个)①q->next:在循环里第一步必须执行,是对链表尾的赋值0处理,q->next意味着下一个环节 ②head的处理:本身就不存在链表,故意引导创建head作为链表头指针③在p->next=q中,此时p仍是上一次循环的旧的q,而q是通过新的malloc变成新的q。p-&...
2022-02-09 16:48:45 951
原创 小鱼比可爱
一些比较生动的案例,终于可以摆脱冷冰冰的电话簿了????自我错误:1双循环结构的思考迟钝,没有创建新数组,没有按规定来的输出格式2循环输入中以某数作为结束标志的思考,for循环的第三空与break的关系,遍历输出中的初始值-13数组的统一管理数据功能,树的栽种范围(在线眼瞎)代码思路:大致知识点涉及,关键点,习惯养成拓展应用上:...
2022-02-03 14:38:55 242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人