baidu_36094751-优快云博客

原创 263. 丑数的笔记

题目链接：263丑数编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 8 输出: true 解释: 8 = 2 × 2 × 2 示例 3: 输入: 14 输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明： ...

2018-07-31 09:33:41 214

转载 470. 用 Rand7() 实现 Rand10()的笔记

转载来自此博客题目：已知一个函数rand7()能够生成1-7的随机数，请给出一个函数，该函数能够生成1-10的随机数。思路：假如已知一个函数能够生成1-49的随机数，那么如何以此生成1-10的随机数呢？解法：该解法基于一种叫做拒绝采样的方法。主要思想是只要产生一个目标范围内的随机数，则直接返回。如果产生的随机数不在目标范围内，则丢弃该值，重新取样。由于目标范围内...

2018-07-30 14:10:49 1712

原创 mysql Date类型与String类型转换

1.Date ——> String 使用的函数：DATE_FORMAT(date,format) date:需要转换的日期 format:格式化的样式 format样式整理：年： %Y 显示四位： 2015 %y 只显示后两位：15 月： %M 月份的英文显示：Octobe...

2018-07-23 16:15:16 467

原创 219. 存在重复元素 II的笔记

题目：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输入: nums =...

2018-07-23 09:32:48 273

原创 598. 范围求和 II的笔记

给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例 1: 输入:...

2018-07-20 09:51:28 259

原创 72. 编辑距离的笔记

题目：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -&g...

2018-07-19 23:25:52 192

原创 785. 判断二分图的笔记

给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边： graph[i] ...

2018-07-19 14:04:42 597

原创优势洗牌算法的笔记

题目是：给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势最大化。示例 1：输入：A = [2,7,11,15], B = [1,10,4,11] 输出：[2,11,7,15] 示例 2：输入：A = [12,24,8,32], B = [13...

2018-07-18 13:39:26 693

原创分发糖果问题的笔记

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示...

2018-07-17 17:02:43 934

原创 424. Longest Repeating Character Replacement学习笔记

Given a string that consists of only uppercase English letters, you can replace any letter in the string with another letter at most k times. Find the length of a longest substring containing all repe...

2018-07-17 14:29:26 258

原创重哈希rehashing

题目：哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多（如超过容量的十分之一），我们应该将哈希表容量扩大一倍，并将所有的哈希值重新安排。假设你有如下一哈希表： size=3, capacity=4 [null, 21, 14, null] ↓ ↓ 9 null ↓ null 哈希函数为： int hash...

2018-07-17 09:49:39 4550 1

原创解决MyBatis返回结果中有实体类没定义的属性

我的设计思想可能有问题，就是我如果能在sql里干的事情我一般不喜欢放到service里来做。目前我刚开始接触Mybatis，很难习惯查询什么都需要在实体类中加入getset方法，有点繁琐，自己写工具类水平又不够，这个问题让我很纠结。如果你的查询结果中有你用sql拼接而成的内容，而你的实体类中没有定义，mybatis的dao的xml可以这么写： <select id="SelectAllRol...

2018-04-14 21:19:45 7126

原创两种前台获取数据的方法底层的实现

${param.name}底层执行的是request.getParameter("name") ,其获取的值为String;后台获取get方式提交的数据用的就是request.getParameter("name")。${requestScope.name}底层执行的是request.getAttribute("name"),其获取的类型为原有类型 ;后台向前台传输数据时底层用的应该是setAt...

2018-03-20 15:30:59 740

原创 MVC返回前台的数据为Object的具体写法

框架搭建需要用到jackson相关的三个jar1数字直接返回，需要在controller里添加注解@ResponseBody，public class myController{ @RequestMapping("/myajax.do") @ResponseBody public Object doAjax(){ return 123.123; }2String ，也是直接返回，...

2018-03-20 13:52:17 1826

原创 springMVC处理器返回值

共有4中常见的返回值，ModelAndView,String,void,Object。1返回ModelAndView， ModelAndView mv = new ModelAndView(); mv.addObject("name", name); mv.addObject("age", age); mv.setViewName("/WEB-INF...

2018-03-18 21:36:36 335

原创解决spring前后台跳转乱码问题

在web.xml中添加如下代码，enconding为想要的字符集，forceEncoding为true时，request和response都会用encoding的字符集转化，当为fasle时（默认为false），response不会进行enconding的字符集转化，使用前台设置的字符集。如果使用了setCharacterEncoding方法，下面的enconding不生效。 <!-- 注册...

2018-03-18 20:27:08 264