news 2026/7/10 22:57:24

【LeetCode 手撕算法】(细节知识点总结)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【LeetCode 手撕算法】(细节知识点总结)

一、Array类List类

1、排序Arrays.sort(nums); Array要加s

2、ArrayList<Integer> maxlist = new ArrayList<>(); ArrayList里面两个大写

3、数组固定不变用 .length,ArrayList可变用 .size()

4、ArrayList 访问下标用 .get(i) ,数组才可以直接arr[i]

5、Math.min() 和 Math.max() 可以直接求数值intlongfloatdouble的较大较小值

6、添加: 将元素以List形式存进res列表,res.add()

7、Arrays.equals(hashS,hashP) 比较两hash串是否相等,用于判断是否为异位词

比较地址内容用 a.equals(b) 比较数组内容用Arrays.equals(a,b)

8、Arrays.fill(ans,1); 将ans全部设置为1,Arrays不忘s

二、返回值类

1、return new int [ ] { l,r} 为新建一个int数列,值为l,r 结果为 [ l ,r ]

2、return new int [ 0 ] 指返回长度为0的int数列。不能直接返回 null,否则会出现 NullPointerException错误

三、定义类

1、int i=0,j=0; 需要分开定义,不能是int i,j=0;

2、开头为void,则不需要返回值;

3、如果定义为 int [ ] nums,则直接返回 return nums;

4、List<List<Integer>> res = new ArrayList<>()

存多组结果的二维表 例:[[1,2], [3,4,5]]

5、Set<Character> win=new HashSet<>() 定义集合类

6、int minprice=Integer.MAX_VALUE;//默认最大值,正无穷

四、string类char类

1、char[]ch= s.toCharArray(); //把string变成char

2、win.contains(xxx) 判断win里是否包含xxx,拼写别忘了s

3、String类型用.length()算长度,数组用.length,集合用 .size()

4、获取元素用charAt( ) , 截取用substring( i, j )

五、数组类

1、注意二维数组排序写法格式 intervals,(arr1,arr2)->arr1[0]-arr2[0]

2、 ans.add ( new int [ ] { left,right } 意思:新建含left,right的数组,动态存入ans

六、链表类

1、比较两节点是否相等,用per.val 和slow.val

2、新建ListNode类集合Set <ListNode> visited=new HashSet<ListNode>()

3、set . add(xxx)为true即集合未出现过(添加的同时返回true),为false即出现过。

4、遍历类的要用其他节点来接头节点,头节点保持不动 方便之后再使用

5、二维链表操作.get() .add() 、.get() .get()

七、队列类(BFS广度优先使用、是否有环)

1、Queue<int[]> queue = new LinkedList<>();

2、get.(x).add(y)根据x层存y数据

3、queue.offer(1) 入队--加入队尾

4、queue.poll() 出队--去掉队头

5、queue.peek() 看队头

6、queue.size() 队列元素个数

7、queue.isEmpty() 判断是否为空

八、操作汇总

数组用 .length 字符串用 .length() 集合用size.() ;

添加: List用add( ) , StringBuilder用append.( ) ;

删除: List用remove( ) , StringBuilder用deleteCharAt.( ) ;
要求O(log n)查找,用二分查找,左右指针求mid

九、栈

自动装箱:Integer有可能为null,可以存进栈里;取出来时如果用int来接,会报错int不能为null

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/10 22:56:05

如何构建自进化企业级 Agent 平台

从个人助手到多租户平台:为什么"再开几个进程"行不通 本系列教程以 AgentScope Java Harness 的 Builder 架构为蓝本,深度解析如何设计一个"一套自进化 Agent、一个组织共用"的多租户平台。适合正在构建企业级 Agent 平台的架构师和开发者。 前言:一套代…

作者头像 李华
网站建设 2026/7/10 22:54:11

浏览器自动化_agent-browser

以下为本文档的中文说明agent-browser 是一个浏览器自动化 CLI 工具技能&#xff0c;为 AI 代理提供完整的浏览器操控能力。它允许 AI 通过命令行接口执行各种浏览器操作&#xff0c;包括页面导航、表单填写、按钮点击、屏幕截图、页面数据提取、阅读浏览器标签页上下文等。该技…

作者头像 李华
网站建设 2026/7/10 22:53:08

OpenClaw基础学习

在OpenClaw从零开始&#xff08;篇一&#xff0c;初识OpenClaw&#xff09;_认识openclaw-CSDN博客 【OpenClaw到底是什么&#xff1f;一只龙虾如何搅动整个AI圈&#xff01;】 https://www.bilibili.com/video/BV1AcwczbEkN/?share_sourcecopy_web&vd_source7c2b5de7032b…

作者头像 李华
网站建设 2026/7/10 22:52:22

2026年房地产动画行业观察

房地产动画是通过三维建模、材质渲染与动态镜头语言&#xff0c;将建筑设计方案转化为可感知视觉内容的专业服务。在楼盘营销、案场展示、VR看房、工程投标等场景中&#xff0c;房地产动画正从“可选项”升级为“必选项”。2026年&#xff0c;行业呈现出技术路线加速分化、头部…

作者头像 李华
网站建设 2026/7/10 22:51:23

前端 CDN 缓存策略调优:静态资源、HTML 与 API 分层设计

前端 CDN 缓存策略调优&#xff1a;静态资源、HTML 与 API 分层设计 一、改了静态资源&#xff0c;用户看到的还是旧页面 前端缓存配置三大常见错误&#xff1a; HTML 和 JS 用了同一种缓存策略静态资源没做 hash&#xff0c;导致强制缓存后更新困难API 响应被 CDN 错误缓存…

作者头像 李华
网站建设 2026/7/10 22:48:32

The Impact of Image Resolution on Biomedical Multimodal Large Language Models

文章总结与翻译 一、主要内容 本文聚焦生物医学多模态大型语言模型(Biomedical MLLMs)中图像分辨率的影响,核心围绕生物医学成像对高分辨率细节的需求与现有MLLMs适配低分辨率图像的矛盾展开研究。 研究背景:生物医学成像(如放射学、病理学、显微镜成像)依赖20482048至…

作者头像 李华