关闭
当前搜索:

Longest Univalue Path

题目链接:https://leetcode.com/problems/longest-univalue-path/ 这道题没有做出来,伤心。其实就差那么一点了,最终还是没有……,特此纪念这道题。# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # s...
阅读(14) 评论(1)

109. Convert Sorted List to Binary Search Tree

题目链接:https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/description/ 一开始没有注意到连接中的元素已经有序了这个条件,按照链表中元素的顺序,一个个的往平衡二叉树中插入节点,结果导致运行时间超时。下面的代码是就是这种思路。class Solution(object): def get...
阅读(23) 评论(0)

Sort List(二路归并排序)

题目链接:https://leetcode.com/problems/sort-list/description/ 题目要求:对链表进行排序,时间复杂度O(n),常数的空间复杂度 两种解法,本质上都是二路归并排序,一个是递归写法,另一个是非递归写法。递归写法简单,工整;非递归写法不太容易理解,也不简洁。 二路归并排序的过程如下所示: 待排序序列为:49,38,65,97,76,13,27。共...
阅读(41) 评论(0)

Valid Palindrome II

题目链接:https://leetcode.com/problems/valid-palindrome-ii/description/ 做这道题真是“路途艰辛”啊。一开始我就想到会不会有什么套路,想了半天没有想出来。后来干脆先暴力,果然有时间限制。然后自然而然的想到要降低时间复杂度,只检查字符不同的位置就行了,结果还是超时[衰]。再后来就开始认认真真的分析这道题的“套路”了。 因...
阅读(44) 评论(0)

669. Trim a Binary Search Tree

题目链接:https://leetcode.com/problems/trim-a-binary-search-tree/description/ 题目要求把不符合要求的节点”剪掉”即可。这是一颗二叉搜索树,需要利用二叉搜索树的性质。实现起来有点麻烦。过程也不太好叙述啊[衰] 1、当前根节点满足[L,R] 1.1、则检查当前根节点左子树的值 1.2、检查当前根节点的右子树的值...
阅读(38) 评论(0)

671. Second Minimum Node In a Binary Tree

题目详情:https://leetcode.com/problems/second-minimum-node-in-a-binary-tree/description/ 暴力破解,管它什么特征呢# -*- coding:utf-8 -*- class Solution(object): def inOrder(self,root):#中序遍历保存访问的序列 if root:...
阅读(26) 评论(0)

Mac终端配置

一、配置文件类型的进行颜色显示 1、在bash_profile 启动颜色配置 export CLICOLOR=12、接下来配置具体文件显示的类型,export LSCOLORS=Fxfxdxdxcxexexaxexexex 其中LSCOLORS是用来设置当CLICOLOR被启用后,各种文件类型的颜色。LSCOLORS的值中每两个字母为一组,分别设置某个文件类型的文字颜色和背景颜色。LSCOLOR...
阅读(46) 评论(0)

1118. Birds in Forest (25)

题目链接:https://www.patest.cn/contests/pat-a-practise/1118根据这道题,发现自己对并查集的理解有误,根据自己的理解写出来的代码只得了17分,剩下的8分没有想出来到底那里错了。然后……然后就上网搜了答案![衰]!明明知道用什么方法,却写不出来,真弱啊!#include using namespace std; #define N...
阅读(56) 评论(0)

1101. Quick Sort (25)

题目链接:https://www.patest.cn/contests/pat-a-practise/1101思路:设置两个数组int min_so_far[N],max_so_far[N] 。 假设在位置pos,namemin_so_far[pos] 用来记录从pos到n-1之间的最小值,即位置pos右边的最小值; max_so_far[N] 用来记录从位置0到pos的最大值,即位置左边的最大值...
阅读(59) 评论(0)

1119. Pre- and Post-order Traversals (30)

题目链接:https://www.patest.cn/contests/pat-a-practise/1119以题目给的例子说以下思路: 一、[1, 2, 3, 4, 6, 7, 5] [2, 6, 7, 4, 5, 3, 1] 1、前序遍历的第一个,后序遍历的最后一个节点的元素都为1,这是根节点 2、接下来判断该树是否唯一。 方法: 前序遍历完根节点后,应该会去遍历左子树...
阅读(69) 评论(0)

1115. Counting Nodes in a BST (30)

题目详情:https://www.patest.cn/contests/pat-a-practise/1115感觉很简单,但是没有写temp->left=NULL 和 temp->right=NULL 导致程序写错了,想了好长时间!特此纪念!#include #include #include using namespace std; t...
阅读(79) 评论(0)

HDFS和本地文件系统文件互导

一、从本地文件系统到HDFS 使用hdfs自带的命令 命令:hdfs dfs -copyFromLocal inputPath outputPath inputPath:本地文件目录的路径 outputPath:hdfs文件目录路径,即存储路径 二、从HDFS到本地文件系统 命令:hdfs dfs -copyToLocal inputPath outputPath...
阅读(127) 评论(0)

Hbase和Mysql文件互相导入

以下的步骤都是我实验成功后的记录下来的,只记录了大体的步骤,由于环境的差异,可能导致你的操作并不一定会成功!不要机械的式的复制,要结合你本机的环境去处理。对于配置选项,有些我也不抬理解,待理解之后再来补充。 实验环境: Linux 16.04.3 hadoop-2.8.1 hbse-1.2.6 hive-2.2.0 sqoop-1.4.6.bin__hadoop-2.0.4-alpha 一、从MyS...
阅读(86) 评论(0)

1007. Maximum Subsequence Sum (25)

题目详情:https://www.patest.cn/contests/pat-a-practise/1007 最大字串和问题,但是我却思考了好久,原因是我没有看清题意[衰]。例子中给出的输出也太具有迷惑性了,当然主要还是看清题意。特此谨记!#include using namespace std; #define K 10001 int main() { int k...
阅读(72) 评论(0)

1135. Is It A Red-Black Tree (30)

题目详情:https://www.patest.cn/contests/pat-a-practise/1135 刚看到这道题的感觉很难,现在做出来了,感觉也就那么回事啊[傲娇脸]! 红黑树满足以下5条性质: 1、节点是红色或者黑色 2、根节点为黑色 3、每个叶节点(NIL节点,空节点)是黑色的 4、每个红色节点的子节点都是黑色的,即不能有两个连续的红色节点 5、从任一节点到其每个叶子的...
阅读(217) 评论(0)
140条 共10页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:16857次
    • 积分:1494
    • 等级:
    • 排名:千里之外
    • 原创:133篇
    • 转载:1篇
    • 译文:6篇
    • 评论:3条
    文章分类
    最新评论