07 2020 档案

[leetCode]剑指 Offer 05. 替换空格
摘要：字符数组 使用一个字符数组保存替换后的字符穿，该数组的的长度为源字符串长度的三倍以保证可容纳替换后的字符串长度。 class So... 阅读全文
posted @ 2020-07-31 09:02 消灭猕猴桃 阅读(43) 评论(0) 推荐(0)
[leetCode]1330.翻转子数组得到最大的数组值
摘要：class Solution { public int maxValueAfterReverse(int[] nums) {... 阅读全文
posted @ 2020-07-30 14:07 消灭猕猴桃 阅读(246) 评论(0) 推荐(0)
[leetCode]312.戳气球
摘要：记忆化搜索 class Solution { public int[][] rec;//每个位置记录该区间填充满气球的最大硬... 阅读全文
posted @ 2020-07-29 12:51 消灭猕猴桃 阅读(87) 评论(0) 推荐(0)
[leetCode]面试题 01.07. 旋转矩阵
摘要：辅助数组 将旋转结果放入辅助数组，再将辅助数组得到的结果复制到matrix指向的内存空间。 原数组中的元素matrix[row][... 阅读全文
posted @ 2020-07-28 09:29 消灭猕猴桃 阅读(70) 评论(0) 推荐(0)
[leetCode]945.使数组唯一的最小增量
摘要：排序 + 遍历计数 我的思路是对数组进行排序，然后对排序后的数组从前向后进行遍历。如果出现重复数字则将其递增，同时记录操作次数。 ... 阅读全文
posted @ 2020-07-27 15:27 消灭猕猴桃 阅读(66) 评论(0) 推荐(0)
[leetCode]974. 和可被 K 整除的子数组
摘要：暴力法 计算数组前缀和，使用前缀和遍历数组连续区间。 class Solution { public int subarray... 阅读全文
posted @ 2020-07-26 11:07 消灭猕猴桃 阅读(63) 评论(0) 推荐(0)
[leetCode]1035.不相交的线
摘要：此题使用动态规化求解，使用dp[i][j]表示A[0~i-1]与B[0~j-1]中的最大连接数 当A[i-1]==B[j-1]时... 阅读全文
posted @ 2020-07-25 10:29 消灭猕猴桃 阅读(126) 评论(0) 推荐(0)
[leetCode]面试题 10.01. 合并排序的数组
摘要：双指针 从后向前进行对比，将对比结果放在数组A最后 class Solution { public void merge(i... 阅读全文
posted @ 2020-07-23 13:29 消灭猕猴桃 阅读(56) 评论(0) 推荐(0)
[leetCode]面试题04.二维数组
摘要：暴力法 class Solution { public boolean findNumberIn2DArray(int[][]... 阅读全文
posted @ 2020-07-22 09:22 消灭猕猴桃 阅读(59) 评论(0) 推荐(0)
[面试题03]数组中的重复数字
摘要：排序 排序后找重复数字比较容易，可以使用双指针，或者两两比较 class Solution { public int find... 阅读全文
posted @ 2020-07-21 08:50 消灭猕猴桃 阅读(67) 评论(0) 推荐(0)
[leetCode]169.多数元素
摘要：暴力法 两层循环通过遍历判断每个数字的出现次数是否大于floor class Solution { public int ma... 阅读全文
posted @ 2020-07-20 13:39 消灭猕猴桃 阅读(63) 评论(0) 推荐(0)
[leetCode]160.相交链表
摘要：暴力法 每次从一个链表中取出一个结点，将该结点与另一个链表所有结点比对如果相等则返回当前结点。 /** * Definition ... 阅读全文
posted @ 2020-07-19 10:07 消灭猕猴桃 阅读(44) 评论(0) 推荐(0)
[leetCode]155.最小栈
摘要：辅助栈 使用辅助栈记录栈每个状态的最小值 class MinStack { private Stack dataSta... 阅读全文
posted @ 2020-07-18 15:30 消灭猕猴桃 阅读(48) 评论(0) 推荐(0)
[leetCode]141.环形链表
摘要：哈希表 遍历链表，将链表结点依次加入集合，如果集合中已经出现过该结点则说明是环形链表 public class Solution ... 阅读全文
posted @ 2020-07-17 09:34 消灭猕猴桃 阅读(63) 评论(0) 推荐(0)
[leetCode]136.只出现一次的数字
摘要：暴力法 数组中依次取出每一个元素，将该元素和数组中所有元素进行比对，使用一个计数器进行计数，如果比对一遍后计数器为1则返回这个数字... 阅读全文
posted @ 2020-07-16 10:15 消灭猕猴桃 阅读(50) 评论(0) 推荐(0)
[leetCode]125.验证回文串
摘要：筛选+反转 回文串将其反转之和还是它本身。先将字母和数字筛选出来放入StringBuffer中，再进行反转判断。 class So... 阅读全文
posted @ 2020-07-15 09:17 消灭猕猴桃 阅读(69) 评论(0) 推荐(0)
[leetCode]122.买卖股票的最佳时机II
摘要：一次遍历 下面是自己写的一次遍历，思路是每次找到波谷min后开始爬坡，如果没有到转折点就将这次利润和上次利润进行比较，如果大于上次利... 阅读全文
posted @ 2020-07-14 10:10 消灭猕猴桃 阅读(50) 评论(0) 推荐(0)
[leetCode]121.买股票的最佳时机
摘要：解法 思路:先查找整个区间的最大峰值，再查找该区间之前的最小值，计算利润， 然后缩小区间，查找峰值与最小值，再次计算并更新利润。 c... 阅读全文
posted @ 2020-07-13 10:14 消灭猕猴桃 阅读(63) 评论(0) 推荐(0)
[leetCode]119.杨辉三角 II
摘要：动态规化 使用一个列表保存杨辉三角每一行的值，初始化第0行为[1],后面的几行都可以由前一行计算得到，最后返回最后一行。 clas... 阅读全文
posted @ 2020-07-12 08:50 消灭猕猴桃 阅读(59) 评论(0) 推荐(0)
servlet
摘要：生命周期 加载Servlet 当Tomcat第一次访问Servlet的时候，Tomcat会负责创建Servlet的实例初始化 当Se... 阅读全文
posted @ 2020-07-11 13:58 消灭猕猴桃 阅读(145) 评论(0) 推荐(0)
[leetCode]118.杨辉三角
摘要：动态规化 我自己的写法是第一行和第二行直接可以知道，如果numRows大于2的话使用前一行计算当前行。 class Solutio... 阅读全文
posted @ 2020-07-11 10:00 消灭猕猴桃 阅读(73) 评论(0) 推荐(0)
Tomcat
摘要：虚拟目录 将web应用全部放在tomcat的webapps目录下会导致磁盘空间不够，配置虚拟目录可以将web应用分散到其他磁盘进行管... 阅读全文
posted @ 2020-07-10 13:42 消灭猕猴桃 阅读(46) 评论(0) 推荐(0)
[leetCode]112.路径总和
摘要：递归 判断根节点到叶子结点路径上的和是否为sum 可以转化为子树根结点到叶子节点的和是否为sum-root.val,所以若当前结点... 阅读全文
posted @ 2020-07-10 10:26 消灭猕猴桃 阅读(59) 评论(0) 推荐(0)
[leetCode]111.二叉树最小深度
摘要：递归 与求二叉树最大深度一样可以使用递归求解，但要注意左子树或右子树为null的情况。 /** * Definition for ... 阅读全文
posted @ 2020-07-09 10:47 消灭猕猴桃 阅读(71) 评论(0) 推荐(0)
[leetCode]110.平衡二叉树
摘要：递归 自顶向下 需要重复计算子树的高度 /** * Definition for a binary tree node. * pu... 阅读全文
posted @ 2020-07-08 10:20 消灭猕猴桃 阅读(54) 评论(0) 推荐(0)
[leetCode]108.将有序数组转化为二叉搜索树
摘要：解法中序遍历-递归 选择不同的中间位置可以产生不同的高度平衡二叉搜索树 lo +(hi - lo)/2 或 (lo + hi)/2... 阅读全文
posted @ 2020-07-07 10:37 消灭猕猴桃 阅读(68) 评论(0) 推荐(0)
[leetCode]107.二叉树层次遍历II
摘要：解法 BFS 按层次从顶至下遍历，将每层结点加在队列尾部，每次从头部取出一层结点。 使用栈将结果反转。 /** * Definit... 阅读全文
posted @ 2020-07-06 11:55 消灭猕猴桃 阅读(41) 评论(0) 推荐(0)
[leetCode]104.二叉树的最大深度
摘要：解法一 递归 /** * Definition for a binary tree node. * public class Tre... 阅读全文
posted @ 2020-07-05 16:54 消灭猕猴桃 阅读(50) 评论(0) 推荐(0)
[leetCode]100.相同的树
摘要：解法一 递归 从根结点开始，首先判断两棵树根节点是否为null，再判断是否相等，然后再对左子树与右子树进行相同的操作。 /** * ... 阅读全文
posted @ 2020-07-04 13:04 消灭猕猴桃 阅读(80) 评论(0) 推荐(0)
[leetCode]88.合并两个有序数组
摘要：解法一 插入排序 思路:因为两个数组是有序的，因此可以在nums1尾部插入一个元素，再对左半部分进行扫描将插入的元素放在合适位置。... 阅读全文
posted @ 2020-07-03 11:02 消灭猕猴桃 阅读(69) 评论(0) 推荐(0)
[leetCode]83.删除排序链表中的重复元素
摘要：解法一 双指针 思路:跟删除排序数组相同元素想法一致，想到的是使用双指针，一个慢指针i，一个快指针j。 首先i指向链表头部，j指向... 阅读全文
posted @ 2020-07-02 11:03 消灭猕猴桃 阅读(48) 评论(0) 推荐(0)
排序算法总结
摘要：排序算法总结 选择排序插入排序希尔排序归并排序自顶向下自底向上 快速排序堆排序 选择排序 算法流程： 首先找到数组中最小的元素... 阅读全文
posted @ 2020-07-02 09:56 消灭猕猴桃 阅读(107) 评论(0) 推荐(0)
[leetCode]69. x 的平方根
摘要：解法一 袖珍计算器法 思路:将开方运算转化为其他函数运算 注意点:由于对数与指数运算都是浮点型运算，因此存在精度缺失的问题，因此在得... 阅读全文
posted @ 2020-07-01 11:11 消灭猕猴桃 阅读(70) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示