华为od机考题目-无重复字符的最长字串LeetCode-206题，反转链表

已于 2022-10-14 16:07:17 修改
阅读量233 收藏
点赞数
分类专栏： 华为od|前端面试手写|算法|数据结构 文章标签： 动态规划 算法
于 2022-10-14 14:04:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43428283/article/details/127319376
版权
本文分享了华为在线开发者(OD)机考中的一道题目，涉及LeetCode的206题——反转链表的解法，同时探讨了寻找无重复字符的最长子串的动态规划策略。通过实例解析，帮助读者理解这两种算法的实现细节。
摘要由CSDN通过智能技术生成

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

while 1:
    try:
        s = input()
        dp = 1 if s else 0
        n = len
了解本专栏 订阅专栏 解锁全文 超级会员免费看
学习记录wanxiaowan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 输出单向链表中倒数第k个结点 - 链表（Java 2023 B卷 100分）
学Java，找哪吒
06-09 559
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
两个没有相同字符的元素长度乘积的最大值
weixin_44219664的博客
04-14 453
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 给定一个元素类型为小写字符串的数组 请计算两个没有相同字符的元素长度乘积的最大值 如果没有符合条件的两个元素返回0 输入描述 输入为一个半角逗号分割的小写字符串数组 2<= 数组长度 <=100 0< 字符串长度 <=50 输出描述 两个没有相同字符的元素长度乘积的最大值 示例一 输入 iwdvpbn,hk,
华为OD机试题：无重复字符的元素长度乘积的最大值
cxh21627的博客
06-08 560
题目描述：给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值。如果没有符合条件的两个元素返回0。 输入描述：输入为一个半角逗号分割的小写字符串数组 2......
HUAWEI 机试题：无重复字符的元素长度乘积的最大值
weixin_47243236的博客
02-09 1295
???? Scala 实现 题目描述： 给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值。如果没有符合条件的两个元素返回0。 输入描述： 输入为一个半角逗号分割的小写字符串数组 2<= 数组长度 <=100 0< 字符串长度 <=50 输出描述 两个没有相同字符的元素长度乘积的最大值 示例 输入： iwdvpbn,hk,iuop,iikd,kadgpf 输出： 14 说明 数组中有5个元组，iwdvpbn与hk无相同的字符，满
华为机试——求字符串中最长无重复子串
01-08 945
题目：找到一个字符串中的一个连续子串，这个子串内不能有任何两个字符是相同的，并且这个子串是符合要求的最长的。例如：abcdeab，这个字符串有很多不重复子串，比如：abcde, bcdea, cdeab都是不重复子串，而且都是最长的。解题思路： 对这个字符串构造后缀数组，在每个后缀数组中，寻找没有重复字符的最长子串
华为机试：无重复字符的元素长度乘积的最大值
小朱小朱绝不认输的博客
04-02 3415
【编程题目 | 100分】无重复字符的元素长度乘积的最大值 [ 100 / 简单 ] 无重复字符的元素长度乘积的最大值 题目描述： 给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值。 如果没有符合条件的两个元素返回0。 输入描述： 输入为一个半角逗号分割的小写字符串数组 2<= 数组长度 <=100 0< 字符串长度 <=50 输出描述 两个没有相同字符的元素长度乘积的最大值 示例 1： 输入 iwdvpbn,hk,iuop,iikd,kadg
华为 OD 机考攻略-加强版
最新发布
05-04
### 华为OD机考攻略知识点详析 #### 一、机考介绍 - **考试形式**：华为OD机考采用在线形式，考试平台为牛客网。 - **试题构成**：考试包含三道算法题，其中两道简单题各占100分，一道中等难度题占200分，总分400...
华为OD机考100题（含答案）.docx
02-26
在准备华为OD机考的过程中，不仅要理解这些知识点，还要通过大量的练习来提高解题速度和准确性。在阅读和练习题目时，先尝试自己解决问题，然后再对照答案，这样可以更有效地评估自己的学习进度和理解程度。
华为OD机考100题，真题
06-05
### 华为OD机考100题之五键键盘输出问题 #### 问题背景与描述 本题目属于算法设计类题目，旨在考察考生对于键盘输入处理的理解以及基本的编程能力。题目要求根据一系列给定的键盘输入指令，模拟一个特殊键盘的操作...
华为机试 密码截取 最长回文子串
salmonwilliam的博客
02-04 377
题目描述 Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码.
无重复字符元素长度乘积最大值#算法
weixin_45568183的博客
04-09 165
public static void main(String[] args) { /* 无重复字符元素长度乘积最大值 本例输出：3*6=18 */ String[] arr = {"iwdvpdn", "hk", "iuo", "kadgpf"}; int max = 0; for (int i = 0; i < arr.length; i++) { for (int j = i+
leetcode:无重复字符的最长字串(详解)
weixin_67589420的博客
02-20 692
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。: 用于记录当前子串的起始位置。: 用于记录最长子串的长度。
python实现OD考试字符串基本问题汇总
Fddadd的博客
02-16 175
【代码】python实现OD考试字符串基本问题汇总。
leetcode400.第N位数字（中等）
zhangjiaji111的博客
03-25 306
思路：模拟 找规律： 1位数：1-9，一共9个数字 2位数：10-99，一共90个数字，即9 * 10 * (2 - 1) 3位数：100-999，一共900个数字，即9 * 10 * (3 - 1) k位数，包括的位数一共有k * 9 * 10^(k - 1)位。 比如：找第490位是多少？ 9 +180 < 490 9 + 180 + 2700 > 490，所以一定是个三位数。 490-9-180=301。 301/3=100，所以应该是在100+100+1=201这个数字上。 301%3.
2022年整理LeetCode最新刷题攻略分享（附中文详细题解）
lqfarmer的博客
07-30 6999
所以我整理了leetcode刷题攻略一个超级详细的刷题顺序，每道题目都是我精心筛选，都是经典题目高频面试题，大家只要按照这个顺序刷就可以了，你没看错，README已经把题目顺序都排好了，文章顺序就是刷题顺序！挨个刷就可以，不用自己再去题海里选题了！其实我之前在知乎上回答过这个问题，回答内容大概是按照如下类型来刷数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，再从简单刷起，做了几个类型题目之后，再慢慢做中等题目、困难题目。...
2023华为od面经~ （笔试 HR资面 技术面 一面 二面 综面）
算法大师，励志更新全网最全的算法题库！
04-30 1万+
1. 第一、第三题：dp和哈希表，100%通过。第一题题目一开始没看懂意思，看了挺久。 2. 第二题：为新员工找友好度最高的座位，数组表示座位情况，如11101211100111211，0为空，1为老员工，2为墙壁。空座位左右连续老员工数量等于该座位友好度，遇到墙壁则好友度清空。 - 时间复杂度O(n)，有一个用例超时了，95%。
富文本转纯文本
yh1611586847的博客
09-21 1915
/** * 富文本转文本 * * @param string|null $text * @return string|null */ public static function richTextToText(?string $text) : ?string { if(empty($text)) { return ''; } //把一些预定义的 HTML 实体...
【华为面试手撕代码】
m0_67227632的博客
04-08 1万+
文章目录常用的排序算法1.冒泡排序2.选择排序3.插入排序4.快排排序5.归并排序6.堆排序Java 的sort基于什么实现排序算法原理，何为稳定不稳定，快排是否稳定查找二分查找复盘笔试题3.寻找重复的子树树的遍历方式树的遍历方式（先序、中序、后序）先序中序后序如何用数组模拟二叉树的遍历过程？求二叉树的深度两种方法栈、队列232. 用栈实现队列225. 用队列实现栈字符串序列化与反序列化寻找字符串最长回文串最大公共前缀找出出现次数最多的字符字符串中的最长不重复子串动态规划跳台阶最长公共子序列链表反转链表三种
关于华为OD机考那些事（必刷题和部分真题概览）
热门推荐
wuhsujun的博客
11-24 1万+
华为OD机试说明，牛客力扣必刷题，部分机试真题
华为OD机考模拟题集：100题解析与实战
"华为OD机考100题（含答案）.docx" 是一份针对华为OD机考精心挑选的100道题目集合，涵盖了5键键盘操作、N进制减法、报数游戏等多个知识点，并提供了解答。这份文档适合有一定编程基础，准备参加华为OD机考的人群学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

学习记录wanxiaowan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值