菜刀阿左 level
获赞
13
粉丝
2
关注
1
看过 TA
1
吉林大学
2020
Java
IP属地:北京
暂未填写个人简介
私信
关注
2019-09-04 22:25
已编辑
吉林大学 Java
1. 链表排序(87%):不知道哪里没考虑到,没ac static ListNode partition(ListNode head,int m) {     if(head == null) {         return null;     }     boolean first = true;     ListNode insertNode = head, cur = head, prev = null;     while(cur != null) {         if(cur.val <= m && cur == head) { // 链表头即满足(不...
木然猫猫:static int schedule(int m,int[] array) {     int[][] dp = new int[array.length + 1][m + 1];     for (int i = 1; i <= array.length; i++)         dp[i][0] = Integer.MAX_VALUE;     for (int i = 1; i <= array.length; i++) {         for (int j = 1; j <= m; j++) {             int min = Integer.MAX_VALUE;             int t = 0;             for (int k = 1; k <= i; k++) {                 t += array[i - k];                 if (t >= min) break;                 min = Math.min(min, Math.max(dp[i - k][j - 1], t));             }             dp[i][j] = min;         }     }     return dp[array.length][m]; }
投递携程等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-09-04 10:11
吉林大学 Java
0 点赞 评论 收藏
分享
2019-09-03 21:17
已编辑
吉林大学 Java
最后1题“倒卖战利品”没来得及做,有人写出来了吗?附上前3道:&nbsp;1.&nbsp;棋盘最短路径(100%)&nbsp;import&nbsp;java.util.Arrays;&nbsp;import&nbsp;java.util.Scanner;&nbsp;public&nbsp;class&nbsp;棋盘最短路径&nbsp;{&nbsp;public&nbsp;static&nbsp;int&nbsp;min&nbsp;=&nbsp;Integer.MAX_VALUE;&nbsp;public&nbsp;static&nbsp;boolean&nbsp;find&nbsp;=&nbsp;false;&nbsp;public&nbsp;static&nbsp;void&nbsp;main(&nbsp;String[]&nbsp;args&nbsp;)&nbsp;{&nbsp;helper();&nbsp;}&nbsp;private&nbsp;static&nbsp;void&nbsp;helper()&nbsp;{&nbsp;...
INFP_Pandas:def bfs(grid, begin, end):     '''     bfs方法能求得最短路径     :param grid:      :param begin:      :param end:      :return:      '''     n= len(grid)     seen = []     dx = [1, 0, -1, 0]  # 四个方位     dy = [0, 1, 0, -1]     level = []     level.append(begin)     seen.append(begin)     step = 0     while level:         queue = []         step += 1         for q in level:             for i in range(4):                 nx, ny = q[0] + dx[i], q[1] + dy[i]                 if 0 <= nx < n and 0 <= ny < n and grid[nx][ny] != '#':                     if [nx, ny ] in end:                         return step                     if [nx, ny] not in queue and [nx, ny] not in seen:                         queue.append([nx, ny])                         seen.append([nx, ny])         level = queue         print(level)     return -1 if __name__ == '__main__':     n = int(input())     grid = [['' for _ in range(n)] for _ in range(n)]     g3 = []     begin = []     end = []     # 复制9块迷宫  从中间那块迷宫的起点'S'出发,直到到达任意9块迷宫中的'E'     for i in range(n):         s = input()         g3.append(s*3)         grid[i] = list(s)         if 'S' in s:             begin.append(i+n)             begin.append(s.index('S')+n)         if 'E' in s:             for x in range(0,2*n+1,n):                 for y in range(0,2*n+1,n):                     end.append([i + x,s.index('E') + y])     maze = []     for i in range(3):         for j in range(len(g3)):             maze.append(g3[j])     print(bfs(maze, begin, end)) 考试完后想到的一种思路: 1、将复制9块迷宫图组装在一起 2、从中间迷宫图的起点到达任意迷宫图的终点即为到达终点,步进方式用bfs
投递小红书等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-09-01 12:55
吉林大学 Java
0 点赞 评论 收藏
分享
2019-08-30 09:22
吉林大学 Java
0 点赞 评论 收藏
分享
2019-08-29 22:09
吉林大学 Java
0 点赞 评论 收藏
分享
2019-08-25 16:12
吉林大学 Java
0 点赞 评论 收藏
分享
2019-08-24 09:56
吉林大学 Java
0 点赞 评论 收藏
分享
2019-08-21 22:47
吉林大学 Java
0 点赞 评论 收藏
分享
2019-08-18 17:24
吉林大学 Java
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务