编程

876. Middle of the Linked List 　　简单题，我的做法是先数下个数，然后知道中间节点是第几个了。 ~谢谢打赏~ 赏

赞(0)xindoo2018-07-29阅读(4984)去评论

868. Binary Gap 　　简单题，就是求一个数字二进制形式中两个１的最大间隔位置，比如22的二进制0b10110，最大距离就是2，0b100001，最大距离是5。 ~谢谢打赏~ 赏

赞(0)xindoo2018-07-15阅读(5507)去评论

　　Java生产者消费者是最基础的线程同步问题，java岗面试中还是很容易遇到的，之前没写过多线程的代码，面试中被问到很尬啊，面完回来恶补下。在网上查到大概有5种生产者消费者的写法，分别如下。 用synchronized对存储加锁，然后用o...

赞(0)xindoo2018-04-20阅读(6413)评论(2)

　　前两天去面试，被问到了一个线程同步的问题，两个线程依次输出1……100，一个线程只输出奇数，一个只输出偶数。之前工作中没写过线程同步的代码，只知道使用object的wait()和notify()方法可以实现线程同步，之前也看过线程池实现...

赞(0)xindoo2018-04-18阅读(4929)去评论

　　因为自己新建了一个应用，为了开发的速度，直接选用了springboot，但后来发现大部分读库的代码和同事已有的代码重复， 索性直接拿过来用。但问题是我已有的代码是通过纯注解的方式使用mybatis，同事代码是spring+xml来使用m...

赞(0)xindoo2017-12-21阅读(5636)去评论

题目链接 236. Lowest Common Ancestor of a Binary Tree 　　根据LCA的定义，二叉树中最小公共祖先就是两个节点p和q最近的共同祖先节点，LCA的定义没什么好解释的，主要是这道题的解法。 ~谢谢打赏...

赞(0)xindoo2017-11-19阅读(5332)去评论

题目链接 Leetcode 4. Median of Two Sorted Arrays 　　题目描述很简单，就是找到两个有序数组合并后的中位数，要求时间复杂度O(log (m+n))。 ~谢谢打赏~ 赏

赞(0)xindoo2017-10-31阅读(5058)去评论

题目链接：19. Remove Nth Node From End of List 　　删除单链表中的倒数第n个节点，链表中删除节点很简单，但这道题你得先知道要删除哪个节点。在我的解法中，我先采用计数的方式来确定删除第几个节点。另外我在头节...

赞(0)xindoo2017-07-31阅读(5103)去评论

题目链接 Leetcode 24. Swap Nodes in Pairs 　　给你一个链表，交换相邻两个节点，例如给你 1->2->3->4，输出2->1->4->3。 ~谢谢打赏~ 赏

赞(0)xindoo2017-07-31阅读(5012)去评论

原题链接：6.ZigZag Conversion 　　题目名称『曲折变换』，但给的样例只有三行，看不出到底怎么样曲折变化，所以这里我再补充一个样例，大家肯定一下就懂了。 ~谢谢打赏~ 赏

赞(0)xindoo2017-07-31阅读(5072)去评论

　　背景是这样的，我们有个系统每天都会调起多个定时任务，首先quartz每分钟会调起一次检查时间的任务，如果发现时间到达设定的任务执行时间，java代码会向数据库里写入一条记录，然后有另外一个系统就会根据这条记录执行相应的任务，有天有同事反...

赞(0)xindoo2017-06-30阅读(6373)去评论

Leetcode 582. Kill Process 　　好久没刷题，今天来一道比较简单的题目，如果此题作为一道面试题，可以延伸出树的遍历，栈和队列，hashmap，treemap等，还是比较能考验基础的面试题。 ~谢谢打赏~ 赏

赞(0)xindoo2017-05-21阅读(5573)去评论

　　一种有想做个爬虫的想法，正好上个月有足够的时间和精力就学了下scrapy，一个python开源爬虫框架。好多事开始以为很难，但真正下定决心去做的时候，才发现非常简单，scrapy我从0基础到写出第一个可用的爬虫只用了两天时间，从官网实例...

赞(1)xindoo2017-05-20阅读(6347)去评论

　　大学的时候就顾着搞acm了，没写过工程，尤其是多系统协作的工程。工作中遇到一种场景，我自己代码需要多次调用别的系统api，http的接口rt在几十毫秒左右，我必须在几百毫秒内完成上百次的查询，串行的单线程代码不可能完，所以不可避免需要使...

赞(0)xindoo2017-05-05阅读(4938)去评论

　　给你一个数组nums，如何找nums中出现次数超过总数的1/3的数，要求时间复杂度O(N)和空间复杂度O(1)。我觉得这不算是一道算法题，更像是一道智力题。接下来我先说下这道题怎么做，再谈谈我对此类题的看法。 ~谢谢打赏~ 赏

赞(0)xindoo2017-04-20阅读(5975)去评论

Leetcode 114. Flatten Binary Tree to Linked List 　　题目意思很简单，就是把一棵二叉数转换为链表，虽然题目中没说以什么样的形式转换，但看下样例就很容易看出来，是以先序遍历的次序转换成链表。这里...

赞(0)xindoo2017-04-01阅读(5060)去评论

Water and Jug Problem You are given two jugs with capacities x and y litres. There is an infinite amount of water supply...

赞(0)xindoo2017-03-11阅读(5319)去评论

好久没刷题了，今天来俩道简单题。 Leetcode 62. Unique Paths Leetcode 63. Unique Paths II ~谢谢打赏~ 赏

赞(0)xindoo2017-02-25阅读(4888)去评论

　　树莓派作为一个完整的主机，除了能在上面跑系统外，也提供了40个引脚提供电路开发的功能。本来我在工作中常接触linux，但没啥机会接触硬件，正好手头上有一台raspberry 3b，本来是用来学linux相关的包的，闲的没事，网上买了几个...

赞(0)xindoo2016-12-10阅读(6320)去评论

题目链接：368. Largest Divisible Subset Given a set of distinct positive integers, find the largest subset such that every pa...

赞(0)xindoo2016-11-05阅读(5102)去评论

　　前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。 ~谢谢打赏~ 赏

赞(0)xindoo2016-10-15阅读(4960)去评论

题目链接：53.Maximum Subarray Find the contiguous subarray within an array (containing at least one number) which has the lar...

赞(0)xindoo2016-08-07阅读(5067)去评论

题目链接：Super Pow Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive ...

赞(0)xindoo2016-08-06阅读(5049)去评论

题目链接：Search a 2D Matrix II Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has th...

赞(0)xindoo2016-07-10阅读(5097)去评论

题目链接：Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the f...

赞(0)xindoo2016-07-10阅读(5167)去评论

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. 求一个二叉搜索树的第k小值。 题目链接：htt...

赞(0)xindoo2016-06-25阅读(4913)去评论

Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are i...

赞(0)xindoo2016-06-19阅读(5759)评论(2)

Given a string, find the length of the longest substring without repeating characters. 原题链接：Longest Substring Without Re...

赞(0)xindoo2016-06-12阅读(5181)评论(2)

　　这次我们来谈谈python中的函数，首先说一点，这里的函数和数学中的函数完全没有任何关系。在数学中，函数可能代表这一个数学公式，哎呀！ 想想就头疼，但在程序猿的世界，函数就是实现某个功能的一段代码，比起for循环、if判断来说好理解多了...

赞(0)xindoo2016-06-05阅读(4682)去评论

原题链接：198. House Robber 　　一句话理解题意，有个偷马贼晚上要偷尽可能值钱的马，但连续两头马被偷会触发报警，问他如何在不触发报警（不偷连续的两匹马）的情况下偷到总价值最高马，返回最高总价值。 　　看到maximu...

赞(0)xindoo2016-05-09阅读(5058)去评论

Top K Frequent Elements 　　一句话理解题意：输出数组中出现次数对多的ｋ个数。 　　在如果用C语言来写这个题目，思路就是先按数的大小排序，然后再用一个结构体数组保存每个数的出现次次数。 因为数组已经有序了，所以只需要遍...

赞(0)xindoo2016-05-08阅读(5130)评论(1)

　　这个系列其实是想给非计算机专业的人一个python的入门指导，已经写了3篇，这篇拖了好久了。我开始觉得学编程真的很难，计算机有些方面的知识真是常人所不能理解的，仅仅靠这几篇文章肯定是做不到入门的，如果各位真想学python，还是希望各位...

赞(0)xindoo2016-04-09阅读(4750)去评论

Verify Preorder Serialization of a Binary Tree不算一道特别复杂的题目。 题意大概是这样的：给你一个字符数组，让你判断这个数组中的值是不是一棵二叉树的先序遍历结果，其中'#'节点是空节点，无左右字...

赞(0)xindoo2016-03-08阅读(5533)评论(3)

　　前两篇网站我简单介绍了python环境的安装和基本的变量及运算。到目前为止，我们没办法用python做任何事，所以这篇文章我会介绍python的判断和循环语句，据说顺序、判断、循环可以解决计算机中的任何问题。 我为什么不介绍顺序呢！因为...

赞(0)xindoo2016-02-02阅读(4771)去评论

　　只写了第一篇就好久没更新了，为啥？因为妹子学编程的意愿不强了，我也不能逼迫她去学。不过后来收到部分人的私信说希望继续更新下去，所以紧接上文继续萌妹子Python入门指北（一）。声明：本系列是为非计算机专业人士写的，单篇文章内容会偏少、也...

赞(0)xindoo2016-01-31阅读(5033)评论(1)

　　之前使用的是阿里云的php虚拟空间，可以只需要把wordpress包上传后就可以了，但感觉这样不灵活，虚拟空间也只能用来搭博客，不能干其他事。 所以我买了阿里云的ecs，其实就是一个远程linux虚机主机。 为了搭建博客，我必须安装配置...

赞(0)xindoo2016-01-20阅读(6879)评论(8)

我其他leetcode结题代码见我github https://github.com/xindoo/leetcode 计算树的最小深度  很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。 ~...

赞(0)xindoo2015-10-01阅读(4948)去评论

Leetcode Find Minimum in Rotated Sorted Array 题目大意：      对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。  ...

赞(0)xindoo2014-10-22阅读(4981)去评论

    还记得《剑指offer》和《编程之美》等书上多次出现的找一个数组中只出现一次的数那个题吗？     leetcode也有这道题 链接here  相信大家都知道用异或在O(n)的时间复杂度内求出的方...

赞(0)xindoo2014-07-31阅读(4979)去评论