- 博客(12)
- 收藏
- 关注
RSS订阅原创 算法学习小结-图像渲染
描述 有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。 为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为
2022-03-06 10:14:48
441
原创 算法学习小结-删除链表的倒数第n个节点
描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。（你能尝试使用一趟扫描实现吗？） 样例1 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 样例2 输入：head = [1], n = 1 输出：[] 样例3 输入：head = [1,2], n = 1 输出：[1] 分析 在一次扫描中完成删除倒数第n个结点的操作，使用双指针可以快速定位到我们需要删除的结点，即使一个指针比另一个指针快n个结点到链表的末尾，当该指针的下一位为空时，再将另一个指针
2022-03-01 20:34:47
197
原创 算法学习小结-反转字符串
描述 给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 样例1 输入：s = "Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc" 样例2 输入： s = "God Ding" 输出："doG gniD" 分析 重置字符串只需要将每个词组看作是一个整体进行操作，没遇到一个空格就将当前词组依次记录进新的字符串中即可。 通过java中StringBuffer类的方法可以很方便的重置字符串中单词
2022-02-28 21:52:04
182
原创 算法学习小结-两数之和
描述 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。 以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。 你可以假设每个输入 只对应唯一的答案
2022-02-27 12:54:55
200
原创 算法学习小结-移除元素
描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 样例1 输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2] 解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为
2022-02-27 12:44:20
92
原创 算法学习小结-打家劫舍
描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 样例1 输入：[1,2,3,1] 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。 样例2 输入：[2,7,9,3,1
2022-01-20 20:37:03
103
原创 算法学习小结-爬楼梯
描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 样例1 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 样例2 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 分析 这里爬楼梯实际上可以拆分成无数个爬到下个楼梯的问题，我们不难看出，爬到第三层的直接方法只有两种，一种是爬到第
2022-01-16 10:57:27
435
原创 算法学习小结-只出现一次的数字
描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 样例1 输入: [2,2,1] 输出: 1 样例2 输入: [4,1,2,1,2] 输出: 4 说明 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 分析 方案一：双重循环遍历（暴力解法） class Solution { public int singleNumber(int[] nums) { for(int i=0;i<nums.length;i
2022-01-13 13:56:42
78
原创 算法学习小结--尾部的零
描述 给定一个整数 n，计算出n!中尾部零的个数。 样例1 输入5，输出1。 解释 5！=120，有一个零。 样例2 输入11，输出2。 解释 11！=39916800，有两个零。 分析 在十进制中一个数末尾的每一个零，都意味着有一个因数10存在，因此，我们可以将1 * 2 * 3 * 4 * 5 * ··· * n分解质因数为1 * 2 * 3 *（2 * 2） * 5 * （2 * 3） * 7··· * n，每个10可以被分解为2 * 5 ，因此只有2 * 5会产生10 ，因此一个数尾部的零实际上
2022-01-02 10:49:19
621
原创 二叉树的遍历
二叉树的前序遍历 前序遍历（preorder traversal）按照先根节点，然后访问左子树，当左子树遍历之后再访问右子树的顺序对二叉树进行访问，使每个节点均被访问且只访问一次。 如图所示二叉树，则其先序遍历结果为BEFCGDH。 二叉树的中序遍历 中序遍历（inorder traversal）按照先访问左子树，再访问根节点，最后再访问右子树的顺序对二叉树进行访问，同样也是使每个节点被访问且只访问一次。 如图所示二叉树，则其中序遍历结果为FEBGCHD 二叉树的后序遍历 后序遍历（postorder
2021-11-02 20:53:07
1184
1
原创 java连接SQL Server数据库失败学习小结
使用java连接数据库失败的几种情况 这几天在练习一个java项目连接数据库时遇到了错误，如下： 于是对错误进行百度，发现是SQLsever的网络配置协议TCP/IP被禁用了，如下： 于是立刻变更状态为已启用，启用之后服务器还需重启才会生效，在重启后重新启动程序连接数据库又一次失败，如下： 经过百度发现是因为数据库中用户的登录状态为禁用所以无法访问 ...
2021-10-14 15:52:51
3392
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人