Wenlong_L的博客

原创 剑指offer-字符串转化为整数（java实现）

题目：下面的代码考虑了null指针、空字符串、只有一个“+”、只有一个“-”、字符串中有非法字符、上溢、下溢、正确的整数、正确的负数、0等不同的输入的情况。  ...

原创 剑指offer-不使用中间变量实现两个数的交换（java实现）

题目：下面使用了两种方法进行解题，一种方法是加减运算实现两个数的交换，一种方法是异或运算实现两个数的交换。

原创 剑指offer-股票的最大利润（java实现）

题目：下面用两种方法实现，一种是蛮力枚举，固定买入，获取最大卖出；第二种方法是固定每一个卖出，找到最小的买入。两种建模方法的思想不同，前者时间复杂度为o(n*n)，后者时间复杂度为o(n)。...

原创 剑指offer-n个骰子的点数（java实现）

题目：下面采用两种方法解题，一种是基于递归的从上到下的方法，会有很多重复子问题计算。一种是基于动态规划自下而上的计算，不会重复计算子问题，保存中间计算结果。...

原创 剑指offer-队列的最大值（java实现）

题目：前面的博文中使用两个最大值栈实现过最大值队列，下面采用两个双端队列实现最大值队列。

原创 剑指offer-用两个栈实现队列，并可以以o(1)的时间复杂度获取队列中的最大值（java实现）

原创 剑指offer-用两个队列实现简单的栈（变种题）（java实现）

题目：用两个队列实现一个栈。

原创 剑指offer-数组中唯一只出现一次的数字（java实现）

题目：

原创 剑指offer-数组中数值与下标相等的元素（java实现）

题目：下面用了两种方法进行解题，一种是采用的蛮力枚举，时间复杂度是o(n)，一种采用变种的二分查找，时间复杂度是o(logn)。

原创 剑指offer-0-n-1中缺失的数据（java实现）

牛客网中没有这个题目，在这里记录下来方便日后查阅。题目：下面采用了两种方法进行解决：一种是采用蛮力枚举求和的方法，时间复杂度是o(n)，一种采用的是变种的二分查找方法，时间复杂度是o(logn)。...

转载 MySQL执行计划

原文地址：https://www.cnblogs.com/micrari/p/6583482.html1. 背景在工作过程中，有时候会对慢查询进行调优。对于MySQL的SQL语句调优，MySQL本身提供了强大的explain关键字用于查询分析执行计划。本文对explain执行计划进行分析与整理,文中的内容在未特别注明情况下，以MySQL5.7版本为例。2. 简介语法：从语法角度e...

原创 剑指offer48-最长不含重复字符子字符串长度（java实现）

这个算法题在牛客网上没有收录，在这里记录下自己运行通过的代码，以便今后温习。题目：下面用了三种方法进行解题，一种采用的蛮力枚举所有子串，判断子串是否有重复字符；一种采用递归的方法自上而下进行解题，一种采用动态规划的方法自下而上的解题。...

原创 剑指offer47-礼物的最大价值（java实现）

牛客网上没有收录这个算法题，在这里将自己运行通过的三种解法记录下来供以后温习。题目：下面采用了三种解法：第一种是用的递归，后两种采用的动态规划，用自下而上的循环解题，其中一种采用二维数组保存中间结果（记录子问题的结果），另外一种采用的是一位数组保存中间结果：...

原创 剑指offer46-把数字翻译成字符串（java实现）

把数字翻译成字符串这个题目在牛客网上没有，在此仅将自己运行通过的代码记录下来供日后翻阅。题目：这里采用动态规划的方法给出我的自下向上基于循环迭代的解法： ...

原创 剑指offer44-数字序列中某一位的数字（java实现）

由于牛客网上没有这个对应的题目，这里将自己测试通过的代码记录下来，以便以后温故知新。下面使用了两种解法：