- 博客(7)
- 收藏
- 关注
RSS订阅原创 224. 基本计算器
给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。示例 1：输入：s = "1 + 1"输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23提示：1 <= s.length <= 3* 10^5s 由数字、'+'、'-'、'('、')'、和 ' ' 组成s 表示一个有效的表达式来源：力扣（LeetCode）链接：https://leet...
2021-04-21 10:25:42
197
1
原创 25. K 个一组翻转链表
给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[2,1,4,3,5]示例 2：输入：head = [1,2,3,4,5], k = 3输出：[3...
2021-04-17 23:42:30
110
转载 计算机实现加减乘除法的原理
在计算机中各种运算都是CPU来完成的，而CPU在算术运算上只能做加法和移位和取反运算，在逻辑上只有与、或、非、异或。那么计算机中的减法、乘法、除法又是如何运算的？1.加法数据在内存中以二进制补码的形式存储，CPU在进行加法运算时直接将两个操作数的二进制补码相加，在转换成原码即可。2.减法减法可转化为加法。3.乘法例子： 7×5可以写成如下的二进制方式，7为乘数，5为被乘数。 7×5=0111×0101那么规则就是，按照被乘数的低位到高位依次计算，如果第n位不为0，那么乘数就左移
2021-04-17 19:28:31
5628
2
原创 42. 接雨水
给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5]输出：9提示：n == height.length0 <= n <...
2021-04-17 19:03:42
100
原创 计算机中为什么要使用补码来进行数据的存储和运算
为了简化计算机硬件电路的设计。1、由于整数加减运算是计算机内部最基本的运算，同时减法运算又等价于加法运算(a-b 等价于 a+(-b))，因此只保留加法运算。2、无符号整数的加法运算很简单，加就行了，溢出就溢出了，没什么多说的，电路也很简单。3、对于有符号整数的加法运算来说，在做加法时还要判断数据的正负，这会使电路复杂，因此能否想到一种更简单高效的计算方法来完成有符号整数的加法运算？答案是，有。具体思路是，（1）先将有符号整数“转为”无符号整数，（2）进行加法运算，（3）再将无符号整数的
2021-04-13 21:23:27
1729
2
原创 10. 正则表达式匹配
给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例 1：输入：s = "aa" p = "a"输出：false解释："a" 无法匹配 "aa" 整个字符串。示例 2:输入：s = "aa" p = "a*"输出：true解释：因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 '...
2021-04-06 15:21:20
211
原创 4. 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5示例 3：输入：nums1 = [0,0...
2021-04-06 10:00:04
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人