数组与字符串
程序员面试金典 # 数组与字符串
lc邮你
这个作者很懒,什么都没留下…
展开
-
01.09. 字符串轮转
字符串轮转思路代码思路笨比的我刚开始并没有一点思路。但是题解思路实在是妙啊。真是妙蛙种子吃着妙脆角进了米奇妙妙屋妙到家了代码var isFlipedString = function(s1, s2) { return s1.length === s2.length && (s2 + s2).includes(s1)};就是这样,十分简单,一看就懂,一做就不会。...原创 2021-02-05 22:44:19 · 120 阅读 · 0 评论 -
01.08 零矩阵
零矩阵思想代码思想用x,y来记录0所在的行和列即可代码/** * @param {number[][]} matrix * @return {void} Do not return anything, modify matrix in-place instead. */var setZeroes = function(matrix) { let h = matrix.length let w = matrix[0].length let x= new Set()原创 2021-01-20 22:56:29 · 160 阅读 · 0 评论 -
01.07 旋转矩阵
代码var rotate = function(matrix) { let h = matrix.length let w = matrix[0].length let line = [] let a = [] for (let i = 0; i < w; i++) { for (let j = h-1; j >= 0; j--) { line.push(matrix[j][i]) } .原创 2021-01-20 21:49:15 · 108 阅读 · 0 评论 -
01.06 字符串压缩
代码:/** * @param {string} S * @return {string} */var compressString = function(S) { let count=1; let str = new String() ; for(let i = 1 ; i < S.length+1 ; i++){ if(S[i-1] === S[i]){ count++ }else{ .原创 2021-01-17 21:59:39 · 145 阅读 · 0 评论 -
01.05. 一次编辑
一次编辑一次编辑代码:改进的思路双指针也是一个很好的想法一次编辑开始想使用链表解决,发现替换的操作不容易操作。这个数组的splice方法确实很有帮助。代码:/** * @param {string} first * @param {string} second * @return {boolean} */var oneEditAway = function(first, second) { var diff =first.length-second.length if(Mat原创 2021-01-16 22:30:29 · 142 阅读 · 0 评论 -
01.04. 回文排列
01.04. 回文排列题目:第一点想法:(基本思路还是正确的)使用对象来存储,而不是数组使用哈希表(感觉有点麻烦)题目:给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入: "tactcoa"输出: true(排列有"tacocat"、"atcocta",等等)第一点想法:(基本思路还是正确的)开始的思路是:转化为数组处理,通过借助一个临时的tmp数组,tmp找不到a中原创 2021-01-15 22:26:36 · 169 阅读 · 0 评论 -
01.03. URL化 (用substring 限制一下长度)
01.03. URL化题目:知识补充自带API解法(我想到的方法)escape()函数encodeURI()函数encodeURIComponent() 函数总结:代码`split`分隔空格,然后在使用`join`添加`%20`正则表达式题目:URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)示例1:输入: "Mr John Smith ", 1原创 2020-10-22 17:42:35 · 380 阅读 · 0 评论 -
01.02. 判定是否互为字符重排 join()
01.02. 判定是否互为字符重排题目:知识补充两个重排的字符串应该具有相同的字符,但顺序不同。你可以让它们的顺序一样吗?代码其他方法第一次想到的方法(最笨的方法)题解中看到的方法题目:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。示例1:输入: s1 = "abc", s2 = "bca"输出: true 示例2:输入: s1 = "abc", s2 = "bad"输出: false限制0 <= len(s1) &原创 2020-10-21 15:15:27 · 310 阅读 · 2 评论 -
01.01. 判定字符是否唯一 (散列表,位运算)
01.01. 判定字符是否唯一题目:知识补充1.散列表题目:实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例1:输入: s = "leetcode"输出: false 示例2:输入: s = "abc"输出: true限制0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分。知识补充1.散列表...原创 2020-10-20 21:47:13 · 383 阅读 · 0 评论