- 博客(10)
- 收藏
- 关注
RSS订阅原创 力扣刷题-198.打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。当n>=3时，我们可以选择第n家是。，则返回nums[n]+f(n-2)来源力扣（LeetCode）下面两个方法的解题思路都一样。，则返回f(n-1)...
2022-07-21 16:37:17
113
2
原创 力扣刷题-70.爬楼梯
是在递归的过程中，将已经计算的结果保存下来，当之和的运算用到时直接取出结果，避免重复运算，所以大大提高了算法的执行效率。因为我们的第一步只能是1或2，所以当我们第一步是1，剩下。你有多少种不同的方法可以爬到楼顶呢？来源力扣（LeetCode），即[1,1],[2]，大幅减少了计算次数。...
2022-07-20 14:58:27
189
1
原创 力扣刷题-116.填充每个节点的下一个右侧节点指针
填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。当我们要连接下层节点时，上层节点已经连接好了。如图，当我们要连接第三层节点时，第二层节点已经连接好了。，其所有叶子节点都在同一层，每个父节点都有两个子节点。来源力扣（LeetCode）...
2022-07-18 21:18:20
127
原创 力扣刷题-733.图像渲染
有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行上色填充 。为了完成上色工作 ，从初始像素开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为 newColor
2022-07-13 20:09:53
218
1
原创 力扣刷题-6.Z字形变换
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。来源：力扣（LeetCode） 链接：力扣
2022-07-11 19:15:39
110
原创 力扣刷题-4.寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n))来源：力扣（LeetCode） 链接：力扣
2022-07-06 16:56:51
136
1
原创 力扣刷题-3.无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。来源：力扣（LeetCode） 链接：力扣下面两个原理一样比如字符串为sabcbad当窗口如图 当发现字符b重复了，指针改变，窗口滑动，改变字符b的位置为最新出现的位置 当发现字符a重复了，由于上一个重复的在第一个a后面，所以指针不变，窗口继续扩大，改变字符a的位置为最新出现的位置...
2022-07-05 21:10:46
148
2
原创 力扣刷题-2.两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode） 链接：力扣下面这个案例采用了内部类的方式，可以肆无忌惮的访问或调用ListNote类中的属性或方法如果不想使用内部类的方式，将ListNote类的get和set方法补齐。如下：测试类......
2022-07-05 10:15:29
253
1
原创 力扣刷题-1.两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode） 链接：力扣......
2022-07-04 20:14:41
113
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人