LeetCode刷题零碎知识点整理

embedded/2025/2/25 14:01:03/

系列博客目录


文章目录

  • 系列博客目录


  1. 数组变量有length属性,String类的对象有length()方法。
  2. String s; s.split("\\s+");不能去除头部空格,需要使用s = s.trim();
  3. String类的对象有toCharArray()方法,List<>类型有toArray()方法,都需要使用对应类型的数组来接收返回值。
List<Integer> list = new ArrayList<>();
list.add(1);// 将 List<Integer> 转换为 Integer[]
Integer[] integerArray = list.toArray(new Integer[0]);// 将 Integer[] 转换为 int[](基本类型数组)
int[] ret = new int[integerArray.length];
for (int i = 0; i < integerArray.length; i++) {ret[i] = integerArray[i]; // 将每个 Integer 转换为 int
}
  1. String类型的变量有indexOf() 方法和 lastIndexOf()方法,参数也是个String类型的变量。
  2. Character.isLetterOrDigit(); Character.toLowerCase();这两个方法都是返回boolean值,传参为一个char型的变量。
  3. Math.min(); Math.max();注意后面方法名为小写。
  4. Arrays.sort();传入一个数组;Arrays.equals();可以传入两个char数组类型的变量。Arrays.toString();可传入一个char数组,返回一个String类型的变量。
  5. ArrayList()拥有append()方法。
  6. for(char c : X) X位置可以填写一个char[] String类型的变量不可以
  7. (map.get(chars[i]).equals(XX);注意前面map为HashMap,HashMap里面value为String类型的变量,要加括号,后面可以填入String类型的变量。 还有一种判断两个字符串是否相等的方法Objects.equals(XXX, XXX);
  8. Collections.reverse();填入参数为List<>类型,且不用接收返回值。
  9. new ArrayList(hashMap.values());
  10. HashSet<Integer> set = new HashSet<>();有add() 和 contains()两个方法,注意与HashMap()对比。for(int num : hashSet)
  11. StringBuffer buffer = new StringBuffer(Integer.toString(nums[i])); buffer.toString(); buffer.append() 可放入charAt(i)当作参数。 buffer.reverse();
  12. List<int[]> list; list.toArray(new int[0][]); 返回的是int[][]类型的,并且因为里面0的原因,意味着返回的数组大小不依赖原始数组的大小。
Arrays.sort(points, new Comparator<int[]>(){public int compare(int[] point1, int[] point2){if(point1[1] > point2[1]){return 1;//说明需要排序}else if(point1[1] < point2[1]){return -1;}else{return 0;}}});
  1. 栈和队列都使用 Deque<XX> deque = new LinkedList(); deque.offerFirst(); deque.pollFirst(); deque.offerLast(); deque.pollLast();
				switch(str){case "+" :stack.offerLast( right + left);break;case "-" :stack.offerLast( left - right);break;case "*" :stack.offerLast( right * left);break;case "/" :stack.offerLast( left / right);break;default:}
  1. 想要使用一个结点的属性,需要确定其一定不为null
  2. String.join(" ", list); 这里面的list为List类型 String str; str.substring(0, i);返回的是0到i-1位置的字符串。
  3. Arrays.copyOfRange(X, X, X); 第一位置为一个数组,后面两个为数组下标。需要接收返回值。
  4. List<> list; list.size(); list.get(i);
  5. int 型与’0’相加为int型 String s; s.charAt(0) 返回的是char型,s.charAt(0) - ‘0’ 得到int型。(char)(sum % 2 + ‘0’) 后面这部分要加括号。
	    for(HashMap.Entry<Integer, Integer> entry : map.entrySet()){int times = entry.getValue();int key = entry.getKey();if(times == 1){return key;}}
  1. n >>>= 1 n无符号右移1位
  2. 位运算 有时int ret 需要初始化为 0 通过 int ret = 0;
List<Pair>[] edge = new List[vars];
for(int i = 0; i < vars; i ++){edge[i] = new ArrayList();
}
HashMap<Integer, List<Integer>> unLock = new HashMap();
List<Integer> list = unLock.getOrDefault(target, new ArrayList());
  1. new int[X]; X大于0时,数组中全是0; X = 0时,是一个长度为0的空数组。

http://www.ppmy.cn/embedded/165068.html

相关文章

第一届网谷杯

统计四场的所有题目&#xff08;共计12题&#xff0c;四场比赛一共上了21题【包括换题】&#xff09; 随便记记&#xff0c;以免老题复用&#xff08;已经复用了&#xff09; Web 文件包含 1 伪协议 http://120.202.175.143:8011/?cphp://filter/convert.base64-encode/reso…

RPC 框架项目剖析

RPC 框架项目剖析 说明 本文用于梳理一个 rpc项目的实现细节&#xff0c;此项目基于cpp语言 大概三千行左右&#xff0c;用于学习目的。 项目链接&#xff1a;rpc项目 项目底层类 1.抽象消息类 描述&#xff1a; 各种消息的基类 属性&#xff1a; 消息id&#xff0c;消息类型…

【DeepSeek】本地部署,保姆级教程

deepseek网站链接传送门&#xff1a;DeepSeek 在这里主要介绍DeepSeek的两种部署方法&#xff0c;一种是调用API&#xff0c;一种是本地部署。 一、API调用 1.进入网址Cherry Studio - 全能的AI助手选择立即下载 2.安装时位置建议放在其他盘&#xff0c;不要放c盘 3.进入软件后…

原子操作、写回策略、缓存一致性问题、内存序详解

文章目录 什么是原子操作什么是原子变量原子变量的基本操作 原子性怎么保证原子性 缓存命中为什么要有缓存写回&#xff08;write-back&#xff09;策略 缓存一致性问题解决缓存一致性问题写传播 总线嗅探机制照成的问题解决 &#xff1a; MESI一致性协议 事件状态机 内存序为什…

Minio分布式多节点多驱动器集群部署

Minio分布式多节点多驱动器集群部署 Minio分布式多节点多驱动器集群部署节点规划先决条件开放防火墙端口设置主机名更新域名映射文件时间同步存储要求内存要求 增加虚拟机磁盘(所有机器都要执行)部署分布式 MinIO测试上传与预览测试高可用MinIO 配置限制模拟单节点磁盘故障模拟…

Python Matplotlib库使用指南:从入门到精通

1. 引言 Matplotlib 是 Python 中最流行的绘图库之一,广泛应用于数据可视化、科学计算和机器学习等领域。它提供了丰富的绘图功能,能够生成高质量的二维图表,支持多种输出格式(如 PNG、PDF、SVG 等),并且可以与 NumPy、Pandas 等库无缝集成。 本文将详细介绍 Matplotli…

欧拉筛法寻找素数与计算欧拉函数求和

欧拉筛法寻找素数与计算欧拉函数求和 一、欧拉函数1.1定义1.2性质1.3唯一分解定理&#xff08;算术基本定理&#xff09; 二、Eratosthenes筛法寻找素数三、欧拉筛法寻找素数3.1算法代码3.2算法分析3.2.1时间复杂度分析&#xff08;对合数进行不重复筛选&#xff09;3.2.2算法正…

【GPU驱动】OpenGLES图形管线渲染机制

OpenGLES图形管线渲染机制 OpenGL/ES 的渲染管线也是一个典型的图形流水线&#xff08;Graphics Pipeline&#xff09;&#xff0c;包括多个阶段&#xff0c;每个阶段都负责对图形数据进行处理。管线的核心目标是将图形数据转换为最终的图像&#xff0c;这些图像可以显示在屏幕…