miaoge666-CSDN博客

原创比其原值大的一个最小的 2 阶乘数

普通方法是循环其实可以用位运算整型范围内适用。 n |= n >> 1; n |= n >> 2; n |= n >> 4; n |= n >> 8; n |= n >> 16; ++n;

2020-12-13 23:35:09 163

原创【每日一题】leetCode 209. 长度最小的子数组（100%+9.52%）

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses 首先想到用栈做字符匹配 public static int longestValidP

2020-07-04 13:14:42 133

原创【每日一题】108. 将有序数组转换为二叉搜索树（100%+8.70%）

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/c

2020-07-03 14:02:36 112

原创【每日一题】leetCode 209. 长度最小的子数组（99.85%+6.67%）

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob

2020-06-28 15:28:00 140

原创【每日一题】leetCode 41. 缺失的第一个正数（87.52%+8.33%）

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive 题目评判比较随意方法1：使用hashset，第一

2020-06-27 17:18:28 147

原创【每日一题】leetCode 面试题 02.01. 移除重复节点(79.61%+?)+(98.71%+?)

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci

2020-06-26 12:38:50 134

原创【每日一题】leetCode 139. 单词拆分（83.58%+8.00%）

测试用例包括各种纯英文字符串，不只局限于完整单词。给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2：输入: s = "

2020-06-25 15:27:55 129

原创【每日一题】leetCode 16. 最接近的三数之和（95.93%+6.82%）

给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示： 3 <= nums.length <= 10^3 -10^3 <= nums[i] <= 10^3 -10^4 <=

2020-06-24 12:38:20 185

原创 Java 防沉迷软件

随笔：Java 防沉迷软件今年寒假之初，为了方便自己管理时间，多多学习，少玩点游戏，特意去网上找pc有没有啥类似手机上Forest的防沉迷软件，结果就找到了一个forest的网页版，网页版显然不能满足要求，于是乎就自己写了一个。由于本人基本只玩英雄联盟，所以软件防沉迷是针对LOL的。软件实现很简单，不联网，仅仅是在后台检测。界面上模拟了win10的风格主界面：关闭和最小化按钮还是自己画的哈哈哈哈 ...

2020-05-17 11:11:07 853

miaoge666的博客