算法
文章平均质量分 85
hongten_chen
这个作者很懒,什么都没留下…
展开
-
手写promise、call、apply、debounce、throttle 等
手写常见方法实现原创 2024-05-29 10:18:45 · 488 阅读 · 0 评论 -
双指针类型解题汇总
给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。找出 nums 中的三个整数,使得它们的和与 target 最接近。,那么可以把右指针左移一位,去试试更小一点的值,反之则把左指针右移。变量比较,先比较长度,后比较字典序,记录下来,最后返回即可。一旦某个单词指针移动到那个字母的最后一位了,就和全局的。),在基础点的右侧用双指针去不断的找最小的差值。进行匹配,如果匹配到了,则那个单词的指针后移。然后求此时的和,如果和大于。,和此时记录下来的和。原创 2024-05-08 01:03:20 · 236 阅读 · 0 评论 -
前端高频算法
取 0 ~ i-1 的中间点 ( m = (i-1) >> 1 ),array[i] 与 array[m] 进行比较,若 array[i] < array[m],则说明待插入的元素 array[i] 应该处于数组的 0 ~ m 索引之间;在插入排序中,对于值相同的元素,我们可以选择将后面出现的元素,插入到前面出现元素的后面,这样就可以保持原有的前后顺序不变,所以插入排序是。为了保证冒泡排序算法的稳定性,当有相邻的两个元素大小相等的时候,我们不做交换,相同大小的数据在排序前后不会改变顺序。原创 2024-05-02 12:28:47 · 1104 阅读 · 0 评论