y_s_c_的博客

转载 数组常用操作（来自b站饲养员）

原创 时间复杂度（饲养员视频笔记）

public class Test{ public static void main(String[] args) { //时间复杂度：算法执行时间与算法输入值之间的关系 //常见的时间复杂度有O(1),O(log n),O(n),O(n log n),O(n²) } //1、与参数num数量级大小无关，没有循环，固定的执行语句，不参与计算 public int test00(int num){ int i = num;

原创 27-移除元素（饲养员视频笔记）

//给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 // // 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 // // 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 // // // // 示例 1: // // 给定 nums = [3,2,2,3], val = 3, // //函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 // //你不需要考虑数

原创 217-存在重复元素（饲养员视频笔记）

//给定一个整数数组，判断是否存在重复元素。 // // 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 // // // // 示例 1: // // 输入: [1,2,3,1] //输出: true // // 示例 2: // // 输入: [1,2,3,4] //输出: false // // 示例 3: // // 输入: [1,1,1,3,3,4,3,2,4,2] //输出: true // Related Topic

原创 389-找不同（饲养员视频笔记）

//给定两个字符串 s 和 t，它们只包含小写字母。 // // 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 // // 请找出在 t 中被添加的字母。 // // // // 示例 1： // // 输入：s = "abcd", t = "abcde" //输出："e" //解释：'e' 是那个被添加的字母。 // // // 示例 2： // // 输入：s = "", t = "y" //输出："y" // // // 示例 3： // // 输入：s = "a

原创 哈希表的常用操作

import java.util.HashMap; public class HashTableUse { //java是HashMap,python是字典，是键值对，是key-value //key通过哈希函数，确定一块内存地址，存放key/value //哈希碰撞：不同key，通过哈希函数得到同一个内存地址，通过链表的方法，将后一个key/value链在上一个key/value后面，是另一块内存地址，通过next指针链接 public static void main(

原创 栈的常见使用

栈的常见使用 import java.util.Stack; public class StackUse { public static void main(String[] args) { // 1、创建一个栈 Stack<Integer> stack = new Stack<>(); // 2、添加元素，调用push方法，压栈；复杂度O（1） stack.push(1); stack.push(