jozon

摘要： 由于算法老师和自己太给力了，01背包问题一直一知半解，这次遇见经典背包动态规划都不会 然后在看了题解出现了很多问题，由于不方便调试，所以就硬看，特别痛苦 查看代码 class Solution { public: bool canPartition(vector<int>& nums) { int 阅读全文

摘要： 很简单的思路，获取负数字符串“+”所在的位置，然后前面就是正数部分，后面就是负数部分 储存在数组中，然后进行计算 查看代码 class Solution: def complexNumberMultiply(self, num1: str, num2: str) -> str: s="" place 阅读全文

摘要： 这次看了并查集，但是我并没有实现，第一次接触并不想写 然后copy了一个同学深度遍历的代码，很好理解，将创建一个二维的字典（就暂且这么叫吧），然后 将各个字符串之间的关系储存在其中，最后深度遍历一遍利用x/y=i ， y/z = j， 则x/z = i*j 还有数据结构创建方式 defaultdic 阅读全文

摘要： 看见这个头疼，直接想到了编译原理的内容，后面看了答案，字符串头疼，下次注意了，这次记忆了 但是c++的字符串处理，我一直没有记住，不去记忆就记不住 stoi（string） 将字符串转化为int stack的函数 pop() top() push() empty() string + ，* ， le 阅读全文

摘要： 二叉树+动态规划就不会了，把代码保存一下 查看代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : 阅读全文

摘要： O(nm)直接超时，虽然也是动态规划 查看代码 class Solution { public: int coinChange(vector<int>& coins, int amount) { if(amount == 0){ return 0; } vector<int>temp(amount+ 阅读全文

摘要： 300. 最长递增子序列 一开始想的是深度遍历加剪枝，然后就时间超时了，判断能否加入最长递增子序列，代码如下： 查看代码 class Solution { public: int lengthOfLIS(vector<int>& nums) { int result = 0; int minn = 阅读全文

摘要： 首先练习一下python，使用collection的Counter 查看代码 class Solution: def findDuplicate(self, nums: List[int]) -> int: a=Counter(nums) for i in a: if a[i] >= 2: retu 阅读全文

摘要： 这道题没有什么思路，以为是背包问题，但是一直不会，看了答案是动态规划 看了答案自己码了一遍 int minn一定要记得赋值，int的最值 最大INT_MAX 最小INT_MIN 查看代码 class Solution { public: int numSquares(int n) { vector< 阅读全文

摘要： 看见一个比较不错的评论 查看代码 class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { int n=nums.size(); int left=1,right=1; //left：从左边累乘，right 阅读全文