上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要: 双指针算法 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修远 阅读(269) 评论(0) 推荐(0) 编辑
摘要: dijkstra最短路算法,使用贪心策略,解决有权图单源最短路问题。 BFS最短路算法 从源点s开始将顶点依次加入到已确定了最短路径的顶点集合S中,由于图是无权图(每条边权值也可以看做1)。 具体来讲,每次将距离源点s距离为k(k=0,1,2,...)的顶点加入已经确定最短路的顶点S中, 下次再将未 阅读全文
posted @ 2020-07-12 18:57 li修远 阅读(269) 评论(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) 编辑
摘要: import java.util.*; public class Main { static Map<Long, Long> map; static long solve(long n){ if(map.containsKey(n)) return map.get(n); long t = solv 阅读全文
posted @ 2020-07-11 12:49 li修远 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 最长上升子序列 import java.util.*; public class Main { static int[] solution(int[] a, int n) { int[] f = new int[n]; for(int i=0; i < n; i++) { f[i] = 1; for 阅读全文
posted @ 2020-07-10 20:54 li修远 阅读(114) 评论(0) 推荐(0) 编辑
摘要: import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ char[] a = s 阅读全文
posted @ 2020-07-10 18:40 li修远 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 在原有重量基础上增加一种重量的砝码,依次使用0,..., m【i】个,得到新的重量,将这些重量添加到集合中,继续重复。 import java.util.*; public class Main { static int solution(int n, int[] m, int[] x){ Set< 阅读全文
posted @ 2020-07-09 18:24 li修远 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 深度优先遍历搜索。 从(0,0)开始整个矩阵矩阵,只能向上向下,向左向右走,且前方没有障碍物并且没有走过。遍历过程需要记录下来当前点是从哪个点(如果为点(i,j)存储对于id: i*m+j)走过来的。当遍历到(n,m)时,可以得到一条最短路径。然后从(n,m)倒序恢复整条路径。 import jav 阅读全文
posted @ 2020-07-09 12:31 li修远 阅读(125) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页