Voyz's Studio.

LeetCode算法笔记--URL化

算法题
字数统计: 292阅读时长: 1 min
2020/08/30 Share

LeetCode算法笔记–Day2

01.03. URL化

题目：

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。

示例1：
输入: “Mr John Smith “, 13
输出: “Mr%20John%20Smith”

示例2：
输入: “ “, 5
输出: “%20%20%20%20%20”

限制：
字符串长度在[0, 500000]范围内。

我的解答：
1
2
3
4
5
6
7
8
/**
 * @param {string} S
 * @param {number} length
 * @return {string}
 */
var replaceSpaces = function(S, length) {
    return S.substr(0,length).replace(/\s/g,"%20")
};

01.04. 回文排列

题目：

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
回文串不一定是字典当中的单词。

示例1：
“tactcoa”
true（排列有”tacocat”、”atcocta”，等等

我的解答：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
/**
 * @param {string} s
 * @return {boolean}
 */
var canPermutePalindrome = function(s) {
  let obj = {};
  for(let i=0; i<s.length; i++){
    let char = s[i];
    if(obj[char])
      delete obj[char]
    else
      obj[char] = 1;
  }
  return Object.keys(obj).length <= 1;
};
CATALOG
  1. 1. LeetCode算法笔记–Day2
  2. 2. 01.03. URL化
    1. 2.0.0.0.1. 题目：
    2. 2.0.0.0.2. 我的解答：
  • 3. 01.04. 回文排列
    1. 3.0.0.0.1. 题目：
    2. 3.0.0.0.2. 我的解答：
    • Total : 137
    2021
    2020
    2019
    2018
    技术贴 JavaScript Flutter 算法题 热题HOT100 哈希表 滑动窗口 回溯算法 链表 二分法 矩阵 动态规划 贪心算法 指针 快速排序 迭代 二叉树 数组 快慢指针 排序 背包问题 单调栈 栈 DFS 岛屿问题 React Native React 旅行记 效率工具 python 小程序 英语 生活 足球 算法 性能优化 ES6 TypeScript koa