数组
文章平均质量分 74
数组
河海哥yyds
正经人谁写代码吖!哦对了,我没说我是正经人。
展开
-
Java描述 LeetCode,239. 滑动窗口最大值
关于这个单调队列,里面有这样几个疑问。代码随想录的补充说明。debug一下就懂了。原创 2023-01-04 15:51:01 · 468 阅读 · 1 评论 -
Java描述 LeetCode,28. 找出字符串中第一个匹配项的下标
尤其是2,3步骤是不能换的(我一开始),并且回溯的时候需要一直回溯,其目的就是得到。最大的相等前后缀,之后遇见相等的时候,就继续匹配。原创 2023-01-03 16:02:20 · 672 阅读 · 0 评论 -
Java描述 LeetCode,15. 三数之和
回溯也能做,但是回溯AC不了,但是这是一种思路。原创 2023-01-02 14:33:20 · 598 阅读 · 0 评论 -
Java描述 LeetCode,904. 水果成篮
滑动窗口 容易想到,但是丢水果的过程,很难做到。map和set两种解法都行。原创 2022-12-28 11:47:27 · 614 阅读 · 0 评论 -
Java描述 LeetCode,844.比较含退格的字符串
这道题难在思路上,即使知道使用双指针去做,也很难想到像官解那样从后向前去做。主要思路就是同时从后向前遍历两个string,记录下‘#’的个数,完成退格操作,比如string = cab##,那么最后i就停留在c的位置上,也就是需要进行比较的那个字符。细节处理就是边界的部分,入1,2,3,这三种情况。原创 2022-12-26 15:34:32 · 207 阅读 · 0 评论 -
Java描述 LeetCode,26. 删除有序数组中的重复项,80. 删除排序数组中的重复项 II
这两个代码的思路都是一样的,唯一不同是T80是要求重复的情况最多两次,代码不复杂,记住slow永远指向新的代填入的位置,slow-1,slow-2都是之前已经填好的数字,这样避免重复用的,手动模拟一下,你就会了。原创 2022-12-25 19:11:38 · 226 阅读 · 0 评论 -
Java描述 LeetCode,34. 在排序数组中查找元素的第一个和最后一个位置
一个模板,关键就是怎么取等,怎么取位置原创 2022-12-23 15:44:10 · 367 阅读 · 0 评论 -
Java描述 LeetCode,287. Find the Duplicate Number 寻找重复数
两种方法,从循环链表中找出思路原创 2022-04-09 15:39:46 · 725 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 53 - II. 0~n-1中缺失的数字
二分查找,联系Leetcode T35 待插入的位置原创 2022-02-03 14:20:46 · 168 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 66. 构建乘积数组
动态规划+一分为二的思想,将i左边单独算一块,i右边单独算一块原创 2022-02-03 11:30:54 · 184 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 53 - I. 在排序数组中查找数字 I,联想到Leetcode T35
二分查找解决问题,联想Leetcode T35,找不到返回需要插入的位置原创 2022-02-02 11:30:07 · 1009 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 47. 礼物的最大价值
一道比较常见的DP题,用滚动数组解决是最好的。原创 2022-02-02 10:06:40 · 205 阅读 · 0 评论 -
Java描述 LeetCode,53. Maximum Subarray,最大连续子数组之和
动态规划,贪心算法,分治,三种方法解决问题原创 2021-11-11 10:03:49 · 490 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 56 - II. 数组中数字出现的次数 II
优雅的位移运算方法!原创 2022-02-01 18:27:38 · 168 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 56 - I. 数组中数字出现的次数
通过位移运算巧妙解决原创 2022-02-01 16:51:50 · 178 阅读 · 1 评论 -
Java描述 LeetCode,剑指 Offer 51. 数组中的逆序对
利用归并排序的合并过程来统计逆序对原创 2022-01-29 10:13:14 · 169 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 40. 最小的k个数 TOPk经典题目
两种解法,大根堆和快速选择原创 2022-01-19 14:41:26 · 516 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 17. 打印从1到最大的n位数 (考虑大数)
通过字符串来考虑大数的情况,略难。原创 2022-01-19 14:11:59 · 498 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 29. 顺时针打印矩阵 同 54. 螺旋矩阵
从外向内一层一层模拟,矩形矩阵,最后需要考虑一行和一列的情况。原创 2022-01-19 09:44:01 · 256 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 12. 矩阵中的路径
DFS解决问题,注意走过的路要标记,防止走回头路,一条路走完,要清理痕迹,这样下一个起点才能保证整个数组可用。原创 2022-01-16 10:38:30 · 328 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 04. 二维数组中的查找
核心思路:站在右上角奥!原创 2022-01-11 10:20:47 · 123 阅读 · 0 评论 -
Java描述 LeetCode,剑指 Offer 03. 数组中重复的数字,利用索引空间复杂度优化到O(1)
利用索引将空间复杂度优化到O(1)原创 2022-01-09 11:21:22 · 252 阅读 · 0 评论 -
Java描述 LeetCode,59. Spiral Matrix II 螺旋矩阵II
1-1:题目描述Given a positive integer n, generate an n x n matrix filled with elements from 1 to n2 in spiral order.Example 1:Input: n = 3Output: [[1,2,3],[8,9,4],[7,6,5]]Example 2:Input: n = 1Output: [[1]]Constraints:1 <= n <= 20来源:力扣(LeetCo原创 2022-01-09 11:06:38 · 282 阅读 · 0 评论 -
Java描述 LeetCode,209. Minimum Size Subarray Sum 长度最小的子数组之和,滑动窗口;前缀和+二分查找;
滑动窗口+前缀和二分查找解决问题原创 2022-01-08 17:06:03 · 553 阅读 · 0 评论 -
Java描述 LeetCode,977. Squares of a Sorted Array 有序数组的平方
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞与关注是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:题目描述Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasin.原创 2022-01-08 10:20:39 · 124 阅读 · 0 评论 -
Java描述 LeetCode,27. Remove Element 移出元素
利用快排的分区思想、快慢指针、前后指针优化。三种方法解决问题原创 2022-01-08 10:06:09 · 294 阅读 · 0 评论 -
Java描述 LeetCode,704. Binary Search 二分查找,原来二分查找也可以有小优化~
二分查找也有优化点奥!原创 2022-01-08 09:33:57 · 299 阅读 · 0 评论 -
Java描述 LeetCode,35. Search Insert Position搜索插入位置
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!1-1:题目Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be.原创 2021-11-22 21:34:22 · 208 阅读 · 0 评论