决胜oj
文章平均质量分 92
水墨不写bug
指定明确可量化的目标,并坚持默默的做事
展开
-
【leetcode】二分查找本质
【leetcode】,二分查找本质,查找左区间,右区间,二分查找模板,二段性原创 2024-07-21 15:38:00 · 753 阅读 · 6 评论 -
【leetcode】双指针算法技巧——滑动窗口
双指针算法技巧——滑动窗口原创 2024-04-17 17:02:57 · 1320 阅读 · 25 评论 -
【leetcode】动态规划::前缀和(二)
动态规划:前缀和。如果你就按照以上思路来建立前缀和数组,然后使用数组时你就会后悔自己做过的事情了:在使用前缀和数组的时候,对于一个指针cur = i,需要向前遍历数组,在cur向后移动后,还要进行向前遍历,这个操作的时间复杂度为O(N^2),再加上建立前缀和数组的O(N),时间复杂度不减反增!暴力求解,按照题目的描述来求解,对于每一个数,依次向后求和,如果和==k,此时不能停下来,ret++继续遍历到整个数组。sum是不断变化的,此时创建一个哈希表,目的是用来记录此时sum的值,在向后遍历时,sum会递增。原创 2024-04-10 17:48:47 · 730 阅读 · 3 评论 -
【leetcode】动态规划::前缀和
dp[x1-1][y1-1]表示以(1,1)为左上角,(x1-1,y1-1)为右下角的子矩阵的和。其中,dp[i-1][j]表示以(1,1)为左上角,(i-1,j)为右下角的子矩阵的和;dp[i][j-1]表示以(1,1)为左上角,(i,j-1)为右下角的子矩阵的和;dp[i-1][j-1]表示以(1,1)为左上角,(i-1,j-1)为右下角的子矩阵的和;A[i][j]表示矩阵A的元素。首先,我们可以定义一个辅助矩阵dp,其中dp[i][j]表示以(1,1)为左上角,(i,j)为右下角的子矩阵的和。原创 2024-04-07 15:45:17 · 1139 阅读 · 6 评论 -
【cpp】快速排序&三区间优化
快速排序,如何优化快速排序原创 2024-04-06 15:24:02 · 975 阅读 · 35 评论 -
【leetcode】双指针(二)
双“指针”(二),两数之和,三数之和,四数之和……原创 2024-04-03 16:44:44 · 774 阅读 · 14 评论 -
【leetcode】双“指针”
【leetcode】双指针,快乐数,盛水最多的容器,有效三角形的个数,和为目标值额度两个数原创 2024-03-27 17:03:03 · 1086 阅读 · 6 评论 -
【C语言】【LeetCode】循环队列
【C语言】【LeetCode】循环队列原创 2024-03-10 22:26:22 · 1309 阅读 · 30 评论 -
【力扣】判断环形链表
判断环形链表,快慢指针的原理原创 2024-02-06 23:51:21 · 921 阅读 · 1 评论 -
【C语言】力扣#精析&判断环形链表
力扣#精析&判断环形链表,快慢指针,链表原创 2024-02-06 20:00:58 · 993 阅读 · 1 评论 -
【蓝桥杯】环形链表的约瑟夫问题
【蓝桥杯】环形链表的约瑟夫问题原创 2024-02-03 16:44:16 · 699 阅读 · 3 评论 -
【C 剑指offer】有序整型矩阵元素查找 {杨氏矩阵}
杨氏矩阵,二维整型数组内元素查找原创 2023-12-12 19:23:07 · 518 阅读 · 1 评论 -
【C语言.oj刷题】找出整形数组中出现一次的元素##{思路+C源码}
找出整形数组中出现一次的元素,oj刷题原创 2023-11-23 16:59:54 · 359 阅读 · 1 评论 -
【C语言.oj刷题】有序#整型矩阵元素查找##{思路+C源码}
二分查找优化,C语言.oj刷题】有序#整型矩阵元素查找{思路+C源码},时间复杂度原创 2023-11-19 21:39:29 · 1127 阅读 · 2 评论