- 博客(21)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营day9|字符串day2
我们把这个需要“搬运”来进行匹配的下面的这个字符串叫做模式串，我们每当字符串和模式串的字符不相同的时候我们就需要定位到下一个匹配的模式串的索引，这个索引和模式串的长度有关，所以我们需要构造一个数组来装它。前缀的长度刚好是2，而我们的需要匹配的下一个字符的索引也是2，所以我们就知道按我们这个逻辑，下一个需要匹配的字符串索引和最大匹配前后缀的长度是相同的。那么如果我们想要做到简化字符串的匹配的流程，我们就需要知道什么情况下我们可以把我们的匹配进行简化，以及简化了之后我们是和哪个字符进行匹配。
2024-03-13 20:18:07
617
原创 Android基础知识回顾2
Intent对象的setData方法是指定到达目标的路径，真正的参数信息是存放在了extra是中，intent重载了许多的putExtras方法，但是显然purExtra的方法不好管理，像送快递一样大小包裹随便扔是不行的，不仅找起来很不方便，丢了也不知道，所以引入了bundle的概念，可以理解为他是超市的存包柜或者快递收件柜，大小包裹bundle都统一存取，方便安全。再菜单中，每一个菜单项是一个shortcut，shortcut需要设置它的图标，短标签，长标签，
2024-03-12 15:54:41
1025
1
原创 JAVA面试知识点2
首先需要注意的是int 是static的，所以不管有多少对象，都共用一个变量。这里getNext方法被调用了三次，所以进行了三次i++的操作，但是要注意的是最后一次调用是先返回，然后再执行+1，i++代表的就是+1的操作是在这行代码执行完毕之后才执行的。Sttring的底层是char数组，他的length（）返回数组大小，而unicode中一个汉字是可以用一个char来表示的，一个汉字是等于一个字符char的。A类会用到B类，这是一种强依赖关系，是长期的并非偶然。的一种特例，是整体和部分的关系。
2024-03-10 15:41:54
741
1
原创 Java面试题知识点1
这种方式会创建两个字符串，堆里面创建一个字符串对象，常量池里面创建一个字符串对象。前面的两种方法的“aaaa”就会让常量池在没有这个字符串对象的时候进行创建。这种是在常量池中获取对象，因此编译时期会在常量池里面创建一个数据串对象。如果常量池里面有这个数据串对象就直接引用。String的易错点。
2024-03-09 21:19:44
171
1
原创 代码随想录算法训练营day8|字符串第一天
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须、使用 O(1) 的额外空间解决这一问题。
2024-02-29 18:20:57
721
原创 代码随想录day7|哈希表第二天
给你四个整数数组 、、 和 ，数组长度都是 ，请你计算有多少个元组 能满足：示例 1：输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]输出：2解释：两个元组如下：1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 02. (1, 1, 0, 0) -> nums1[1] + nums
2024-02-29 10:22:26
820
原创 代码随想录算法训练营day6|哈希表
给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
2024-02-27 00:22:09
909
原创 代码随想录第四天|链表第二天
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。[2,1,4,3]
2024-02-26 10:47:19
776
1
原创 代码随想录算法训练营day3|链表day1
链表：表这种数据结构分为两种，一种是顺序表，一种是链表链表的定义是什么?链表是通过指针连在一起的线性结构，每一个结点又两部分组成：一个是数据域，一个是指针域，最后一个结点指向null。一个链表我们需要什么？首先是每一个结点，每一个结点有包含数据域和指针域。这里容易遗漏size，如果没有size的话很难检测插入的位置是否合法。
2024-02-25 20:16:50
848
原创 代码随想录第二天|977有序数组的平方、209长度最小的子数组、59螺旋矩阵
视频讲解：给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]
2024-02-24 21:09:28
1010
1
原创 代码随想录训练营第一天|704.二分查找，27.移除元素
易错点：我们规定的区间是闭区间，也就是[left,right],这种情况下如果left=right就会被允许，所以我们在while循环中也要注意循环允许的条件是left
2024-02-21 23:43:19
388
原创 Android 导航栏点击后切换同一个Fragment的同时更换背景
switchFragment(INDEX.A)具体就是使用FragmentTransaction来进行Fragment的事务管理
2022-08-15 01:28:46
760
1
原创 Leetcode7：整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer著作权归...
2021-11-02 13:07:50
75
转载 leetcode 两数之和
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输...
2021-10-22 20:31:47
56
原创 leecode 409 最长回文串
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindrome著作权归领扣网络所有。商业...
2021-10-14 13:25:29
74
原创 leecode 415.字符串相加
给定两个字符串形式的非负整数num1 和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。示例 1：输入：num1 = "11", num2 = "123"输出："134"示例 2：输入：num1 = "456", num2 = "77"输出："533"示例 3：输入：num1 = "0", num2 = "0"输出："0"来源：力扣（LeetCode）...
2021-10-14 00:27:08
81
原创 Java笔记之类与对象
面向对象是Java语言的特点。面向对象（oop）于面向过程（pop）两种都是一种思想，面向对象是相对于面向过程而言的。面向过程强调的是功能行为，以函数为最小的单位，考虑怎么做。面向过程是将功能封装进对象中，强调具备了功能的对象，以类、对象为最小单位，考虑谁来做。面向对象由主要下列三个特性。用人把大象装进冰箱里。如果是面向过程的话：1.把冰箱打开 2.把大象塞在冰箱里 3.关闭冰箱如果是面向过程的话：就要关注主体有是什么样的功能人{ 冰箱。开（）；...
2021-07-19 21:57:15
86
原创 Java笔记之数组
如果需要存储大量的数据，，这时就需要数组的作用。数组的概念数组是存储很多个同一数据类型的值的容器，数组是同一数据类型的集合，数组其实是存储数据的一种方式，数组一旦定义好，里面的数据类型即确定。特点：类型相同，长度固定，数组从0开始编号第一个数字。数组的定义...
2021-07-16 23:55:51
62
原创 Java笔记之数字函数与常量，控制流程
在Math类中包含各种数字函数，编写不同的程序时需要的函数也会不同。计算一个数值的平方根的时候，可以使用sqrt方法：int x=4;int y=Math.sqrt(x);System.out.println(y);输出为2在Java中没有幂运算所以要用math中的powdouble y=Math.pow(2,3); //表示2的3次幂Math类还提供了常用的三角函数： Math.sin； Math.cos； Math.tan； Math.atan； Math.atan2；
2021-07-15 23:23:30
75
原创 Java之简介基本数据类型与变量
基本数据类型：java是强类型的语言，强类型就一意味着声明时需要指定数据类型。1.整型 byte字节型short短整型 int整型 long长整型2.浮点型 float单精度浮点型 double双精度浮点型要注意的时，对于浮点型数据java默认的是double型3.char字符型：单一的16unicode字符，最小值是\u0000十进制等效值为0，最大值\uffff(65535)4.bool布尔型:布尔类型取两个值：true。false java默认的是false变量类型例.
2021-07-12 23:37:32
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人