上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页
摘要: 仅供自己学习 思路: 因为是left到right范围内的所有元素的相与和,所以如果这个范围的数的二进制如果每一位都有0,那么最终就是0。如果不为0的话,那说明范围内所有数的某个位都为1。 所以相与是公共前缀,即相同的高位加上后续的全为0,那么和我们只需要一直右移到left和right相等即可,此时就 阅读全文
posted @ 2021-03-29 15:16 Mrsdwang 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 直接定义每个类型的车的park数的变量,每次创建一个对象就载入值,每加入一辆车就减少一个park数即可 代码: 1 class ParkingSystem { 2 private: 3 int pb=0; 4 int pm=0; 5 int ps=0; 6 public: 7 阅读全文
posted @ 2021-03-29 10:13 Mrsdwang 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 通过每次n和1相与获得最低位,然后将其左移到31-i位,在将n右移一位更新最低为,这样就能翻转过来了。 代码: 1 class Solution { 2 public: 3 uint32_t reverseBits(uint32_t n) { 4 uint32_t rev=0; 阅读全文
posted @ 2021-03-29 10:11 Mrsdwang 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 这里先使用的是递归的方法,首先是反转整个的链表,在判断已经递归到最后一个元素后,将该元素作为新的头节点,返回该元素,我们在倒数第二个元素,现在将这个元素的next的next指向该元素,再将该元素的next指向NULL,然后再次返回头节点,再次进行。 例如1->2->3->4,我 阅读全文
posted @ 2021-03-29 00:31 Mrsdwang 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路:用DFS递归即可,每次进入一个递归,就相当于下去一层,深度加1,再将深度传入即可。如果到叶子节点了,就返回深度,这个深度是左右两个子树在比较谁更深,去最深的长度作为返回的深度 代码: 1 /** 2 * Definition for a binary tree node. 3 * 阅读全文
posted @ 2021-03-29 00:30 Mrsdwang 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 贪心,每次从该位置 i 都选择能到达的位置之中选择最大的可以跳到的位置并且如果从这个位置跳的最大位置要大于 i 这个位置能跳到位置更大,就更新能跳到的位置。即使达到i最大能跳的位置了,最大跳数还是会更新,因为跳到的地方为 i+nums[i]。我们用一个end来记录一次i位置能跳 阅读全文
posted @ 2021-03-29 00:29 Mrsdwang 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 我们可以通过中序遍历先把每个节点存放于一个数组里,然后对于next函数,因为题目说了next一定是有效的,所以我们我们只需要返回索引在的位置的元素,并把索引加一对于hasnext函数,只需判断是否大于数组的长度即可。 代码: 1 /** 2 * Definition for a 阅读全文
posted @ 2021-03-29 00:27 Mrsdwang 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 直接双重for遍历即可,每次用一个变量存储,然后每次取max。 1 class Solution { 2 public: 3 int maximumWealth(vector<vector<int>>& accounts) { 4 int maxaccunt=INT_MIN; 阅读全文
posted @ 2021-03-26 10:41 Mrsdwang 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 因为只是要相邻的花园种的花不同,那么我们对每个花园都建立一个容器存入他的相邻花园,记录这些花园所用的颜色即可。 开始根据path建立邻接链表,然后对每个花园的邻接花园进行遍历,建立一个颜色容器,循环这些邻接花园并在颜色容器去除花园所占的颜色,最后加入颜色容器剩下的第一个颜色给该 阅读全文
posted @ 2021-03-26 10:34 Mrsdwang 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 这道题和昨天的题类似,只是上一道把所有重复的元素都删除掉,而这次留下最后一个重复元素。 这里可以想想我们是如何删除所有的重复元素的,我们将重复的元素用一个变量存储,然后从重复的第一个元素遍历后面的元素和这个变量比较,如果相等就去除,我们相当于把所有相同的元素都和这个变量比较然后 阅读全文
posted @ 2021-03-26 09:19 Mrsdwang 阅读(28) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页