错解 class Solution: def reverseWords(self, s: str) -> str: a=[] s=s.split() for i in s: if i!='': left=0 right=len(i)-1 while left <right: i[left],i[ri ...
分类:
其他好文 时间:
2021-03-15 11:18:18
阅读次数:
0
问题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 示例 输入: "9,3,4,#,#,1,#,#,2,#,6,#,#" 输出: true 解答 class Solution { public: ...
分类:
其他好文 时间:
2021-03-12 14:19:20
阅读次数:
0
问题 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 示例 解答1:递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类:
其他好文 时间:
2021-03-11 17:54:57
阅读次数:
0
Description Link. 给定一棵 \(n\) 个点的树,设 \(E\) 为边集,\(V'_x,\ V'_y\) 分别为删去边 \((x,y)\) 后 点 \(x\) 所在的树的点集和点 \(y\) 所在的树的点集,求: \[ \sum_{(u,v)\in E}(\sum_{x\in V' ...
分类:
其他好文 时间:
2021-03-10 12:54:10
阅读次数:
0
###1.我的解题代码 class Solution { public boolean containsDuplicate(int[] nums) { boolean flag = false; HashSet<Integer> set = new HashSet<>(); for(int i:nu ...
分类:
编程语言 时间:
2021-03-09 12:58:00
阅读次数:
0
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], tar ...
分类:
其他好文 时间:
2021-03-09 12:56:44
阅读次数:
0
Description 题目见 https://leetcode.com/problems/diagonal-traverse-ii/ code 这是考验智商的题目~~ 我的代码 import bisect class Solution(object): def findDiagonalOrder( ...
分类:
其他好文 时间:
2021-03-09 12:53:59
阅读次数:
0
分割回文串 回溯算法 求所有解,所以使用回溯算法来枚举所有的解。代码如下 class Solution { /** * @param String $s * @return String[][] */ function partition($s) { $res = []; $this->backtr ...
分类:
其他好文 时间:
2021-03-08 14:15:59
阅读次数:
0
思路 方法:首尾双指针 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int i = 0, j = s.size()-1; 5 while(i < j) { 6 swap(s[i], s[j]); 7 + ...
分类:
其他好文 时间:
2021-03-08 13:22:36
阅读次数:
0
题目链接 题解 下文将点$x,y$间的最短路长度称为$<x,y>$ 若将边$i$的权值赋为$0$,对于每组$a_j,b_j$有两种情况:最短路经过/不经过$i$。经过的情况花费$=<a_j,u_i>+<b_j,v_i>\(或\)<a_j,v_i>+<b_j,u_i>\(,不经过的情况预处理出未更改边 ...
分类:
其他好文 时间:
2021-03-08 13:21:10
阅读次数:
0