二分寻找边界 public class Solution extends VersionControl { public int firstBadVersion(int n) { int i = 1; int j = n; while (i<=j) { int mid = i + ((j-i)>>1 ...
分类：
其他好文 时间：
2021-06-15 18:12:30
阅读次数：
0
Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”，而程序的运行则是对于状态空间的遍历，算法和数据结构则通过划分，归纳，提取，抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类：
其他好文 时间：
2021-06-15 17:36:06
阅读次数：
0
Python3 双指针 class Solution: def isPalindrome(self, s: str) -> bool: n = len(s) left, right = 0, n - 1 while left < right: while left < right and not s ...
分类：
编程语言 时间：
2021-06-13 10:55:47
阅读次数：
0
1、查询系统现在的硬盘数量。 [root@localhost ~]# lsblk NAME MAJ:MIN RM SIZE RO TYPE MOUNTPOINT sda 8:0 0 20G 0 disk ├─sda1 8:1 0 1G 0 part /boot └─sda2 8:2 0 19G 0 ...
分类：
其他好文 时间：
2021-06-13 10:40:34
阅读次数：
0
Servlet3.0 提供了专门的文件上传 API。 HttpServletRequest 的 getPart()方法可以完成单个文件上传，而 getParts()方法可以完成多个文件上传。注意，这两个方法是从 Servlet3.0 开始定义的。 getPart方法：Part getPart(Str ...
分类：
Web程序 时间：
2021-06-13 10:23:38
阅读次数：
0
1）取异或，然后计算1的个数 class Solution: def hammingDistance(self, x: int, y: int) -> int: t = x^y count = 0 while t: count += 1 t = t& t-1 return count ...
分类：
编程语言 时间：
2021-06-11 19:07:12
阅读次数：
0
leetcode链接 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 代码 class Solution { public: void rotat ...
分类：
其他好文 时间：
2021-06-11 18:46:36
阅读次数：
0
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护，可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序，这样限制条件转化为选了一颗星星后，接下来不能选择一个区间内的星星。 那么对于当前 ...
分类：
其他好文 时间：
2021-06-10 17:59:31
阅读次数：
0
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 很简单，直接遍历字符串，将每一个字符加入哈希表中，然后再遍历字符串，找到哈希表中那个值为1的字符返回即可。 class Solution { public: char firstUniqChar(strin ...
分类：
其他好文 时间：
2021-06-10 17:58:27
阅读次数：
0
?这是啥算法题。。 逐个判断写个循环即可 class Solution: def fizzBuzz(self, n: int) -> List[str]: result = [] for i in range(1,n+1): if i % 3 == 0 and i % 5 == 0 : result ...
分类：
编程语言 时间：
2021-06-10 17:39:18
阅读次数：
0
