做做算法
文章平均质量分 76
做做算法
你好戴先生
这个作者很懒,什么都没留下…
展开
-
必会算法:在旋转有序的数组中搜索
玄学二分,解决旋转有序的数组中搜索问题原创 2022-07-08 14:58:46 · 969 阅读 · 1 评论 -
必会算法:反转链表Ⅱ
阅读本文前,请务必先阅读”必会算法:反转链表Ⅰ“##题目上一篇文章咱们解决了如何反转整个链表的问题那么如何反转一个链表的一部分节点呢?##解题思路比如我们要反转下边这个链表的3~7范围的节点我们可以把这个链表分成三个部分了其中1~2和8是不需要做任何操作的只有3~7部分的链表需要被反转,而整个链表的反转我们已经知道怎么做了反转3~7部分的链表之后,只需要让2->7、3->8就能解决这个题目了在这个过程中,只需要记录几个关键的节点就行了即:第一部分链表的起始节原创 2021-11-20 11:47:40 · 2757 阅读 · 0 评论 -
必会算法:反转链表Ⅰ
##题目给定一个链表head,要求反转这个链表链表节点定义如下package com.dai.common;public class Node { public Integer value; public Node next; public Node() { } public Node(Integer value) { this.value = value; } public Node(Integer value, N.原创 2021-11-19 16:13:27 · 6256 阅读 · 0 评论 -
算法题:实现最大(小)栈
##题目实现一个最大(小)栈,即可随时拿出当前栈中最大(小)的元素##解题思路这是一道非常经典的面试题,目题目也不难,但还是很能考察开发人员的基本功的,所以面试官很容易脱口就问到这个题这道题目的要求其实就是实现一个特殊的栈这个栈能够随时拿到栈中所有元素的最大(小)值这就是题目所有的要求了所以在已有栈的基础上稍加改进就能实现比较简单的办法就是使用两个栈来实现这个特殊的栈其中一个栈stack正常进出元素另外一个栈stackMax(stackMin)在进元素的时候,与栈顶的元素做一个比较.原创 2021-11-18 10:28:25 · 262 阅读 · 0 评论 -
算法题:切木头
## 问题1有这么一组木头(用数组int[]表示),木头长度>=1且长短不一木头只能切短、不能拼接给定一个要求的木头长度len和一组木头woods,要求将woods切成长度均为len的木头,请问最多能切出多少根?### 解题思路题目不难,因为只能切短不能拼接,所以直接循环遍历woods,分别将每根木头切成要求的长度叠加每根木头能切出的要求长度木头的数量,即可求解### 代码实现public static Integer cutWoods2SpecifyLen(i.原创 2021-11-17 11:01:44 · 1297 阅读 · 0 评论 -
【刷题工具】idea安装leetcode editor插件及配置使用
leetcode plugin一款刷题必备插件成功绑定自己的帐号之后就可以在这里提交的代码啦而且提交信息,都可以在力扣的官方网站上看到还有代码提示并且根据网站上的标签,这里的题目也做好了分类leetcode plugin一款刷题必备插件成功绑定自己的帐号之后就可以在这里提交的代码啦而且提交信息,都可以在力扣的官方网站上看到还有代码提示并且根据网站上的标签,这里的题目也做好了分类1.安装通过file-setting-plugins-marketplace打开idea的插件市场搜索原创 2021-02-19 10:56:58 · 2245 阅读 · 0 评论 -
各位相加,直到得到一个一位的整数
小样儿,是不是以为题目哩我写错别字了?1. 题目给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数1.1 举个栗子输入:num=38输出:2解释:过程如下:3 + 8 = 11, 1 + 1 = 2. 因为 2 只有一个数字,返回 2输入:num=9输出:9解释:9<10,返回 9.1.2 挑战你可以不用任何的循环或者递归算法,在 O(1) 的时间内解决这个问题么?2. 解法1思路就是题目的要求两层循环外层循环判断num的结果是不原创 2020-06-28 11:03:08 · 960 阅读 · 0 评论