Leetcode
googler_offer
这个作者很懒,什么都没留下…
展开
-
LeetCode--二叉树系列(一)
617.合并二叉树给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。解法1:递归解决,以t1为基树,若t1为null则采用t2节点值,若t2也为空,则不需要了。按照根节点与左右节点依次递归。...原创 2018-10-02 02:20:39 · 173 阅读 · 0 评论 -
LeetCode--二叉树系列(二)
112.路径总和解法:如果根节点值==target停止搜索。每次回朔采用sum-root->val/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i...原创 2018-10-03 01:39:13 · 120 阅读 · 0 评论 -
linux 安装matlab R2018a教程
1,下载iso与注册机推荐一个网站https://www.macxin.com/archives/4722.html MAC 萌新网,姑且把它称作破解软件之间吧,很多资源。。。且不需要通过百度网盘下载,不好的地方就是会断开,所以推荐采用wget断点续传2, 挂载然后就是挂载,在你iso的根目录再建立一个matlab,然后:sudo mount -t auto -o loo...原创 2019-03-22 15:03:25 · 6230 阅读 · 1 评论 -
leetcode 第一遍(动态规划I)
62. 不同路径额,与爬楼梯类似,路径总数目 dp[m][n] = dp[m-1][n]+dp[m][n-1]。得考虑边界问题,当为1,2,3的时候static int result[101][101] = {0};class Solution {public: int uniquePaths(int m, int n) { if(m<...原创 2019-07-01 02:40:12 · 168 阅读 · 0 评论 -
Leetcode(二)-哈希表(一)
771. 宝石与石头思路:两种方法,一种是直接暴力匹配,时间复杂度为O(nm),另外一种是先用Hash存宝石串,然后再遍历class Solution {public: int numJewelsInStones(string J, string S) { int lenJ = J.length(); int lenS = S....原创 2019-08-12 13:25:47 · 198 阅读 · 0 评论 -
Leetcode(二)-哈希表(二)
970. 强整数思路:set大法好,直接暴力,因为bound 区间范围为1e6次方,max = log10^6 = 19.9316 max取20,所以直接遍历到20也可以或者直接采用模拟的方法class Solution {public: vector<int> powerfulIntegers(int x, int y, int bound) { ...原创 2019-08-13 01:00:35 · 122 阅读 · 0 评论 -
Leetcode(三)-数组(一)
118. 杨辉三角思路:暴力class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> res; for(int i=0;i<numRows;i++) ...原创 2019-08-16 22:50:54 · 124 阅读 · 0 评论