随笔分类 -  数据结构与算法

美团2021后端开发岗位笔试 压轴题
摘要：美团2021后端开发岗位笔试 压轴题 某公司需要抽调一批人组建 A B 两只队伍，去参加一项比赛，两只队伍的人数人别是x 和 y , 给定 x + y 个整数，代表这 批人的技术水平，赛事租会根据计算该公司的实力水平，该公司的实力水平等于两只队伍的平均水平之和，而每只队伍的平均水平等于该队伍的所有人 阅读全文
posted @ 2020-08-23 17:41 同济小孙 阅读(514) 评论(0) 推荐(0)
滴滴2021后端开发岗笔试：
摘要：生成一个斐波那契数列的螺旋二维数组 import java.util.Scanner;​public class didi3 { private static int[] arr; public static void main(String[] args) { Scanner scan = new 阅读全文
posted @ 2020-08-22 00:08 同济小孙 阅读(497) 评论(0) 推荐(0)
顺丰科技2021研发岗笔试：贪心算法应用
摘要：/** * 小 A 购买了一批服务器，他准备将这批服务器租用出去，每一个服务器都有一个固定的带宽，人们根据自己的需要来租用这些服务器， * 一台服务器只能租给一个人， * 小A 现在有 n 个空闲的服务器， 第 i 个服务器拥有 ai 的贷款， 有 m 个顾客来租服务器，第 i 位顾客需要带宽至少 阅读全文
posted @ 2020-08-21 16:14 同济小孙 阅读(352) 评论(0) 推荐(0)
2021顺丰科技研发笔试： 深度优先算法的应用
摘要：/*** 克里斯是一个赏金猎人，他平时需要完成一些任务赚钱，最近他收到了一批任务，但是受到时间的限制，他只能等完成其中的 * 一部分，具体来说就是有 n 个任务，每个任务用 start, end ,money 来表示任务的开始时间，结束时间，和完成任务获得 * 的金钱， * 克里斯是一个贪心的人，他 阅读全文
posted @ 2020-08-21 15:24 同济小孙 阅读(231) 评论(0) 推荐(0)
动态规划算法轻松解决01背包，完全背包，多重背包问题
摘要：import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Collections;public class Dynamic { /** * 动态规划算法 ： * 0- 阅读全文
posted @ 2020-08-20 16:58 同济小孙 阅读(395) 评论(0) 推荐(0)
寻找二叉树的最近公共祖先
摘要：寻找二叉树的最近公共祖先 这道题在面试过程遇到了两次了，感觉是一个高频考点，特此总结一下 解题思路： 祖先定义： 若节点p 在节点root 的左子树或者右子树中，则称root是p的祖先 最近公共祖先的定义： 设节点root 为节点p,q的最近公共祖先，若其左子节点root.left,和右子节点 ro 阅读全文
posted @ 2020-08-09 15:10 同济小孙 阅读(687) 评论(0) 推荐(0)
递归寻找二维数组的最短（长）路劲长度
摘要：有一个二维数组，每个位置上有一个数字，表示经过这个点需要消耗的体力值，现在需要从左上角 （0，0） 位置走到右下角（9,9） 位置，请找出一条路，使得消耗的体力值最小 public class findWay { public static void main(String[] args) { in 阅读全文
posted @ 2020-08-06 19:41 同济小孙 阅读(257) 评论(0) 推荐(0)
递归回溯：实现全排列的一个算法题
摘要：问题： 输入一个整数，例如165，数字打乱之后，重新排序，可以组成： 156,651,615，561,516 等5种情况，要求，找到比它本身小的，最大的一个例如比165小的，最大的是156，如果输入 156，没有比其更小的，返回 -1 import java.util.*;public class 阅读全文
posted @ 2020-07-31 00:55 同济小孙 阅读(156) 评论(0) 推荐(0)
递归实现杨辉三角
摘要：要求实现一个杨辉三角，不了解的可以看 public static void main(String[] args) { int[] arr = new int[]{1}; System.out.println(fn(arr,10)); } public static int[] fn(int[] a 阅读全文
posted @ 2020-07-21 23:26 同济小孙 阅读(413) 评论(0) 推荐(0)