代码改变世界

随笔分类 -  dfs

算法模板[c++]

2022-05-05 21:17 by 幻霞, 26 阅读, 收藏, 编辑
摘要: 二分查找: class Solution { public:// l:left,r:right,m:middle,t:target int binarySearch(vector<int>& nums, int t) { //定义t在左右闭合的区间里[l, r) int l = 0,r = nums 阅读全文

AcWing_4318_最短路径

2022-03-27 02:00 by 幻霞, 32 阅读, 收藏, 编辑
摘要: 链接:https://www.acwing.com/problem/content/submission/code_detail/12529624/ 这道题目一开始的思路想的太简单,给出了一个路径,将这个路径看做唯一能走的地图,然后判断是否有相邻或者相交, 然而事实上测试样例中含有像UDR这种东西能 阅读全文
点击右上角即可分享
微信分享提示