06 2018 档案
摘要：Question "561. Array Partition I" Solution 题目大意是，给的数组大小是2n，把数组分成n组，每组2个元素，每个组取最小值，这样就能得到n个值，怎样分组才能使这n个数相加最小。 思路：有点田忌赛马的意思，肯定最大和第二大一组，取最小值即第二大的数，依次类推。。
阅读全文
摘要：1 git clone 1.1 克隆远程库 克隆时,指定远程主机名 2 git remote 2.1 列出所有远程主机 2.2 查看主机详细信息 2.3 添加远程主机 2.4 删除，重命名远程主机 3 git fetch 3.1 将远程主机的更新取回本地 3.2 查看远程分支 3.3 查看所有分支
阅读全文
摘要：Question "696. Count Binary Substrings" Example 1: Example 2: Solution 思路:题目大意是,给一个二进制的字符串，问有多少子串的0个数量等于1的数量且子串中0和1不能交替出现。 Java实现: java public int cou
阅读全文
摘要：Question "693. Binary Number with Alternating Bits" Solution 思路:输入一个整数,它的二进制01交替出现,遍历其二进制字符串,下一个与上一个不等,返回true,如果有相等的就返回false Java实现:
阅读全文
摘要：Question "821. Shortest Distance to a Character" Solution 思路：遍历字符串S,遇到与字符C相等就分别向左/右计算其他字符与该字符的距离，如果其他字符就是C或与目标字符的距离更小的话遍历就终止。 Java实现：
阅读全文
摘要：Question "345. Reverse Vowels of a String" Solution 思路：交换元音，第一次遍历，先把出现元音的索引位置记录下来，第二遍遍历元音的索引并替换。 Java实现： java public String reverseVowels(String s) {
阅读全文
摘要：Question "89. Gray Code" Solution 思路： Java实现： java public List grayCode(int n) { List list = new ArrayList(); grayCode(n, 0, list); return list; } voi
阅读全文
摘要：Question "292. Nim Game" Solution 思路：试着列举一下，就能发现一个n只要不是4的倍数，就能赢。 Java实现：
阅读全文
摘要：Question "637. Average of Levels in Binary Tree" Solution 思路:定义一个map,层数作为key,value保存每层的元素个数和所有元素的和,遍历这个树,把map里面填值,遍历结束后,再遍历这个map,把每层的平均数放到数组里,最后数组转为li
阅读全文
摘要：Question "645. Set Mismatch" Solution 思路: 遍历每个数字，然后将其应该出现的位置上的数字变为其相反数，这样如果我们再变为其相反数之前已经成负数了，说明该数字是重复数，将其将入结果res中，然后再遍历原数组，如果某个位置上的数字为正数，说明该位置对应的数字没有出
阅读全文
摘要：Question "169. Majority Element" Solution 思路:构造一个map存储每个数字出现的次数,然后遍历map返回出现次数大于数组一半的数字. 还有一种思路是:对这个数组排序，次数超过n/2的元素必然在中间. Java实现: 在讨论区看到一个创新的解法: java p
阅读全文
摘要：Question "482. License Key Formatting " Solution 思路：字符串转化为char数组，从后遍历，如果是大写字母就转化为小写字母，如果是 就忽略，如果遍历了k个字符(排除 )就追加一个 。 Java实现1：insert版(StringBuilder的appe
阅读全文
摘要：项目结构 引入依赖pom.xml 配置application.properties 模板页index.html 控制器Controller 测试 完整代码 https://gitee.com/yysue/tutorials java
阅读全文
摘要：jsp本质是servlet,渲染都在服务器，freemarker模板引擎也是在服务器端渲染。 项目结构 引入依赖pom.xml 配置application.properties 模板页index.html 控制器Controller 测试 完整代码 https://gitee.com/yysue/t
阅读全文
摘要：Question "806. Number of Lines To Write String" Solution 思路：注意一点，如果a长度为4，当前行已经用了98个单元，要另起一行。 Java实现：
阅读全文
摘要：Question "49. Group Anagrams" Solution 思路：维护一个map,key是输入数组中的字符串(根据字符排好序) Java实现：
阅读全文
摘要：Question "1. Two Sum" Solution 思路很简单这里就不说了，下面贴了不同的几个Java实现的时间与其他算法实现的时间的比较 这个是LeetCode的第一道题，也是我刷的第一道，刚一开始的Java实现 java public int[] twoSum(int[] nums,
阅读全文
摘要：Question "136. Single Number " Solution 思路：构造一个map，遍历数组记录每个数出现的次数，再遍历map，取出出现次数为1的num
阅读全文
摘要：jsp也算是一种模板引擎吧。整合jsp前，先说一下运行SpringBoot项目的几种方式 1. 运行SpringBoot项目的几种方式 1.1 使用内嵌Tomcat运行项目 1. 在IDE中右键运行启动类，也就是直接直接运行Appliction启动类中的main方法 2. 使用 3. 打成jar包，
阅读全文
摘要：1. 问题 一个Maven项目，需要依赖一个本地jar包，以如下方式引用： 在IDE(Intellij Idea)中每次编译部署时提示本地jar包中的某些类ClassNotFoundException 2. 解决 解决思路：将本地jar包安装到本地仓库中，再通过坐标引用 将本地jar包安装到本地仓库
阅读全文
摘要：以/etc/passwd举例，passwd文本 关于passwd 用户名(login_name) 口令(passwd) 用户标识号(UID) 组标识号(GID) 注释性描述(users) 主目录(home_directory) 登录Shell(Shell) 过滤行首或行尾 对某一列或整行进行关键字过
阅读全文
摘要：Question "398. Random Pick Index" Solution 思路：重点是如果数据中有多个数target相等，要从这些数中随机取一个，根据例题 Java实现： java class Solution { private int[] nums; private Random r
阅读全文
摘要：Question "39. Combination Sum" Solution 分析：以candidates = [2,3,5], target=8来分析这个问题的实现，反向思考，用target 8减2,3,5这三个数，等到target为0的时候，所减过的数就是我们要求的一个结果。 Java实现：
阅读全文
摘要：1 回车与换行 回车，carriage return，回到行首 换行，line feed，移到下一行 以前是电传打字机（Teletype Model 33），1秒打10个字，一个字需要0.1秒，打完一行换行的时候需要0.2秒，这之间如果有其他字符传来，会丢失，解决方法是：每行结束加两个字符，回车和换
阅读全文
摘要：1 SpringBoot配置全局的异常捕获 项目的说明 配置thymeleaf作为视图模板 ExceptionController.java模拟测试用 MyAjaxExceptionHandler.java捕获到异常以ajax形式返回 MyExceptionHandler.java捕获到异常以页面形
阅读全文
摘要：Question "385. Mini Parser" Solution 分析：用NI(count,list)来表示NestedInteger，则解析字符串 过程如下： Java实现： java public NestedInteger deserialize(String s) { if (!s.
阅读全文
摘要：Question https://leetcode.com/problems/burst balloons/description/ Solution 题目大意是，有4个气球，每个气球上有个数字，现在依次打这4个气球(可以看成两边还各有一个气球即1，3，1，5，8，1)，第一次打5这处气球，你的得分
阅读全文
摘要：问题描述 ERROR 1839 (HY000) at line 24: @@GLOBAL.GTID_PURGED can only be set when @@GLOBAL.GTID_MODE = ON. 解决 在备份数据库时加上参数 set gtid purged=off，避免将gtid信息导出
阅读全文
摘要：下图是OpenJDK6、OpenJDK7、OpenJDK7u和OpenJDK8这几个项目之间的关系： 下面把编译步骤记录下来： 编译环境 Ubuntu 16.04.4 LTS jdk版本 openjdk 7u40 fcs src b43 26_aug_2013.zip 1 Build Environ
阅读全文
摘要：697. Degree of an Array LeetCode Question "697. Degree of an Array LeetCode" Solution 理解两个概念： 数组的度：[1,2,2,3,1]这个数组，去重后的元素为[1,2,3]，每个元素在原数组中重复的次数分别是221
阅读全文
摘要：Question "150. Evaluate Reverse Polish Notation" Solution 是`((2+1) 3)`的后缀(postfix)或逆波兰(reverse Polish)记法，计算这个表达式容易想到栈，当见到一个数时就入栈，见到操作符时该运算符作用于从该栈中弹出的两
阅读全文
摘要：Question "48. Rotate Image" Solution 把这个二维数组(矩阵)看成一个一个环，循环每个环，循环每条边，每个边上的点进行旋转 java public void rotate(int[][] matrix) { int n = matrix.length; for (i
阅读全文
摘要：运行docker容器默认时区为0区 将容器内时区修改为8区
阅读全文
摘要：分库分表的几种方式 把一个实例中的多个数据库拆分到不同的实例 把一个库中的表分离到不同的数据库中 数据库分片前的准备 在数据库并发和负载没有达到限制时，不推荐水平拆分 对一个库中的相关表进行水平拆分到不同的实例的数据库中 选择分区键 分区键要能尽量避免跨分片查询的发生 分区键要能尽量使用各个分片中的
阅读全文
浙公网安备 33010602011771号