![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
在线编程
happy_to_study
这个作者很懒,什么都没留下…
展开
-
hw面试中常见的手撕编程题
在线编程中的常见题型原创 2023-03-30 23:59:39 · 146 阅读 · 0 评论 -
分糖果问题-贪心算法
给定一个数组 arr 代表得分数组,请返回最少需要多少糖果。要求: 时间复杂度为 O(n) 空间复杂度为 O(n)原创 2023-03-13 13:33:48 · 198 阅读 · 0 评论 -
无序数组分块查找
分块查找,先找到对应的分块,然后再该分块中进行查找。定义一个分块结构,记录每个块的最大值和下标起始位置。原创 2023-03-13 13:29:39 · 112 阅读 · 0 评论 -
三个线程顺序输出ABC
【代码】三个线程顺序输出ABC。原创 2023-02-15 22:10:01 · 136 阅读 · 0 评论 -
缺失的第一个正整数
缺失的第一个正整数进阶: 空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)原创 2023-02-05 18:02:14 · 62 阅读 · 0 评论 -
两数之和,三数之和, 出现次数超过一半,只出现一次的两个数
两数之和,三数之和,出现次数超过一半的数字,只出现一次的两个数原创 2023-02-05 17:47:28 · 92 阅读 · 0 评论 -
无序数组中的第K大的数字
利用快速排序的思想寻找无序数组中第K大的数字原创 2023-02-05 16:04:24 · 106 阅读 · 0 评论 -
有序数组的合并
【代码】有序数组的合并。原创 2023-02-01 21:49:52 · 52 阅读 · 0 评论 -
排序算法java实现
快速排序、归并排序原创 2023-01-10 21:35:30 · 59 阅读 · 0 评论 -
贪心算法相关
要求: 时间复杂度为 O(n)O(n) 空间复杂度为 O(n)O(n)给定一个数组 arrarr 代表得分数组,请返回最少需要多少糖果。先每人分一颗,然后从前往后,如果后一个比前一个分数高,则+1;如果后一个比前一个少,并不是减一,因为1 才是最小的。然后从后往前遍历,之前递减的就是递增了,加一就行了。原创 2023-01-08 18:13:42 · 64 阅读 · 0 评论 -
链表相关问题
链表相关问题:链表翻转、链表环的判定、链表倒数第k个元素等等典型问题原创 2023-01-06 19:52:02 · 110 阅读 · 0 评论 -
二叉树相关算法java实现
二叉树相关的各种题型原创 2023-01-04 23:45:37 · 85 阅读 · 0 评论 -
找出数组中三个数之和等于0的所有组合
由于结果中的数据需要有序,所以我们需要先将数组排序,然后循环,将每个数字作为target时,看看能否找到匹配的,由于有序,我们就可以用滑动窗口来实现匹配搜索。例如,给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, -10, 20),(-10, 0, 10)给出一个有n个元素的数组S,S中是否有元素a,b,c满足a+b+c=0?还需要注意的点是需要去重,由于已经排序了,所以相等的值肯定是相邻的,直接找三个数之和等于0比较麻烦,直接找替代方案,b+c = -a;原创 2023-01-01 22:11:37 · 743 阅读 · 0 评论 -
把数字翻译成字符串
有一种将字母编码成数字的方式:‘a’->1, ‘b->2’, …, ‘z->26’。现在给一串数字,返回有多少种可能的译码结果。2种可能的译码结果(”ab” 或”l”)原创 2023-01-01 20:58:33 · 183 阅读 · 0 评论 -
两个栈实现队列
栈的特点是先进后出,而队列是先进先出。我们有两个栈s1, s2, 可以s1专门用于接收push,pop的时候,将s1 中的元素 全部pop到s2 中,这样s2的栈顶就是s1 的栈底,也就是最先入栈的元素,从而整体上就是先进先出。用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。原创 2022-12-30 13:21:31 · 49 阅读 · 0 评论 -
有效的括号序列
细节上,右括号时需要先检查堆栈是否为空,如果空的话,一定是非法括号。不为空,出栈时,栈顶和当前括号必须是匹配的,因为只有成对的才能消除,不成对的话,肯定不是合法的,比如([{]}) 这样。给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串,判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。总体思路:左括号入栈,右括号出栈,最终看堆栈是否为空。原创 2022-12-30 13:04:13 · 67 阅读 · 0 评论 -
比较版本号
版本号对比原创 2022-12-30 00:46:25 · 319 阅读 · 0 评论 -
[有序]数组二分查找,
单调递增数组中的二分查找;二维数组中的查找;原创 2022-12-29 23:25:50 · 60 阅读 · 0 评论