题目链接:https://leetcode-cn.com/problems/same-tree/ 思路:同时深搜或广搜两棵树,比较值即可 class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { //100 5 if(p ...
分类:
其他好文 时间:
2020-08-07 09:43:32
阅读次数:
51
https://leetcode-cn.com/problems/house-robber-iii/solution/da-jia-jie-she-iii-by-leetcode-solution/ class Solution { public: unordered_map <TreeNode*, ...
分类:
其他好文 时间:
2020-08-05 23:24:01
阅读次数:
97
链接:https://leetcode-cn.com/problems/word-break/ 代码 /* * @lc app=leetcode.cn id=139 lang=cpp * * [139] 单词拆分 */ // @lc code=start class Solution { publi ...
分类:
其他好文 时间:
2020-08-03 23:33:50
阅读次数:
84
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 示例 1: 输入:nums = [8, ...
分类:
其他好文 时间:
2020-08-01 21:23:02
阅读次数:
74
题目地址:https://leetcode-cn.com/problems/reverse-integer/ 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 题目示例 示例 1: 输入: 123输出: 321示例 2: 输入: -123输出: -321示例 3: ...
分类:
编程语言 时间:
2020-08-01 12:47:51
阅读次数:
106
C++有类,弄出来的是“树”状的,结果一个东西就被埋得越来越深。a.b.c.d.e.f(g.h.i(j.k))。C没有类,函数一律平铺。 好多年前在网上看到过一个很有意思的东西,Helloworld的17种写法,很好的讽刺。作者已不可考。 1. A Beginners Hello Worldpubl ...
分类:
其他好文 时间:
2020-07-31 21:48:49
阅读次数:
110
题目描述链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 解题思路:动态规划问题。 (1)状态标识dp[i][j]=0标识s[i]到s[j]这个子序列不为回文子串,dp[i][j]=1标识其为回文子串 (2)边界,对 ...
分类:
其他好文 时间:
2020-07-30 22:17:25
阅读次数:
96
题目链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解一 双指针:一个“快”,一个“慢” 快指针先到达链表末尾 具体思路见代码及注释 // Problem: LeetCode 19 // URL: http ...
分类:
其他好文 时间:
2020-07-30 21:51:26
阅读次数:
72
343. 整数拆分 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/integer-break 题目 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释 ...
分类:
编程语言 时间:
2020-07-30 21:51:08
阅读次数:
74
268. 缺失数字 #题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源:力扣(LeetCode) ## ...
分类:
其他好文 时间:
2020-07-30 10:42:11
阅读次数:
59