数据结构与算法(程序员面试金典第六版)
学而不思则罔思而不学则殆。此处仅记录我在力扣学习算法与数据结构的笔记,用于加深记忆
Java劝退师、
虽千万人,吾往矣。王德昌的博客。
展开
-
(程序员面试金典)面试题 01.04. 回文排列
学而不思则罔思而不学则殆。此处仅记录我在力扣学习算法与数据结构的笔记,用于加深记忆 难度:简单 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1: 输入:"tactcoa" 输出:true(排列有"tacocat"、"atcocta",等等) 思路: 看看奇数的字符是否超过一个,超过一个则定然不是回文串。想办法计数 先看一下结果: 执行用时:...原创 2021-10-16 16:35:30 · 471 阅读 · 0 评论 -
(程序员面试金典)面试题 01.03. URL化
学而不思则罔思而不学则殆。此处用于仅记录我在力扣学习算法与数据结构的笔记 力扣https://leetcode-cn.com/problems/string-to-url-lcci/ URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 示例 1: 输入:"Mr John Smith ", 13 输出:"Mr%20John%20Smith" ..原创 2021-10-16 15:31:35 · 325 阅读 · 0 评论