1.找出数组最大公约数1979.找出数组的最大公约数(https://leetcode.cn/problems/findgreatestcommondivisorofarray/)给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。json示例1：输入：nums=2,5,6,9,10输出：2解释：nums中最小的数是2nums中最大的数
原创
2022-06-12 22:37:42
191阅读
1、函数中冒号和箭头的作用 函数参数中的冒号是参数的类型建议符，告诉程序员希望传入的实参的类型。函数后面跟着的箭头是函数返回值的类型建议符，用来说明该函数返回的值是什么类型。 即使输入的参数类型不符合建议依旧是可以符合的 2、列表中的冒号作用 List[::2]就是倒叙输出 3、在类中定义函数是需要 ...
转载
2021-08-30 11:05:00
270阅读
2评论
leetcode 4月刷题笔记 栈 1 20有效的括号 题目：https://leetcode-cn.com/problems/valid-parentheses/ 解法： func isValid(s string) bool { // 左括号直接入栈 // 右括号对应左括号弹出 // 否则报错 ...
转载
2021-10-18 19:34:00
235阅读
2评论
虽然说解决工作问题的方案有很多种，但是不同的方案效率是不一样的，有些方案时间复杂度O(n^2)，有些是O(logn)，还有的是O(n)，也有可能是O(1)，可能
原创
2024-08-17 17:30:48
189阅读
1.爬楼梯具体题目如下： 解题思路：这是一道很简单的动态规划题，具体思路和求斐波那契序列很像（1）首先确定边界条件，楼梯为1阶和2阶的上楼方法肯定只有1种和2种（2）确定状态转移方程，n个台阶的上楼方法肯定是n-1个楼梯的上楼方法加上n-2个台阶的上楼方法，所以就是dp[n]=dp[n-1]+dp[n-2] 具体代码如下： 2.最大
转载
2024-02-03 16:31:01
399阅读
力扣每日练习-java版（六）75. 颜色分类思路代码时空复杂度96. 不同的二叉搜索树思路代码时空复杂度备注95. 不同的二叉搜索树 II思路代码时空复杂度102. 二叉树的层序遍历思路代码时空复杂度备注696. 计数二进制子串思路代码时空复杂度 75. 颜色分类https://leetcode-cn.com/problems/sort-colors/思路经典的荷兰过期问题 方法一：单指针，两
转载
2024-01-13 15:44:34
41阅读
1、idea中下载LeetCode插件 2、登录LeetCode 3、刷题 ...
转载
2021-07-16 12:49:00
1403阅读
2评论
一、题设给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。二、基本思路1.双层循环暴力解，直
左指针向右移动，右指针向左移动，直到两个指针相遇或交叉。2、左右指针：一个指针从数组的起始位置开始遍历，而另一
原创
2024-02-25 00:10:30
39阅读
链表(LinkedNode) 判断链表是否有环 哈希表： 将访问过的链表节点记录下来，如果该节点之前访问过，则直接返回有环，否则继续遍历 bool hasCycle(ListNode *head) { unordered_set<ListNode*> temp; while(head != null ...
转载
2021-10-31 22:30:00
137阅读
2评论
文章目录一、20天「算法」刷题计划1、二分查找（1）二分查找（704）★（2）第一个错误的版本（278）★（3）搜索插入位置（35）★2、双指针（1）有序数组的平方（977）★（2）轮转数组（189）★★（3）移动零（283）★（4）两数之和II - 输入有序数组（167）★★（5）反转字符串（344）★（6）反转字符串中的单词III（557）★（7）链表的中间结点（876）★二、LeetCod
文章目录? 前言：关于JAVA刷题第一题：合并两个有序数组? 题目描述?示例?提示?题解第二题：杨辉三角? 题目描述?示例?提示?题解第三题：两数之和? 题目描述?示例?提示?题解 ? 前言：关于JAVA刷题?关于JAVA的学习出了看视频以外，那就是刷题了，朋友们，你们有没有过这样的感觉，在网上看了视频过后感觉自己什么都听懂了，但就是写题和做项目时无从下手，或者就是因为某个细节一直错一直改，那背
转载
2023-11-28 20:15:01
116阅读
文章目录? 前言：关于JAVA刷题第一题：回文链表? 题目描述?示例?提示?题解第二题：棒球比赛? 题目描述?示例?提示?题解第三题：比较含退格的字符串? 题目描述?示例?提示?题解 ? 前言：关于JAVA刷题?关于JAVA的学习出了看视频以外，那就是刷题了，朋友们，你们有没有过这样的感觉，在网上看了视频过后感觉自己什么都听懂了，但就是写题和做项目时无从下手，或者就是因为某个细节一直错一直改，那
转载
2023-10-07 23:25:49
117阅读
外观数列个人版本一（遍历）官方版本一（遍历）官方版本二（暴力打表）组合总和个人版本一官方版本一组合总和 II个人版本一官方版本一其他版本一接雨水个人版本一官方版本一（动态规划）官方版本二（单调栈）官方版本三（双指针）字符串相乘个人版本一官方版本一（竖式加法运算）官方版本二（竖式乘法运算）通配符匹配个人版本一（动态规划）官方版本二（贪心算法） 外观数列题目链接：外观数列个人版本一（遍历）class
转载
2023-11-28 15:12:06
83阅读
于是对于中元素的移动的话，如果脑子转动不是很灵光的话，
原创
2022-08-07 00:37:22
199阅读
2020/3/19：目前正在已经大体通学了（超不牢固），所以现在想重新复习一遍各大结构，顺便做一份笔记总结一些 解题套路 1、链表 链表的定义（来自维基百科）： 在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据（data
转载
2020-03-24 14:32:00
147阅读
2评论
两数之和 题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [2, 7, 11, 15], target = ...
转载
2021-10-11 13:34:00
160阅读
2评论
