fu_GAGA的博客

题目：给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。四种思路总结

题目描述给定一个节点数为n的无序单链表，对其按升序排序。数据范围：0<n≤10000000<n≤10000000<n≤1000000要求：空间复杂度 O(n)O(n)O(n)，时间复杂度 O(nlogn)O(nlogn)O(nlogn)示例示例1：输入：[1,3,2,4,5]返回值：{1,2,3,4,5}示例2：输入：[-1,0,-2]返回值：{-2,-1,0}思路1：使用STL和sort函数值排序遍历链表，将每个结点的值存储到 vectorvectorve

STL sort函数原理以及实现

题目描述实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例1：输入: s = "leetcode"输出: false 示例2：输入: s = "abc"输出: true限制：0<=len(s)<=1000 <= len(s) <= 1000<=len(s)<=100不使用额外数据结构思路不使用额外数据结构，以下解法不可取：set存储出现过的字符二重循环遍历【位运算】题中示例仅出现小写字母’a’~‘z’，开辟26个空间

飞行员兄弟“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 161616 个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个 4×44×44×4 的矩阵，您可以改变任何一个位置 [i,j][i,j][i,j] 上把手的状态。但是，这也会使得第 iii 行和第 jjj 列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行，每行包含四个把手的初始状态。符号 +++ 表示把手处于

赶牛入圈农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。畜栏的边缘必须与 X，Y轴平行。约翰的土地里一共包含 N单位的三叶草，每单位三叶草位于一个 1×1 的土地区域内，区域位置由其左下角坐标表示，并且区域左下角的 X,Y 坐标都为整数，范围在 1 到 10000以内。多个单位的三叶草可能会位于同一个 1×1的区域内，因为这个原因，在接下来的输入中，同一个区域坐标可能出现多次。只有一个区域完全位于修好的畜栏之中，才认为