Leetcode刷题 and Js
文章平均质量分 74
记录一个草根对美好生活的向往,leetcode刷题以及js学习
Faith_gyz
记录学习过程中的点点滴滴
展开
-
leetcode刷题之字符串相关问题
例如,如果有一个字符串 “hello world”,执行该字符串的 split(/\s+/) 方法会将其分割成两个部分:[“hello”, “world”]。也就是说,字符串中的空格被用作分隔符,返回一个数组,数组中的元素为被分割后的各个部分。split(/\s+/) 是 JavaScript 中用于对字符串进行分割的方法,其中 /\s+/ 是一个正则表达式,表示匹配一个或多个空格字符(包括空格、制表符和换行符)。haystack是文本串(设其长度是n),needle是模式串(设其长度是m)原创 2023-06-18 19:42:26 · 659 阅读 · 0 评论 -
leetcode刷题之哈希表相关问题js
时间复杂度:O(n) 空间复杂度O(n)new Set()毫无疑问是O(n)原创 2023-06-04 23:25:31 · 352 阅读 · 0 评论 -
leetcode刷题之链表相关问题(js)
【代码】leetcode刷题之链表相关问题(js)原创 2023-05-25 15:08:00 · 921 阅读 · 0 评论 -
leetcode刷题之数组问题总结,二分法,移除元素,滑动窗口相关问题,螺旋矩阵相关问题
二分法,x的平方根,搜索插入位置,有效完全平方数,在排序数组中查找元素的第一个和最后一个位置原创 2023-05-21 19:00:18 · 457 阅读 · 0 评论 -
leetcode刷题之动态规划
【代码】leetcode刷题之动态规划。原创 2023-05-09 13:56:24 · 109 阅读 · 0 评论 -
leetcode刷题之有关树的算法,二叉树前序、中序、后序、层序遍历,合并二叉树,打家劫舍,路径总和,代码随想录
**思路:最大路径和 = 当前节点的val值 + 左子树的最大路径和 + 右子树的最大路径和注意:同一个结点在一条路径序列中至多出现一次,所以说,结点不能够回退有三种情况:停留在当前的节点 向左侧走 向右侧走 这三种情况只能选一个 否则路径会出现回退 不合题意*///遍历每一个结点//用来记录出现的最大路径和returnreturn max//从某个结点出发进行计算 找出最大路径和。原创 2023-05-01 22:54:17 · 632 阅读 · 2 评论 -
leetcode刷题之回文链表and最长回文子串
②使用prev指针保存slow的前一个结点,然后prev.next = null 将链表分成前后两段。思路:①找中间结点:使用快慢指针fast,slow,fast每次走两个,slow每次走一个;reverse()会改变原来的数组,这里使用slice()创建了一个新的数组进行反转。如果链表的个数是偶数个,那么最后slow指向中间两个节点的后一个。如果链表的个数是奇数个,那么最后slow指向中间节点。③将后一段链表进行反转,然后两段链表进行比对。思路:保存到数组之后,从数组首尾进行比对。原创 2023-04-30 21:33:47 · 712 阅读 · 0 评论