2021年04月_Hung武

原创【学习笔记】位运算

保留最低位1在计算机中，负数是其绝对值的补码。例如，10 ----------> 0000 0000 0000 1010-10 ---------> 1111 1111 1111 011010 & -10 --> 0000 0000 0000 0010x & -x 表示的是x只保留从低往高的第一个1去除最低位的1例如，34520 ----------> 1000 0110 1101 100034519 ----------> 1000 0

2021-04-30 01:11:25 398

原创【leetcode】完全平方数/有效的完全平方数

完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例 1：输入：n = 12输出：3解释：12 = 4 + 4 + 4示例 2：输入：n = 13输出：2解释：13 = 4

2021-04-29 17:45:20 333

原创【学习笔记】数据范围和时间复杂度选择

在刷题时，为了不超时，可以根据给定的数据范围，选择时间复杂度和算法类别：n < 30：指数级别；dfs+剪枝n < 100 -> O(n3)O(n^3)O(n3)：动态规划；floyd算法n < 1000 -> O(n2)O(n^2)O(n2)，O(n2log⁡n)O(n^2 \log n)O(n2logn)：动态规划；二分法n < 10410^4104 -> O(n∗n)O(n*\sqrt n)O(n∗n)：块状链表n < 10510^5105

2021-04-29 10:43:11 381

原创【学习笔记】背包问题

01背包问题有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。思路dp[i][j]dp[i][j]dp[i][j] 表示只看前iii个物品，总体积为jjj 时的最大总价值。result=max{dp[n][0:v]}result = max\{dp[n][0:v]\}result=max{dp[n][0:v]}计算

2021-04-29 00:26:53 97

原创【计算机网络】物理层

基本概念物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层的主要任务描述为：确定与传输媒体的接口的一些特性，即：机械特性：接口形状、大小、引线数目电气特性：规定电压范围功能特性：例如规定-5V表示0，+5V表示1过程特性：规定连接时各个相关部件的工作步骤典型的数据通信模型常用编码单极性不归零码只使用一个电压值，高电平表示1，0电压表示0双极性不归零码用正电平和负电平分别表示1和0，正负幅值相等单极性归零码双极性归零码正负零三个电

2021-04-27 23:08:20 670

原创【计算机网络】计算机网络概述

计算机网络的性能速率连接在计算机网络上的主机在数字信道上传送数据位数的速率，单位b/s、kb/s、MB/s、Gb/s。带宽数据通信领域中，数字信道所能传送的最高数据率，单位b/s、kb/s、MB/s、Gb/s。吞吐量在单位时间内通过某个网络的数据量。时延发送时延：数据块长度（比特）/ 信道带宽（比特/秒）传播时延：信道长度（米）/ 信号在信道上的传播速率（米/秒）处理时延：网络结点存储转发处理时间排队时延：网络结点缓存队列排队时间时延带宽积代表链路能够承载的数据量。往返时

2021-04-27 17:59:31 122

原创【leetcode】程序员面试金典

判定字符是否唯一实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = “leetcode”输出: false示例 2：输入: s = “abc”输出: trueboolean数组class Solution { public boolean isUnique(String astr) { boolean[] exist = new boolean[26]; char[] charArray = astr.toCh

2021-04-24 00:27:14 139

原创【leetcode-前缀和】区域和检索 - 数组不可变

给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], … , nums[j])）示例：输入：[“NumArray”, “sumRange

2021-04-24 00:16:56 47

原创【leetcode-数学】Nim 游戏

你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true；否则，返回 false 。示例 1：输入：n = 4输出：false解释：如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块还是 3 块石头，最后一块石头总是

2021-04-24 00:06:14 82

原创【leetcode-双指针】移动零/颜色分类/合并两个有序数组/反转字符串/反转字符串中的元音字母/反转字符串中的单词

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]双指针class Solution { public void moveZeroes(int[] nums) { int len = nums.length; for (int left = 0, right = 0; right < len; right++) {

2021-04-23 23:39:08 103

原创【leetcode-三指针】丑数

丑数1给你一个整数 n ，请你判断 n 是否为丑数。如果是，返回 true ；否则，返回 false 。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 6输出：true解释：6 = 2 × 3示例 2：输入：n = 8输出：true解释：8 = 2 × 2 × 2示例 3：输入：n = 14输出：false解释：14 不是丑数，因为它包含了另外一个质因数 7 。示例 4：输入：n = 1输出：true解释：1 通常被视为丑数

2021-04-23 20:50:14 87

原创【leetcode】剑指Offer

文章目录数组中的重复的数字原地置换二维数组中的查找从左下角开始搜索替换空格遍历替换从尾到头打印链表迭代重建二叉树递归用两个栈实现队列入栈和出栈斐波那契数列迭代青蛙跳台阶问题动态规划旋转数组的最小数字二分查找矩阵中的路径DFS机器人的运动范围递归迭代剪绳子数学推导数组中的重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输

2021-04-16 14:43:37 182

原创【leetcode-单调队列】滑动窗口最大值

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：示例 2：输入：nums = [1], k = 1输出：[1]示例 3：输入：nums = [1,-1], k = 1输出：[1,-1]示例 4：输入：nums = [

2021-04-15 20:06:16 78

原创【leetcode-归并/单调队列】天际线问题

城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [leftileft_ilefti, rightiright_irighti, heightiheight_iheighti] 表示：leftileft_ilefti 是第 i 座建筑物左边缘的 x 坐标。rightiright_irighti 是第 i 座建筑物右边缘

2021-04-15 14:39:15 97

原创【leetcode】为运算表达式设计优先级/基本计算器

给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1:输入: “2-1-1”输出: [0, 2]解释:((2-1)-1) = 0(2-(1-1)) = 2示例 2:输入: “23-45”输出: [-34, -14, -10, -10, 10]解释:(2*(3-(45))) = -34((23)-(45)) = -14((2(3-4))5) = -10(2((3

2021-04-14 04:47:19 193

原创【leetcode-DFS】二叉搜索树的最近公共祖先/二叉树的最近公共祖先

二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解

2021-04-13 13:44:57 109

原创【leetcode-前缀树】实现Trie（前缀树）/添加与搜索单词/数组中两个数的最大异或值

Trie（发音类似 “try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。boolean startsWith(

2021-04-12 21:44:17 150

原创【leetcode-HashSet】存在重复元素/重复的DNA序列/最长连续序列/单词规律/字母异位词分组/有效的字母异位词

存在重复元素1给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true排序class Solution { public boolean containsDuplicate(int[] nums) {

2021-04-12 21:16:27 189

原创【leetcode】用队列实现栈/用栈实现队列/最小栈

用队列实现栈请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。注意：你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from fro

2021-04-12 14:49:23 134

原创【leetcode-DFS】课程表/岛屿数量/岛屿周长/被围绕的区域

你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则必须先学习课程 bi 。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。示例 1：输入：num

2021-04-12 11:42:27 203

原创【leetcode-DP】打家劫舍/买卖股票的最佳时机/爬楼梯/零钱兑换

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输入：[2,7,9

2021-04-11 23:20:37 92

原创【leetcode-位运算】数字范围按位与/汉明距离总和/位1的个数/颠倒二进制位/交替位二进制数

给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字按位与的结果（包含 left 、right 端点）。示例 1：输入：left = 5, right = 7输出：4示例 2：输入：left = 0, right = 0输出：0示例 3：输入：left = 1, right = 2147483647输出：0位移class Solution { public int rangeBitwiseAnd(int left

2021-04-11 23:00:59 119

原创【leetcode-贪心】判断子序列/移掉K位数字/摆动序列/根据身高重建队列/用最少数量的箭引爆气球

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,“0”,“0”,“0”,“0”]]输出：1示例 2：输入：grid = [[“1”,“1”,“0”

2021-04-11 22:31:52 73

原创【leetcode-字符计数】赎金信/字符串中的第一个唯一字符/找不同/最长回文串

所有 DNA 都由一系列缩写为 ‘A’，‘C’，‘G’ 和 ‘T’ 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。示例 1：输入：s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出：[“AAAAACCCCC”,“CCCCCAAAAA”]示例 2：输入：s = “AAAAAAAAAAAAA”

2021-04-11 21:32:45 79

原创【leetcode-二分查找】旋转数组/搜索旋转排序数组/寻找旋转排序数组/在排序数组中查找元素的第一个和最后一个位置

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的原地算法解决这个问题吗？示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:

2021-04-11 20:14:18 198

原创【leetcode-排序】最大数 / 数组中的第K个最大数/最大间距/三个数的最大乘积/前 K 个高频元素

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2]输出：“210”示例 2：输入：nums = [3,30,34,5,9]输出：“9534330”示例 3：输入：nums = [1]输出：“1”示例 4：输入：nums = [10]输出：“10”比较字符串class Solution { public Strin

2021-04-11 18:05:32 219

原创【leetcode-DFS】地下城游戏

一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为 0），要么包含增加骑士健康点数的魔法球（若房间里的值为正整数，则表示骑士将增加健康点数

2021-04-11 16:07:00 146

wget-1.20.3-win64

curl-7.70.0.zip

空空如也