![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
是馨呀!
这个作者很懒,什么都没留下…
展开
-
242. 有效的字母异位词 JavaScript实现
需要把字符映射到数组也就是哈希表的索引下标上,因为字符a到字符z的ASCII是26个连续的数值,所以字符a映射为下标0,相应的字符z映射为下标25。所以需要将 s[i] - ‘a’ 所在的元素做+1 操作即可,并不需要记住字符a的ASCII,只要求出一个相对数值就可以了。2、在遍历字符串t的时候,对t中出现的字符映射哈希表索引上的数值再做-1的操作。最后检查一下,record数组如果有的元素不为零0,说明字符串s和t一定是谁多了字符或者谁少了字符,return false。...原创 2022-09-01 15:12:05 · 209 阅读 · 0 评论 -
165. 比较版本号 JavaScript实现
题目链接将字符串(版本号)按照 . 分割符进行分割成不同的修订号,并且将这些修订号存放在两个数组当中。同时遍历这两个数组,比较它们的值。注意:原创 2022-06-14 16:43:28 · 406 阅读 · 0 评论 -
43. 字符串相乘 JavaScript实现
题目链接这个题目和415.字符串相加很相似。遍历nums2的每一位和nums1进行相乘,将每一步的结果进行相加。注意点:补0的操作:num2 除了第一位的其他位与 num1 运算的结果需要 补0。不止是相加的时候要进行补0,在得到每步相乘的结果的时候也需要补0....原创 2022-06-03 10:06:38 · 312 阅读 · 0 评论 -
93. 复原 IP 地址 JavaScript实现
93. 复原 IP 地址题目链接一、回溯法由于我们需要找出所有可能复原出的 IP 地址,因此可以考虑使用回溯的方法。题目详解二、代码实现var restoreIpAddresses = function(s) { let res=[]; // 遍历4层决策树,用start指针遍历整个字符串。 var dfs = function(subRes,start){ // 递归终止的条件 -- 切割的片段满4段,且耗尽所有字符 if(subR原创 2022-05-26 15:22:43 · 284 阅读 · 0 评论 -
151. 颠倒字符串中的单词 JavaScript实现
151. 颠倒字符串中的单词题目链接一、API解法var reverseWords = function(s) { // 1、使用trim去掉头尾的空格 // 2、使用split 将字符串按空格分割成字符串数组,至少一个空格. // 3、使用 reverse 将字符串数组进行反转; // 4、使用空格进行相连 return s.trim().split(/\s+/).reverse().join(" ");};二、双端队列将分割和反转的任务利用双端队列原创 2022-05-25 16:20:24 · 94 阅读 · 0 评论 -
8. 字符串转换整数 (atoi) JavaScript实现
8. 字符串转换整数 (atoi)题目链接一、使用parseInt() 进行转换详解在这里插入代码片二、模拟过程代码实现var myAtoi = function(s) { // 正负号默认为正 let res = 0, negativeSymbol = 1; // 1、处理空格 s = s.trim(); // 2、读取数据,第一个可能是数字也可能是符号。所以还是要从最开始的位置判断 for(let i=0;i<s.l原创 2022-05-22 15:07:42 · 165 阅读 · 0 评论 -
2. 两数相加 JavaScript实现
2. 两数相加题目链接一、思想二、代码实现var addTwoNumbers = function(l1, l2) { // 存放两数之和新的链表,定义它的头和尾 let head = null,tail = null; // 定义进位carry let carry = 0; // 其中一个可能位数不够,注意进行补0操作 while(l1 || l2){ // 取出节点的数 const n1 = l1 ? l1.val原创 2022-05-22 10:59:30 · 407 阅读 · 0 评论 -
415. 字符串相加 JavaScript实现
415. 字符串相加题目链接一、模拟计算机的加法1、有关技巧有以下几个技巧:对于位数不相同的回进行补0操作对于字符串可以减’0‘ , 使其变成数字对于进位的处理,需要去商。即 /102、字符串的相关语法去字符串中某个索引的单个字符:str.charAt(index)Math.floor() 返回小于或等于一个给定数字的最大整数3、代码实现var addStrings = function(num1, num2) { // 存最后的结果 const ans =原创 2022-05-04 12:29:44 · 865 阅读 · 0 评论