- 博客(8)
- 收藏
- 关注
原创 力扣103 二叉树的锯齿形层序遍历
题目链接:https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ 题面 都是中文,略 思路 正常层序遍历,但是在把每层的答案加入List的时候,要根据层数来改变加入的方向。 感觉这种方法并不是什么锯齿形层序遍历,有点像是在凑答案,但暂时没有了解到其他方案。 code class Solution { public List<List<Integer>> zigzagLevelOr.
2021-04-09 21:38:31
111
原创 力扣25 K个一组翻转链表
题目链接: https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 这题要每周一默写。。。 题面 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 进阶: 你可以设计一个只使用常数额外空间的算法来解决此问题吗? 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 思路 一图胜千言,虽然画的丑,但是我.
2021-04-08 23:22:33
139
原创 力扣33 搜索旋转排序数组
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题面 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], n.
2021-04-08 09:30:12
148
原创 找出nginx配置文件中的幽灵<U+200B>
启动nginx报错 查看日志:emerg] unknown directive “<U+200B><U+200B><U+200B><U+200B>” 将字符转换成gbk 发现鬼怪字符,删之,换成utf8 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!!!! 然后再启动nginx即可 ...
2021-02-04 11:17:00
305
原创 Spring配置文件中com.mysql.cj.jdbc.Driver一直报红
不废话 首先是把runtime注掉,结果没用。 再点开主程序,发现提示set up jdk,点击set up之后就不报红了!!!
2021-01-25 17:46:21
2439
5
原创 欧拉回路判断——并查集+离散数学
欧拉回路 题目链接 解题思路: 并查集 + 离散数学知识 #include<iostream> #include<cstring> using namespace std; int pre[1005],num,du[1005]; int root(int x) { if (x!=pre[x]) pre[x]=root(pre[x]); return pre[x];...
2019-12-09 22:09:51
393
原创 封印之门——Floyd算法应用
封印之门 来自蓝桥杯 计蒜客传送门 没什么难度。。。 刚刚才知道字母一共有26个,不是24个,WA了好久。。。 #include<iostream> #include<cstring> #include<string> #define INF 0x3f3f3f3f // +∞ using namespace std; int main(void) { i...
2019-12-05 20:10:16
168
原创 算法笔记——最短路问题(边权不含负数)
最短路问题(边权不含负数)例题 ###来自计蒜客的一个题目QAQ 题目链接 学名叫做:dijkstra算法 目的:做笔记,方便以后看。。。 从一个叫《程序员小灰》的微信公众号上学到的 算法不难,但是算法的证明比较烧脑子。 #include<iostream> #include<cstring> #define INF 0x3f3f3f3f //小菜鸡刚刚才知道这个叫无...
2019-12-03 09:21:26
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人