第一题 5759. 找出所有子集的异或总和再求和 题目链接:5759. 找出所有子集的异或总和再求和 直接爆搜,计算所有可能的子集的异或和curSum,加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto ...
分类:
其他好文 时间:
2021-05-24 13:12:47
阅读次数:
0
简介 使用感觉类似动态规划的思路进行计算 code class Solution { public: int maxProfit(vector<int>& prices) { int inf = 1e9; int minPrice = inf; int maxProfit = 0; for(auto ...
分类:
其他好文 时间:
2021-05-24 13:09:51
阅读次数:
0
简介 简单题, 按照正常人的思路即可 code C++代码写复杂了, 应该, 补0的话可以省去判断谁是长字符串谁是短字符串 class Solution { public: string addStrings(string num1, string num2) { reverse(num1.begi ...
分类:
其他好文 时间:
2021-05-24 12:50:46
阅读次数:
0
此博客链接: 检查两个字符串是否相等 题目链接:https://leetcode-cn.com/problems/check-if-two-string-arrays-are-equivalent/ 题目 给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ...
分类:
其他好文 时间:
2021-05-24 12:06:21
阅读次数:
0
简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 code class Solution { public: struct zhuzi{ int height; int index; }; bool static cmp(const struct zhuzi &a, const ...
分类:
其他好文 时间:
2021-05-24 11:50:06
阅读次数:
0
思路如下,使用栈,每次把当前节点入栈,然后右子节点入栈,左子节点入栈。 代码如下: import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类:
移动开发 时间:
2021-05-24 10:30:36
阅读次数:
0
方法1 回环法 讲listA & listB看成一个环 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { //回环法 讲listA & listB看成一个环 //e.g ...
分类:
编程语言 时间:
2021-05-24 10:28:54
阅读次数:
0
1.出度为0则为满足条件的节点,取所有出度为0的到queue中,之后循环减去这些队列中的出度,正反索引减少访问时间 class Solution { public: vector<int> eventualSafeNodes(vector<vector<int>>& graph) { vector< ...
分类:
其他好文 时间:
2021-05-24 09:15:19
阅读次数:
0
Description Link. 对于一棵树,选出一条链 \((u,v)\),把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组,使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大,\(a\) 是点权。 Solution 可以发现那个式 ...
分类:
其他好文 时间:
2021-05-24 08:58:59
阅读次数:
0
关键思路从后往前合并 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int idxm=m-1; int idxn=n-1; int sum=m+n-1; while(idxm>=0&&idxn ...
分类:
移动开发 时间:
2021-05-24 08:38:40
阅读次数:
0