牛客我最菜

未归档

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章 / 未归档（共110篇）

leetcode39_组合总和--回溯法

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1...

2018-12-05

0 374

leetcode526_优美的排列--回溯法

假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能被 i 整除 i 能被第 i 位上的数字整除现在给定一个整数 N，请...

2018-12-04

0 519

每日温度

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1,...

2018-12-04

0 510

打家劫舍2

思路：把这个环形的街道转化为直线，因为第一个房子和最后一个房子不能同时打劫，因此可以把这个环形街道分为两部分，1到第n-1间房子和2到第n间房子。然后，考虑这个直线的房子，可以用动态规划解决，我们可以注意到，第i间房子对应的最大金额由第i-1间房子和第i-2间房子的最大金额决定，即dp(i)...

2018-12-03

0 480

打家劫舍3

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动...

2018-12-03

0 926

leetcode874_模拟行走机器人

题目描述：机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转 90 度 -1：向右转 90 度 1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。第 i ...

2018-12-01

0 699

浅谈几种设计模式：

(一) 策略模式（Strategy）对不用算法封装，为所有算法提供抽象接口，并通过继承该抽象算法接口对所有算法加以封装实现，具体算法选择交由客户端决定，即决策过程由客户端决定。 //策略接口 Strategy (一) 策略模式（Strategy）对不用算法封装，为所有算法提供抽象接口，...

2018-12-01

0 505

线程安全性问题简单总结

出现线程安全性问题的条件：在多线程的环境下必须有共享资源对共享资源进行非原子性操作解决线程安全性问题的途径 synchronized （偏向锁，轻量级锁，重量级锁）单例模式中的双重检测 volatile 不能保证非原子操作 JDK提供的原子类使用...

2018-12-01

0 580

生成验证码------response

验证码主要是为了防止暴力攻击首先创建一个code.html 绑定事件，点击更新验证码每次加一个随机数使每次都发新请求，避免读取缓存。主要配置如上再创建CodeServlet----------绑定路径为/code 这个验证码代码比较复杂，不要求记忆，可直接百度搜索，进行修改即可。 p...

2018-04-28

0 384

response--文件下载

文件下载 response实现的主要分两种方法方法一超链接下载：分析：示例 <a href =“../day/download/1.txt”> 下载1.txt</a> 若浏览器能识别文件的mime类型，则会打开；不能识别则会直接下载方法二编码...

2018-04-28

0 516