数据结构与算法
鸭鸭:)
前端小萌新一枚~
展开
-
动态规划力扣题
动态规划原创 2022-10-15 21:08:50 · 179 阅读 · 0 评论 -
哈希表与字符串
字符数量为偶数,count+数量;字符数量为奇数,count+数量-1 flag=1;flag代表的是是否有中心节点,最终长度max_length=count+flag.原创 2022-10-13 00:00:48 · 259 阅读 · 0 评论 -
二分查找与二叉排序树力扣
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [ - 1 , - 1 ]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。示例 1 :输入:nums = [ 5 , 7 , 7 , 8 , 8 , 10 ] , target = 8 输出: [ 3 , 4 ]思路:可以分别找出左端点和右端点,push到result中去。原创 2022-10-11 23:34:34 · 160 阅读 · 0 评论 -
二叉树与图力扣算法题
*思路:**深度搜索根到叶子结点,求和,当遍历到叶子结点时,判断和是否为sum,是push到结果里面,否则继续遍历左子树和右子树。如果不满足条件,需要弹出栈顶并且sum减去。原创 2022-10-07 17:25:19 · 427 阅读 · 0 评论 -
递归,回溯,分治力扣算法题
递归,回溯,分治原创 2022-09-30 16:02:32 · 218 阅读 · 0 评论 -
贪心力扣,poj相关算法题
贪心原创 2022-09-27 00:20:21 · 204 阅读 · 0 评论 -
栈、队列、堆相关力扣算法题
栈,链表,队列原创 2022-09-23 22:59:41 · 158 阅读 · 0 评论 -
链表相关力扣·算法题
链表原创 2022-09-20 21:01:54 · 202 阅读 · 0 评论 -
js数据结构与算法——合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。 示例 1:输入:nums1 = [1原创 2021-09-13 22:05:31 · 365 阅读 · 0 评论 -
js数据结构与算法——多数元素
多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2var arr = [3,3,4];var majorityElement = function(nums) { const n = nums.length / 2; let map原创 2021-08-28 23:47:10 · 257 阅读 · 0 评论