07 2020 档案

双重检测优化与加锁操作redis
摘要：今天，学习了公司大佬的代码，又又又发现了一些让我迷惑的写法... ... 在我对redis浅显的认知中，redis是单线程多路io复用的，那么既然是单线程的话，我想应该大概也许可能不涉及到线程安全的问题吧。 但是，今天在大佬的代码中，发现了一个读写redis的方法加了锁，方法做的事情很简单，开始我并 阅读全文
posted @ 2020-07-30 15:42 无心大魔王 阅读(710) 评论(0) 推荐(0)
算法题 打家劫舍（动态规划）
摘要：题目： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 阅读全文
posted @ 2020-07-18 11:26 无心大魔王 阅读(426) 评论(0) 推荐(0)
算法题 位1的个数
摘要：题目： 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三 阅读全文
posted @ 2020-07-18 10:38 无心大魔王 阅读(191) 评论(0) 推荐(0)
Class强制类型转换
摘要：最近，学到了一个有意思的语法，通过class进行类型转换。先上干货，代码如下： public class Test { public static void main(String[] args) { Object o = new int[]{16}; System.out.println(int[ 阅读全文
posted @ 2020-07-17 14:05 无心大魔王 阅读(2465) 评论(0) 推荐(0)
算法题 阶乘后的零
摘要：题目： 给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble 阅读全文
posted @ 2020-07-17 11:21 无心大魔王 阅读(153) 评论(0) 推荐(0)
算法题 Excel表列序号
摘要：题目： 给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例 2:输入: "AB"输出: 28示例 3:输入: "ZY"输出: 701来源：力扣 阅读全文
posted @ 2020-07-17 09:58 无心大魔王 阅读(262) 评论(0) 推荐(0)
多数元素
摘要：题目： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode 阅读全文
posted @ 2020-07-16 13:49 无心大魔王 阅读(150) 评论(0) 推荐(0)
有序数组两数之和
摘要：题目： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不 阅读全文
posted @ 2020-07-13 19:22 无心大魔王 阅读(289) 评论(0) 推荐(0)
一杯果汁和一杯水的故事
摘要：不知道各位小伙伴们有没有听过这样一个故事，讲的是一杯果汁和一杯水如何在不改变两杯液体的情况下，将两杯液体互换。在你听过的那个版本中，或许主角不是果汁，而是可乐。 其实，这个小故事主要是为了说明一个编程方面的小知识，两变量交换值。之前，我以为故事的发展是这样的，取来一只空杯子（新建一个同类型的变量）， 阅读全文
posted @ 2020-07-13 19:12 无心大魔王 阅读(306) 评论(0) 推荐(0)
数组交集
摘要：题目： 给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明： 输出结果中每个元素出现的次数，应 阅读全文
posted @ 2020-07-13 09:56 无心大魔王 阅读(213) 评论(0) 推荐(0)
算法题 买卖股票的最佳时机
摘要：题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。 示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1） 阅读全文
posted @ 2020-07-11 14:44 无心大魔王 阅读(711) 评论(0) 推荐(0)
杨辉三角
摘要：题目： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]来源：力扣（LeetCode）链接：https://lee 阅读全文
posted @ 2020-07-10 16:14 无心大魔王 阅读(192) 评论(0) 推荐(0)
二叉树最小深度（递归版）
摘要：题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 分析： 我最初的思路是递归 阅读全文
posted @ 2020-07-10 14:38 无心大魔王 阅读(319) 评论(0) 推荐(0)
镜像二叉树（递归版）
摘要：题目： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3来源：力扣（LeetCode） 阅读全文
posted @ 2020-07-10 11:30 无心大魔王 阅读(211) 评论(0) 推荐(0)
二叉树是否相同（递归版）
摘要：题目： 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ 2 2 [1,2], [1,null, 阅读全文
posted @ 2020-07-10 10:33 无心大魔王 阅读(242) 评论(0) 推荐(0)
二叉树层次遍历（递归版）
摘要：题目： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]来源： 阅读全文
posted @ 2020-07-10 09:52 无心大魔王 阅读(1459) 评论(0) 推荐(0)
删除排序链表中的重复元素
摘要：题目： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove- 阅读全文
posted @ 2020-07-09 14:45 无心大魔王 阅读(179) 评论(0) 推荐(0)
动态规划之爬楼梯问题
摘要：题目如下： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/climbing-stairs著作权归领 阅读全文
posted @ 2020-07-09 13:28 无心大魔王 阅读(259) 评论(0) 推荐(0)
外行小白的modbus惊心之旅
摘要：外行小白的modbus惊心之旅 这是一个悲伤的故事，笔者自真正接触编程后，学习的一直是编写javaweb项目，然而万万没想到的是，有生之年竟然会接触到串口通信的需求。为了能够帮助到一些和我面临着相同困境的小伙伴们，特此将自己这一段时间来的心得体会记录下来，希望能给大家带来一点点的助益，本文新手向，大 阅读全文
posted @ 2020-07-05 16:08 无心大魔王 阅读(199) 评论(0) 推荐(0)