- 博客(5)
- 收藏
- 关注
RSS订阅原创 浦发编程
1.输入一个数字要求输出该数字各个位上 能被2整除的数的和，如输入5584，输出12. public class ABCTest { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); in.close(); Syst...
2019-07-16 18:47:25
620
原创 面试问题
字节跳动： 自我介绍 Hashmap和hashtable的对比 算法题： 归并排序 链表反转 求数组的最大子序列乘积 session和cookie机制对比 spring框架中bean的底层实现中有个sgoup，它的初始状态值是多少 存储引擎的对比 主键索引和普通索引区别 写道数据库的题 Linux怎么部署项目的 Redis异步队列怎么实现的 登陆注册怎么用cookie实现...
2019-07-13 19:55:55
323
原创 田忌赛马问题---贪心算法
你一定听过田忌赛马的故事吧？ 如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到1两银子，输一局，田忌就要输掉1两银子，平局的话不输不赢。 请问田忌最多能赢多少银子? 关于输入： 输入包含多组测试数据,每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王都拥有n匹马。接下来一行是...
2019-07-07 21:05:38
2902
转载 54. 螺旋矩阵
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出:...
2019-07-02 21:42:06
217
转载 53. 最大子序和---动态规划
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思路： 动态规划的是首先对数组进行遍历，当前最大连续子序列和为 sum，结果为 res 如果 sum > 0，则说明 su...
2019-07-02 21:15:20
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人