算法题
平时做的一些算法题目
番茄炒鸡蛋加糖
这个作者很懒,什么都没留下…
展开
-
面试题——URL化
URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 示例 1: 输入:"Mr John Smith ", 13 输出:"Mr%20John%20Smith" 示例 2: 输入:" ", 5 输出:"%20%20%20%20%20" 提示: 字符串长度在 [0, 500000] 范围内。 来源:力扣(LeetCo...原创 2021-01-27 15:04:02 · 78 阅读 · 0 评论 -
力扣面试题——判定是否互为字符重排
给定两个字符串s1和s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 1: 输入: s1 = "abc", s2 = "bca" 输出: true 示例 2: 输入: s1 = "abc", s2 = "bad" 输出: false 说明: 0 <= len(s1) <= 100 0 <= len(s2) <= 100 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/che...原创 2021-01-27 14:57:52 · 138 阅读 · 0 评论 -
力扣面试题——判断字符是否唯一
实现一个算法,确定一个字符串s的所有字符是否全都不同。 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc" 输出: true 限制: 0 <= len(s) <= 100 如果你不使用额外的数据结构,会很加分。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/is-unique-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解答思路...原创 2021-01-27 14:45:16 · 99 阅读 · 0 评论 -
回文数算法(java)
回文数算法(java) 什么是回文数? “回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。 设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。 代码 class Solution { public boolean isPalindrome原创 2020-11-14 22:47:01 · 383 阅读 · 0 评论 -
链表两数相加(java)
两数相加 题目: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 代码: /** * Definition for原创 2020-11-11 16:05:07 · 307 阅读 · 0 评论