热文LeetCode 191. 位1的个数 (位运算)
题目编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中...
题目编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中...
题目图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。我们用一个 n×m 的二维数组来表示一个图片,例如下面给出一个 3×4 的图片的例子...
题目给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶:一个直观的解决方案是使用 O(mn) 的额外空...
题目给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。注意:数据保证给定的表达式合法。题目保证符号 - 只作为减...
目录返回统一的数据格式做法问题1. @DateTimeFormat 和 @JsonFormat 注解的区别返回统一的数据格式做法问题1. @DateTimeFormat ...
题目题目链接思路递归:根据二叉搜索树的性质(左子树的值都小于根节点,右子树的值都大于根节点)进行分类,如果当前根节点值为空,直接返回零;如果当前根节点值大于right,需...
题目题目链接思路思路:根据树表达式写出正确的表达式,除了根节点和叶结点外,其他结点在遍历左子树时都必须先输出左括号,然后当遍历完右子树后输出右括号代码# include&...
题目题目链接思路题目大意:给一个人的选座记录,根据用户以往选择座位的次数来为推荐k个座位,按照选择的次数从大往小推荐,如果次数一样则按id从小到大排序做法:定义一个结构体...
题目题目链接思路标识矩阵的每一条主对角线(y - x + n)和副对角线(y + x),具体跟八皇后问题一样;代码#include <iostream>#in...
题目题目链接思路欧拉图:对于一个连通图,如果从一个顶点出发,把图中每条边仅走一次,最后回到出发点即为欧拉图(著名的七桥问题);欧拉图性质:每个顶点的度都是偶数;先把图用邻...
题目题目链接思路给很多段绳子,你要做的是将这些绳子串成一条绳子: 每次从绳子中取两段,每段绳子对折后套在一起,所以绳子的长度会减半,求最终能串成的绳子最大长度;为了使最终...
题目链接题目链接思路理解题意:每隔n个人选一个获奖者,但是要求这n个人里面不能有已经获奖的人;思路:用一个set保存已经获奖的人,s代表下一个获奖人的次序,依次读入每一个...
题目某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0...
题目题目链接思路用map把每个组合存入,这里谁是关键字不重要;用set把要判断的人存入,,set有自动排序的功能;遍历map中的每一个元素,当且仅当map中一个组合中的k...
题目链接题目链接思路怎么想:这道题的意思是给你一个数组,其中数组中的某些数字间可以相互交换,交换次数不限,问经过交换后和目标数组对应位置元素不相同的个数;这里有一个非常巧...
题目题目链接思路依次判断区间内每一个数 k 即可,通过不断取余得到每一位上的数字 t ,然后判断数字t是否为零 或者 数字 t 是否可以被 k 整除,一旦满足这两个条件中...
题目题目链接思路依次处理每个数字,把每位数字求和后放入set容器中(set容器会自动排序)代码#include <iostream>#include <...
题目题目链接思路1、构建一棵二叉搜索树,注意左子树是小于等于;2、层次遍历每一层的节点个数;3、输出最后两层结点个数;感觉没什么问题啊,为什么只能部分通过,明天再说吧!!...
题目题目链接思路拿两个链表,一个记录小于目标值,一个记录大于等于目标值,最后合并两个链表即可;代码class Solution {public: ListNode*...
题目题目链接思路题目大意:给一堆数,将这堆数分成两份,要保证两份数的个数至多差一个,且各自和的差值最大;将这堆数从小到大排序,一个指针i指向首元素,一个指针j指向尾元素,...
目录顺序栈的操作链栈基本操作例3-1 判断括号是否匹配计算后缀表达式循环队列顺序栈的操作用top指针指向栈顶元素,初始化为-1;进栈时先移动指针再赋值;出栈时先取值再移动...
例题2-1 有序顺序表的插入,删除元素思路:先找到插入位置,然后将后面的元素向后移动一位,最后将目标元素赋值,注意长度的加一;#include <iostream&...
题目题目链接思路题目大意:给一颗二叉树,判断是不是完全二叉树;可以根据完全二叉树的性质来判断,在线性存储结构下,左孩子下标 = 2 * 父节点, 右孩子下标 = 2 * ...
题目题目链接思路题目大意:给一张图,注意有的边是有向的,有的是无向的;分别找出从起点到终点最短路径和最快路径;如果两个路径相同,只输出一次;首先来看题的要求,需要输出路径...
题目题目链接思路题目大意:在同一张照片里的鸟属于一个树,所以用并查集就可以做了;至于鸟的数量,可以通过set去重存储;代码#include <iostream>...
题目题目链接思路题目大意:给一张图,这个图有点特殊,没有环且边数等于节点数-1,即是一棵树;每个节点都可能是根节点,要求是输出那些作为根节点时树的深度最大的节点;首先要判...
题目题目链接思路题目大意:给出每个人所选的科目,要求按科目输出选择的人有哪些;先来分析一下,我们肯定需要为每个科目开一个数组,存储有哪些人选择了这个科目,但有个问题,名字...
题目题目链接思路题目大意:判断一个字符串是不是回文串,如果不是可以翻转后相加在判断是不是回文串;本质是大数相加问题,大数相加需要先把数字翻转一下,将个位数字放到数组的第0...
题目题目链接思路先判断原题hash位置有没有被占用,如果被占用,就进行二次平方探查;代码#include <iostream>#include <str...
题目题目链接思路题目大意:判断一个数以及逆序是不是质数;注意:0和1都不是质数,记得特判一下;代码#include <iostream>#include &l...
题目题目链接思路计算分数的加法;1、初始化时将ans 的分子设为0,分母设为1;2、计算过程中,分子,分母都可以为负;3、化简过程中注意三点:分母为负,分子分母都要变号;...
题目题目链接思路题目大意:给出一个数n,找出大小在[0,n]中,且含有数字1的数字个数;从后往前遍历每一位数字,当前遍历的位置 i 将整个数字分为三部分,i 的左边称为l...