02 2021 档案
摘要：https://www.cnblogs.com/hjw-zq/p/9778514.html
阅读全文
摘要：1import java.util.ArrayList; 2import java.util.List; 3 4/** 5 * 28. 实现 strStr() 6 * 实现 strStr() 函数。 7 * <p> 8 * 给定一个 haystack 字符串和一个 needle 字符串，在 hays
阅读全文
摘要：关于 哈希的总结哈希函数：将串数字分散到一个存储空间上的公式哈希碰撞：通过哈希函数分配到一个地放上了哈希常用 容器数组 set map数组：大小有限，跨度小set：无线大小，跨度大map: 当需要继续记录值和位置
阅读全文
摘要：1/** 2 * 344. 反转字符串 3 * 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 4 * <p> 5 * 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 6 * <p> 7 * 你可以假设
阅读全文
摘要：1/** 2 * 383. 赎金信 3 * 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 4 * <p> 5 * (题目说
阅读全文
摘要：1import java.util.HashMap; 2import java.util.Map; 3 4/** 5 * 454. 四数相加 II 6 * 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k
阅读全文
摘要：1import java.util.HashMap; 2import java.util.Map; 3 4/** 5 * 1. 两数之和 6 * 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 7 * <p> 8
阅读全文
摘要：1package 哈希; 2 3import java.util.HashSet; 4import java.util.Set; 5 6/** 7 * 202. 快乐数 8 * 编写一个算法来判断一个数 n 是不是快乐数。 9 * <p>10 * 「快乐数」定义为：11 * <p>12 * 对于一个
阅读全文
摘要：1import java.util.HashSet; 2import java.util.Set; 3 4/** 5 * 349. 两个数组的交集 6 * 给定两个数组，编写一个函数来计算它们的交集。 7 * <p> 8 * <p> 9 * <p>10 * 示例 1：11 * <p>12 * 输入：
阅读全文
摘要：1public class IsAnagram { 2 3 /** 4 * 242. 有效的字母异位词 5 * 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 6 * <p> 7 * 示例 1: 8 * <p> 9 * 输入: s = "anagram", t =
阅读全文
摘要：链表 数据格式：一般是一个node，node中包含当前节点的值和指向下一个节点的指针常见的链表：单链，双链内存中存储方式：不像数组那般需要整块的空间，依靠指针寻找一下节点，所以足够大小的零散空间即可常见算法中的操作，翻转，删除某一节点，一般都可以通过虚拟头结点处理，或者单纯的操作链表 1packag
阅读全文
摘要：本题 需要注意点就是边界问题还有节点替换的时候注意保留指向的下一个节点保存 1package ch2; 2 3/** 4 * 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用
阅读全文
摘要：快慢指针，公司推导定义：fast 一次移动俩步slow 一次移动一步从head到环入口为x;环内slow移动距离为y;环内除去y剩余距离为z;此时如果快慢指针相遇时快指针移动距离是慢指针的俩倍2*（x+y） = x+y+n(y+z)化简,提取一个y+zx = （n-1）(y+z) +z;分别考虑 n
阅读全文
