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
396阅读
刷题目录二叉树404.左叶子之和513.找树左下角的值112. 路径总和113. 路径总和ii106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236. 二叉树的最近公共祖先235. 二叉搜索树的最近公共祖先701.二叉搜索树中的插入
转载
2023-10-12 11:05:25
16阅读
持续更新……1 求字符差值python不可以直接进行字符减运算。当需要进行字符之间的减运算时，我们可以用ord()函数。ord()是python自带的函数，无需导入。print(ord('b')-ord('a'))2 字符串反转string='leetcode'
print(string[::-1])3 数组元素计数import collections
li=[1,2,2,4,5,5]
cnt =
1、函数中冒号和箭头的作用 函数参数中的冒号是参数的类型建议符，告诉程序员希望传入的实参的类型。函数后面跟着的箭头是函数返回值的类型建议符，用来说明该函数返回的值是什么类型。 即使输入的参数类型不符合建议依旧是可以符合的 2、列表中的冒号作用 List[::2]就是倒叙输出 3、在类中定义函数是需要 ...
转载
2021-08-30 11:05:00
270阅读
2评论
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阅读
文章目录? 前言：关于JAVA刷题第一题：合并两个有序数组? 题目描述?示例?提示?题解第二题：杨辉三角? 题目描述?示例?提示?题解第三题：两数之和? 题目描述?示例?提示?题解 ? 前言：关于JAVA刷题?关于JAVA的学习出了看视频以外，那就是刷题了，朋友们，你们有没有过这样的感觉，在网上看了视频过后感觉自己什么都听懂了，但就是写题和做项目时无从下手，或者就是因为某个细节一直错一直改，那背
转载
2023-11-28 20:15:01
116阅读
力扣每日练习-java版（六）75. 颜色分类思路代码时空复杂度96. 不同的二叉搜索树思路代码时空复杂度备注95. 不同的二叉搜索树 II思路代码时空复杂度102. 二叉树的层序遍历思路代码时空复杂度备注696. 计数二进制子串思路代码时空复杂度 75. 颜色分类https://leetcode-cn.com/problems/sort-colors/思路经典的荷兰过期问题 方法一：单指针，两
转载
2024-01-13 15:44:34
41阅读
一、题设给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。二、基本思路1.双层循环暴力解，直
文章目录一、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
今天开始正式刷题，为找工作做准备，这篇博客用来记录一下；刷题顺序是先刷hot题目前100个1.两数之和：比较简单，一次就做出来。思路：python的字典是哈希存储的，看了一下dict内置方法只有has_key，所以将值作为key，下标作为value，存储字典，然后遍历列表，以当前值为基准，用has_key判断（target-当前值）是否存在，存在则返回相应的下标即可。，代码如下：cla
转载
2023-09-25 14:15:16
153阅读
文章目录? 前言：关于JAVA刷题第一题：回文链表? 题目描述?示例?提示?题解第二题：棒球比赛? 题目描述?示例?提示?题解第三题：比较含退格的字符串? 题目描述?示例?提示?题解 ? 前言：关于JAVA刷题?关于JAVA的学习出了看视频以外，那就是刷题了，朋友们，你们有没有过这样的感觉，在网上看了视频过后感觉自己什么都听懂了，但就是写题和做项目时无从下手，或者就是因为某个细节一直错一直改，那
转载
2023-10-07 23:25:49
117阅读
外观数列个人版本一（遍历）官方版本一（遍历）官方版本二（暴力打表）组合总和个人版本一官方版本一组合总和 II个人版本一官方版本一其他版本一接雨水个人版本一官方版本一（动态规划）官方版本二（单调栈）官方版本三（双指针）字符串相乘个人版本一官方版本一（竖式加法运算）官方版本二（竖式乘法运算）通配符匹配个人版本一（动态规划）官方版本二（贪心算法） 外观数列题目链接：外观数列个人版本一（遍历）class
转载
2023-11-28 15:12:06
83阅读
leetcode 4月刷题笔记 栈 1 20有效的括号 题目：https://leetcode-cn.com/problems/valid-parentheses/ 解法： func isValid(s string) bool { // 左括号直接入栈 // 右括号对应左括号弹出 // 否则报错 ...
转载
2021-10-18 19:34:00
235阅读
2评论
你要的刷题插件来了~
转载
2021-08-04 10:26:54
492阅读
虽然说解决工作问题的方案有很多种，但是不同的方案效率是不一样的，有些方案时间复杂度O(n^2)，有些是O(logn)，还有的是O(n)，也有可能是O(1)，可能
原创
2024-08-17 17:30:48
189阅读
练习算法绕不开的一个网站就是力扣，很多小伙伴为了拿到大厂 offer，刷题都刷到吐了。然而如果直接在 offer 上写代码，那是很痛苦的一件事，那就相当于用 txt 写代码一样，没有 IDE 的各种功能。VS Code 的 LeetCode 插件帮助我们解决了这一问题。以下是官方教程：https://github.com/jdneo/vscode-leetcode/blob/master/docs
原创
2021-02-25 15:15:37
1671阅读
1.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。class Solution:
def twoSum(self, nums: List[int], target: int) -> List[in
转载
2023-10-21 06:53:02
95阅读
1、idea中下载LeetCode插件 2、登录LeetCode 3、刷题 ...
转载
2021-07-16 12:49:00
1401阅读
2评论
题目使用队列实现栈的下列操作： push(x)元素x入栈pop()移除栈顶元素top()获取栈顶元素empty()返回栈是否为空注意: 你只能使用队列的基本操作也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来模拟一个队列,只要是标准的队列操作即
原创
2022-09-18 21:34:36
149阅读
链表(LinkedNode) 判断链表是否有环 哈希表： 将访问过的链表节点记录下来，如果该节点之前访问过，则直接返回有环，否则继续遍历 bool hasCycle(ListNode *head) { unordered_set<ListNode*> temp; while(head != null ...
转载
2021-10-31 22:30:00
137阅读
2评论
