算法
文章平均质量分 51
西西贝贝Xx
一枚阿里搬砖的前端打工人,个人技术栈Vue/React/Rax/Axios/TypeScript/Webpack/小程序,记录平时遇到的一些小问题,争取以后勤更~~~
展开
-
【算法】LeetCode53:超简单的求最大子数组和~~
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1] 输出:1示例 3:输入:nums = [5,4,-1,7,8] 输出:23来源:LeetCode53 求最大子数组和【解题思路】:使用动态规划第一步:遍历原创 2022-05-26 16:09:14 · 135 阅读 · 0 评论 -
【算法】寻找目标值的索引——leetcode704二分查找 超简单的js解法
二分查找的做法是: 1. 首先定义查找的范围 `[left,right]`,初始查找范围是整个数组。 2. 每次取查找范围的中点 `mid`,比较 `nums[mid]` 和 `target` 的大小,如果相等则 `mid ` 即为要寻找的下标,如果不相等则根据 `nums[mid]` 和 `target` 的大小关系将查找范围缩小一半。原创 2022-04-15 02:56:08 · 278 阅读 · 2 评论 -
算法:js数组循环右移问题
算法:js数组循环右移问题题目描述一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?示例1输入6,2,[1,2,3,4,5,6]返回值[5,6,1,2,3,4]解题思路:关键:当m >原创 2021-02-02 02:05:49 · 1330 阅读 · 0 评论