摘要: 双指针算法 LeetCode 3. 无重复字符的最长子串 while()是非法的,在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c 阅读全文
posted @ 2020-07-12 21:26 li修远 阅读(97) 评论(0) 推荐(0) 编辑
摘要: import java.util.*; public class Main { static int dijkstra(int[][] g, int n, int target, int k, int value){ boolean[] finished = new boolean[n]; int[ 阅读全文
posted @ 2020-07-12 19:52 li修远 阅读(270) 评论(0) 推荐(0) 编辑
摘要: dijkstra最短路算法,使用贪心策略,解决有权图单源最短路问题。 BFS最短路算法 从源点s开始将顶点依次加入到已确定了最短路径的顶点集合S中,由于图是无权图(每条边权值也可以看做1)。 具体来讲,每次将距离源点s距离为k(k=0,1,2,...)的顶点加入已经确定最短路的顶点S中, 下次再将未 阅读全文
posted @ 2020-07-12 18:57 li修远 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 双指针算法 import java.util.*; public class Solution { /** * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String getMinStr 阅读全文
posted @ 2020-07-12 16:49 li修远 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 美团笔试题-最大矩形 暴力直接解决, 输入处理较为麻烦。 LeetCode 85 一样。 import java.util.*; public class Main { static int solve(int[][] arr, int n, int m) { int area = 0; for(i 阅读全文
posted @ 2020-07-12 15:34 li修远 阅读(190) 评论(0) 推荐(0) 编辑