
数据结构和算法
文章平均质量分 65
小小菜_v
时间会证明一切
展开
-
算法练习(字符串)
首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。描述 给你一个大小为 n 的字符串数组 strs ,其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀,返回这个公共前缀。数据范围:0≤n≤5000, 0≤len(strsi)≤5000 进阶:空间复杂度 O(1),时间复杂度 O(n*len)输入描述: 给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)原创 2022-09-25 20:48:57 · 700 阅读 · 1 评论 -
算法练习(递归/回溯)
数据范围:数字个数 0原创 2022-09-25 20:38:12 · 538 阅读 · 0 评论 -
算法练习(哈希)
例如,给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, -10, 20),(-10, 0, 10)数据范围:2≤len(numbers)≤10^5 ,−10≤numbers i ≤10 ^9 ,0≤target≤10^9 要求:空间复杂度 O(n),时间复杂度 O(nlogn)数据范围:数组长度2≤n≤1000,数组中每个数的大小0原创 2022-09-25 17:11:32 · 361 阅读 · 0 评论 -
算法练习(堆/栈/队列)
例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5};针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。保证操作合法,即保证pop操作时队列内已有元素。原创 2022-09-25 16:49:16 · 340 阅读 · 0 评论 -
数据结构之排序
排序原创 2022-09-24 18:12:09 · 442 阅读 · 0 评论 -
算法练习(二叉树)
二叉树原创 2022-09-06 11:50:58 · 1044 阅读 · 0 评论 -
算法练习(二分查找/排序)
【代码】二分查找。原创 2022-09-03 11:43:49 · 292 阅读 · 0 评论 -
真假药丸称重问题
问题如下:这里有十个外表一模一样的药瓶,每个瓶子里有许多一模一样的药丸,但其中有一瓶是假的。假药丸与真药丸唯一的差别是其重量。其中,真药丸每个1克重,而假药丸1.1克。现在给你一个电子称,但只给你一次称重的机会。能否找到一种方式,通过一次称重找出假药瓶?解决思路如下:问题升级1:如果电子称不能超过50g (否则称重不准) 的称重怎么办?问题解决思路:对于第二个问题,可以不把第10瓶药纳入计算和称重范围只称前9瓶,根据同样的逻辑推理,等于45g的话说明10号是假的,大于45g说明前面原创 2021-08-22 13:53:39 · 1445 阅读 · 0 评论