li修远

2020年7月12日

摘要：双指针算法 LeetCode 3. 无重复字符的最长子串 while（）是非法的，在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c 阅读全文

posted @ 2020-07-12 21:26 li修远阅读(102) 评论(0) 推荐(0)

最短送餐路程计算, 美团笔试题2020

摘要： 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修远阅读(301) 评论(0) 推荐(0)

最短路算法dijkstra算法

摘要： dijkstra最短路算法，使用贪心策略，解决有权图单源最短路问题。 BFS最短路算法从源点s开始将顶点依次加入到已确定了最短路径的顶点集合S中，由于图是无权图（每条边权值也可以看做1）。具体来讲，每次将距离源点s距离为k（k=0,1,2,...）的顶点加入已经确定最短路的顶点S中, 下次再将未阅读全文

posted @ 2020-07-12 18:57 li修远阅读(293) 评论(0) 推荐(0)

寻找最小子字符串，美团笔试题2020

摘要：双指针算法 import java.util.*; public class Solution { /** * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String getMinStr 阅读全文

posted @ 2020-07-12 16:49 li修远阅读(199) 评论(0) 推荐(0)

最大矩形, 统计全1子矩阵

摘要：美团笔试题-最大矩形暴力直接解决，输入处理较为麻烦。 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修远阅读(196) 评论(0) 推荐(0)

2020年7月11日

拼凑硬币，腾讯

摘要： 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修远阅读(107) 评论(0) 推荐(0)

2020年7月10日

合唱队，华为

摘要：最长上升子序列 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修远阅读(118) 评论(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修远阅读(149) 评论(0) 推荐(0)

2020年7月9日

称砝码，华为

摘要：在原有重量基础上增加一种重量的砝码，依次使用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修远阅读(172) 评论(0) 推荐(0)

迷宫问题，华为

摘要：深度优先遍历搜索。从（0,0）开始整个矩阵矩阵，只能向上向下，向左向右走，且前方没有障碍物并且没有走过。遍历过程需要记录下来当前点是从哪个点（如果为点（i，j）存储对于id: i*m+j）走过来的。当遍历到（n,m）时，可以得到一条最短路径。然后从（n,m）倒序恢复整条路径。 import jav 阅读全文

posted @ 2020-07-09 12:31 li修远阅读(132) 评论(0) 推荐(0)

公告