上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 20 下一页
摘要: 逆波兰表达式求值 力扣题目链接(opens new window) 根据 逆波兰表示法,求表达式的值。 有效的运算符包括 + , - , * , / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值 阅读全文
posted @ 2023-02-15 15:19 dayceng 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 删除字符串中所有的相邻重复项 力扣题目链接(opens new window) 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:"a 阅读全文
posted @ 2023-02-15 10:40 dayceng 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 有效括号 力扣题目链接(opens new window) 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: " 阅读全文
posted @ 2023-02-15 09:07 dayceng 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 用栈实现队列 力扣题目链接(opens new window) 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue queue 阅读全文
posted @ 2023-02-14 21:05 dayceng 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 重复的子字符串 力扣题目链接(opens new window) 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 阅读全文
posted @ 2023-02-13 16:09 dayceng 阅读(138) 评论(0) 推荐(0) 编辑
摘要: KMP算法(用于实现 strStr()) strStr()函数是用来在一个字符串中搜索是否存在另一个字符串的函数,其匹配字符串方式为KMP算法 KMP算法基础理论 假设有如下两个字符串 文本串 aabaabaaf 模式串 aabaaf 我们希望在文本串中匹配出模式串 Intro 暴力法 使用两层fo 阅读全文
posted @ 2023-02-12 16:42 dayceng 阅读(151) 评论(0) 推荐(1) 编辑
摘要: 左旋转字符串 力扣题目链接(opens new window) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "a 阅读全文
posted @ 2023-02-11 15:43 dayceng 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 翻转字符串中的单词 力扣题目链接(opens new window) 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 输出: "world! hel 阅读全文
posted @ 2023-02-11 13:48 dayceng 阅读(83) 评论(0) 推荐(0) 编辑
摘要: ### 替换空格 [力扣题目链接(opens new window)](https://leetcode.cn/problems/ti-huan-kong-ge-lcof/) 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出 阅读全文
posted @ 2023-02-09 21:10 dayceng 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 反转字符串 力扣题目链接(opens new window) 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 阅读全文
posted @ 2023-02-09 21:07 dayceng 阅读(46) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 20 下一页