代码随想录算法训练营第十天 | KMP算法 字符串总结 双指针回顾
前言昨天没有更新训练营第九天内容,是因为昨天的任务是 LeetCode 28. 实现 strStr(),使用 KMP算法进行解答, 关于KMP算法可以查看我之前的文章 从 KMP算法到 Java的 String.indexOf(String str)方法, 今天还是关于 KMP算法的,但是主要是复习...
代码随想录算法训练营第二天 | 双指针
一、前言今天是参加 卡哥算法训练营的第二天, 任务如下所示二、1640. 能否连接形成数组题目描述思路分析这道题也做过好几遍了, 这次竟然一次通过这题也是左右遍历双指针的思路, 需要注意的是数组元素可能为负数代码展示public int[] sortedSquares(int[] nums) { i...
<代码随想录二刷>二分查找 | 双指针 | 滑动窗口 | 枚举模拟(四)
4、枚举模拟法59.螺旋矩阵 II题目描述给你一个正整数 n ,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1:输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2:输入:n = ...
<代码随想录二刷>二分查找 | 双指针 | 滑动窗口 | 枚举模拟(三)
3、滑动窗口209. 长度最小的子数组题目描述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 ...
<代码随想录二刷>二分查找 | 双指针 | 滑动窗口 | 枚举模拟(二)
26.删除排序数组中的重复项题目描述给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:输入:nums = [1,1,2] 输出.....
<代码随想录二刷>二分查找 | 双指针 | 滑动窗口 | 枚举模拟(一)
一、数组1、二分查找704. 二分查找题目描述给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = ...
C++代码简化之道 (2):消除非必要的指针
作为C++程序员,肯定免不了和指针打交道了。一般我们使用指针都是为了避免不必要的拷贝,但有时候其实可以简化掉它。活用三目运算符先看一段例子,假设我们有一段老代码:... const string s = "1234567"; ... foo(s); // foo(const string&....
玩转 Java8 Optional,让你代码更紧凑简洁且不再出现空指针
系列文章序号标题文章链接1玩转 Java8 Stream,让你代码更高效紧凑简洁https://blog.csdn.net/chenlixiao007/article/details/1127524132我使用 Lambda 表达式将上百行的代码精简到几行https://blog.csdn.net/...
【优雅代码】03-optional杜绝空指针异常
【优雅代码】03-optional杜绝空指针异常欢迎关注b站账号/公众号【六边形战士夏宁】,一个要把各项指标拉满的男人。该文章已在github目录收录。屏幕前的大帅比和大漂亮如果有帮助到你的话请顺手点个赞、加个收藏这对我真的很重要。别下次一定了,都不关注上哪下次一定。可直接运行的完整代码视频讲解1....
Java 8 一行代码解决了空指针问题,太厉害了...
一、背景在文章的开头,先说下NPE问题,NPE问题就是,我们在开发中经常碰到的NullPointerException.假设我们有两个类,他们的UML类图如下图所示user.getAddress().getProvince();这种写法,在user为null时,是有可能报NullPointerExc...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。