y_s_c_的博客

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;

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

//给定一个整数数组，判断是否存在重复元素。 //// 如果任意一值在数组中出现至少两次，函数返回 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

//给定两个字符串 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(