news 2026/4/16 6:03:30

Top Interview 150第四天|55. Jump Game,hashtable

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
Top Interview 150第四天|55. Jump Game,hashtable

55. Jump Gamehttps://leetcode.com/problems/jump-game/

topics:dynamic programming,greedy

solution1: greedy - local optimization --》 global optimization

贪心,每到一个位置就更新当前可到达的最远距离;初始化为起点0

56. Merge Intervalshttps://leetcode.com/problems/merge-intervals/

怎么给intervals排序?

intervals.sort( ) #Python 的sort()函数默认就会按照子列表的第一个元素(索引 0)进行排序,如果第一个相等,再比第二个。

sorted(intervals)

intervals.sort(key=lambda x: x[0])

205. Isomorphic Stringshttps://leetcode.com/problems/isomorphic-strings/

写出来mapping

dict = {}

for char1, char2 in zip(s, t):

s[char1] = char2

t[char2] = char1

290. Word Patternhttps://leetcode.com/problems/word-pattern/是205的升级模式,添加的东西时words = s.split(" ")

242. Valid Anagramhttps://leetcode.com/problems/valid-anagram/这道题还挺简单的

1. Two Sumhttps://leetcode.com/problems/two-sum/

暴力solution + hash table

for target - x in dict: #这里是找key in the dictionary

dict[x] = idx

202. Happy Numberhttps://leetcode.com/problems/happy-number/需要复习 - 没能一次写出来

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

Llama3-8B部署安全设置:Open-WebUI账号权限配置指南

Llama3-8B部署安全设置:Open-WebUI账号权限配置指南 1. 为什么Llama3-8B需要严格的安全配置 当你在本地或私有服务器上部署 Meta-Llama-3-8B-Instruct 这样的高性能开源大模型时,一个常被忽视却极其关键的问题浮出水面:默认开放的 Web 界面…

作者头像 李华
网站建设 2026/4/10 18:18:35

免费使用!这可能是开源界功能最强大的调查问卷系统和考试系统

💂 个人网站: IT知识小屋🤟 版权: 本文由【IT学习日记】原创、在CSDN首发、需要转载请联系博主💬 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦 文章目录 简介技术栈功能列表UI界面快速上手开源地址&使用手册写在最后…

作者头像 李华
网站建设 2026/4/16 19:45:52

ESP32-CAM最小系统构成完整指南

以下是对您提供的博文内容进行 深度润色与结构重构后的技术指南文章 。全文已彻底去除AI生成痕迹,采用资深嵌入式工程师口吻撰写,语言自然、逻辑严密、细节扎实,兼具教学性与工程实操价值。所有技术点均紧扣乐鑫官方文档,并融入…

作者头像 李华
网站建设 2026/4/11 19:19:49

Elasticsearch日志系统性能优化操作指南

以下是对您提供的博文《Elasticsearch日志系统性能优化操作指南》的 深度润色与专业重构版本 。本次优化严格遵循您的全部要求: ✅ 彻底去除“引言/概述/核心特性/原理解析/实战指南/总结/展望”等模板化标题 ✅ 全文以自然、连贯、有节奏的技术叙事展开,逻辑层层递进,如…

作者头像 李华
网站建设 2026/4/16 19:58:39

Keil5破解教程系统学习:覆盖最新版本适配

以下是对您提供的博文内容进行 深度润色与结构重构后的专业级技术文章 。全文已彻底去除AI生成痕迹,采用资深嵌入式工程师口吻撰写,逻辑更自然、语言更凝练有力,兼具教学性、实战性与合规警示价值。所有技术细节均严格依据Arm官方文档、Fle…

作者头像 李华
网站建设 2026/4/16 15:27:50

Qwen3-1.7B效果展示:32K长文本处理太惊艳

Qwen3-1.7B效果展示:32K长文本处理太惊艳 1. 开场:一段32768字的合同,它真的“读完”了 你有没有试过让一个轻量级模型处理整份《民法典》节选?或者把一份20页的技术白皮书丢给它,问:“核心风险点有哪些&…

作者头像 李华