摘要：
单向遍历常用双层for（i++或者i--） 需要往返的遍历数组的时候 可以采用两种方式： 1.俩for循环，用if+flag判断使用哪个 例如： boolean flag=true;//正向 while(true){ if(flag){ for(int i=0;i<len;i++){ ...... 阅读全文
posted @ 2022-02-24 21:27
荧惑微光
阅读(40)
评论(0)
推荐(0)
摘要：
在同时遍历两条链的时候，由于链表的长度不一，可能造成一条链先遍历完成，另一条长链单独处理的情况 如： 合并有序链表 但是有些情况下，在短链遍历完成之后，可以继续假设短链的数据，使得操作统一 比如：链表加法 2. 两数相加 给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的 阅读全文
posted @ 2022-02-23 15:03
荧惑微光
阅读(67)
评论(0)
推荐(0)
摘要：
1. 问题： 在最短路径问题中，如果源点有多个，我之前的做法可能都是遍历这n个源点 2. 背景题目 leetcode题目：大致意思如下 给定一个 01 矩阵 mat，输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 (斜对角的距离是2) (简单理解就是地图上陆地 阅读全文
posted @ 2022-01-13 20:18
荧惑微光
阅读(233)
评论(0)
推荐(1)
摘要：
之前一般遇到题目考虑使用图遍历的时候，基本上来就深度优先的递归调用，但是忘记了还有BFS方式 二叉树的按层遍历属于啥呢，就属于广度优先，使用了啥呢，使用了队列 所以可以把当前遍历到的节点的所有下一跳都存到队列里，然后队列的头肯定是这个节点都同级节点，弹出来继续遍历就行了 Queue<Node> qu 阅读全文
posted @ 2022-01-13 19:57
荧惑微光
阅读(169)
评论(0)
推荐(0)
摘要：
对于知道长度的单链表，找中间节点的方法比较简单 可以使用双指针，一个指针先出发，遍历一半节点之后，另一个指针再出发，这样后指针遍历到尾时，前指针正好在中间 但是对于未知长度的单链表，一般采用先遍历一遍链表求长度，在从头循环len/2 次遍历到中间节点 改进： 使用快慢指针，一个指针每次前进两步，一个 阅读全文
posted @ 2022-01-08 16:34
荧惑微光
阅读(89)
评论(0)
推荐(0)
摘要：
#题目 一个整数数组nums，找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 例如： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 // [4,-1,2,1] ##方法一：暴力破解 可以考虑暴力破解，为了正向遍历，考虑结尾情况：比如计算以每一 阅读全文
posted @ 2022-01-06 14:19
荧惑微光
阅读(49)
评论(0)
推荐(0)
摘要：
现在不要看，因为是一边学一边整理更改的，现在还有很多描述不准不正确的地方！！ 想写点自己关于动态规划的理解（Dynamic Programming） 不如管他叫动态决策。。好理解 ##1适用范围 只返回最优结果，而不返回最优路径的时候 ##2区别于分治 分治是1+1+1+1=4 而动态规划是1+1= 阅读全文
posted @ 2022-01-06 13:29
荧惑微光
阅读(34)
评论(0)
推荐(0)
摘要：
基本都是apache提供的 ###1.commons-io.jar 涉及到IO流处理的各种方法 下载连接 阅读全文
posted @ 2022-01-05 21:37
荧惑微光
阅读(138)
评论(0)
推荐(0)
摘要：
十一 IO流 11.1 File类 java.io.File类 ：一个对象代表一个文件或一个文件目录 构造器： 这里只是构造了一个对象，还没有涉及到硬盘读写操作，所以文件不存在也 //方法1 File file1 = new File("hello.txt");//相对路径 File file1 = 阅读全文
posted @ 2022-01-05 15:31
荧惑微光
阅读(33)
评论(0)
推荐(0)
摘要：
###记录原因： 刷题时发现一道二分法题怎么写都超时 老天，我从开始学编程就没注意过这事啊，mid一直是用 (b+e)/2表示啊 甚至一度怀疑二分法写错了，或者根本不是用二分法做的 然后我看了正确答案 int mid=b+(e-b)/2； 将道理我好歹还比这个少一次加减法运算吧 ###超时的用例 索 阅读全文
posted @ 2022-01-05 11:43
荧惑微光
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号