- 2024-08-20Leetcode 59.螺旋矩阵II
力扣题目链接(opensnewwindow)**给定一个正整数n,生成一个包含1到n^2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]思路这道题目可以说在面试中出现频率较高的题目,本题并不涉及到什么算法,就是
- 2024-04-29二分查找的左闭右开和左闭右闭写法
0.参考参考链接:二分查找的左闭右开和左闭右闭写法1.思路0.序言lower_bound查找的是升序序列中的第一个出现target的pos,区间应从右向左收缩。upper_bound查找的是升序序列中的最后一个出现target的pos,区间应从左向右收缩。主循环判断本质目的是为了确保整个区间能够被检索
- 2024-01-22二分查找
二分查找一、应用场景 一个很常见的情景:猜数——猜大了就小一点,猜小了就大一点。我们在这个例子中发现,不停的缩小范围,舍弃(更贴切的说法是“排除”)不必要的搜查范围,这样有利于我们去快速查找。 这种二分思想,我们也可应用到其他方面:比如开平方数之类——不停的从目标区间的
- 2023-04-12浅谈切片操作
引言在很多语言中都有切片这个操作,比如python,rust,go等等,而且大多数都是左闭右开的索引方式。以rust为例子,我创建了一个String变量,以及它的两个字符串切片。在rust中,切片就是对String类型中某一部分的引用fnmain(){lets=String::from("HelloWorld");lethel
- 2022-10-06Educational Round 30 题解
ContestLink虽然是unrated,不过秉持着EducationalRound的传统,题还是挺不错的。A.ChoresProblemLink评价:善用STL。由于\(a\)已经排好序了,且\(x\le\min_{i=1
- 2022-09-02螺旋矩阵 II
螺旋矩阵II给你一个正整数n,生成一个包含1到n2所有元素,且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1:输入:n=3输出:[[1,2,3],[8,9,4],[7,6,5]