weixin_44992636-CSDN博客

原创 2022/5/30 环形链表 II // 相交链表 // 删除链表的倒数第N个节点

1.环形链表 II给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表/** * Definition for singly-linked

2022-05-30 10:59:27 89

原创 2022/5/26 设计链表的实现 // 链表中是否有环

1.设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是0-index 的。在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链

2022-05-29 10:33:45 118

原创 2022/5/25 ---总结-- 杨辉三角I // 杨辉三角 II //反转字符串中的单词 III // 移动零

1.杨辉三角给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]class Solution { public List<List<Integer>> generate(int numRows) { List<List<Int

2022-05-25 11:05:29 1048

原创 2022/5/24 两数之和 II - 输入有序数组 // 最大连续1的个数

1 数组和字符: 两数之和两数之和 II - 输入有序数组给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和

2022-05-24 21:52:22 81

原创 2022/5/23 ＜实现 strStr() 函数,查找匹配字符出现的索引＞＜反转字符串＞＜数组拆分＞

字符串单模匹配实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从0 开始）。如果不存在，则返回 -1 。输入：haystack = “hello”, needle = “ll” 输出：2class Solution { public int strStr(String haystack, String needle) { int n=haystack.

2022-05-23 11:13:38 128

原创 2022/5/21 N × N 矩阵旋转90°不占用内存 // M × N矩阵中0元素所在行列清零

力扣刷题第三天给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？解题思路:与自己想法基本一致,通过下标{i,j}的变化交换元素,通过for循环实现注意:为了不占用额外内存空间,需要将新分配的内存释放.JAVAclass Solution { public void rotate(int[][] matrix) { int [][] ans=new int[matri

2022-05-23 08:35:28 282 1

原创 2022/5/22最长公共前缀 // 罗马数字转整数 //颠倒字符串中的单词

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。输入：strs = [“flower”,“flow”,“flight”]输出：“fl”计算: strs[i].indexOf(res)!=0例如: i=1 res=“flow”|flow / flower| 返回 -1 ||flow / flowe | 返回 -1 ||flow / flow | 返回0 |得到 res=flow 重复…JAVAclass So

2022-05-22 16:41:32 90

原创 2022/5/20 计算数组的中心坐标 // 查找插入位置

5.20 数组和字符串计算中心下标给你一个整数数组 nums ，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回 -1 。JAVA:class Solution { public int pivotIndex(int[

2022-05-21 09:46:46 199

原创 2022/5/19 数组下标和为目标值 target 两个整数 // 测试是否是回文数字

力扣练习1:1.数组练习给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。JAVA: class Solut

2022-05-19 20:12:36 115

weixin_44992636的博客