2022年5月13日
买卖股票的最佳时机
摘要： 一、题目 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 二、思路 1.将第一天初始化为最佳买入点 2.如果股票下跌，不 阅读全文
posted @ 2022-05-13 13:31 花村店长 阅读(46) 评论(0) 推荐(0)
二叉树的中序遍历
摘要： 一、思路 1.中序遍历的顺序是先访问左子树、再访问根节点、最后访问右子树 2.采用递归实现 二、程序实现 var inorderTraversal = function(root) { let res=[]; //中序递归遍历函数 var inorder=(root)=>{ if(!root){ r 阅读全文
posted @ 2022-05-13 13:30 花村店长 阅读(147) 评论(0) 推荐(0)
2022年5月10日
翻转单词顺序
摘要： 一、题目 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串"I am a student. "，则输出"student. a am I"。 二、思路 1.先将字符串以空格分割成单词，存入到数组中并翻转数组。arr=s.split 阅读全文
posted @ 2022-05-10 14:53 花村店长 阅读(48) 评论(0) 推荐(0)
2022年5月9日
两个链表的第一个公共节点(相交链表)
摘要： 一、思路 集合法，先遍历第一个链表，将节点放入集合，然后遍历第二个链表判断其节点是否在集合中. 二、程序实现 var getIntersectionNode = function(headA, headB) { const set=new Set(); let tempA=headA; while( 阅读全文
posted @ 2022-05-09 20:19 花村店长 阅读(47) 评论(0) 推荐(0)
连续子数组的最大和
摘要： 一、题目 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 输入： nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 二、思路 1.动态规划：解决子问题，寻找最优解的一个过程。递归+记忆化思想 2.memo[ ]累加和记忆化数组，进行动态规 阅读全文
posted @ 2022-05-09 14:36 花村店长 阅读(38) 评论(0) 推荐(0)
寻找第一个只出现一次的字符
摘要： 一、题目 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 二、思路 1.indexOf()函数查找字符在字符串中首先出现的位置 2.lastIndexOf() 函数查找字符在字符串中最后出现的位置 3.如果位置相等，则该字符只出现过一次 三、程序实现 v 阅读全文
posted @ 2022-05-09 10:33 花村店长 阅读(63) 评论(0) 推荐(0)
最小的k个数
摘要： 一、题目 输入整数数组 arr ，找出其中最小的 k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 二、思路 1.对数组进行排序，前k个数就是最小的数，利用slice(start,end)方法，将前k个数分割出来 2.slice(start,end)方法 阅读全文
posted @ 2022-05-09 10:13 花村店长 阅读(60) 评论(0) 推荐(0)
2022年5月7日
找出数组中出现次数超过一半的数字
摘要： 一、题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字 二、思路 对数组进行排序，出现次数超过一半的元素一定在中间也出现 三、程序实现 var majorityElement = function(nums) { //将数组排序 nums.sort((a,b)=>a-b); //向上 阅读全文
posted @ 2022-05-07 20:21 花村店长 阅读(50) 评论(0) 推荐(0)
2022年5月6日
对SPA单页面应用的理解
摘要： 一、什么是单页面应用(SPA) 1.SPA将所有的活动局限于一个Web页面中，仅在该Web页面初始化时加载相应的HTML、JavaScript、CSS 2.一旦页面加载完成，SPA不会因为用户的操作而进行页面的重新加载或跳转，取而代之的是用路由机制实现htm内容的变换，从而实现UI与用户的交互 二、 阅读全文
posted @ 2022-05-06 16:06 花村店长 阅读(175) 评论(0) 推荐(0)
2022年4月20日
简单实现快速排序
摘要： 一、快速排序思路 1.选定一个基准元素，将数组分割成两个子数组，其中一个子数组的值小于基准元素， 另外一个子数组值大于等于基准元素。 2.对子数组进行递归调用实现方法一 二、程序实现 function quick(arr) { if (arr.length <= 1) { return arr; } 阅读全文
posted @ 2022-04-20 20:31 花村店长 阅读(46) 评论(0) 推荐(0)