题目: Given an array and a value, remove all instances of that value in place and return the new length. The ord…
经典算法学习——层序遍历二叉树
我们可以用很多方式去遍历一颗二叉树,比如先序遍历,中序遍历,后序遍历,其实都是通过递归的来实现。今天我们来对二叉树进行层序遍历,层序遍历的时候需要借助另一种数据结构—…
[算法]实现单链表的反转
实现链表的反转 解题思路: 为了正确反转一个链表,需要调整指针的指向。举例说明,例如i,m,n是三个相邻的结点,假设经过若干步操作,已经把结点i之前的指针调整完毕,这些结点的next指针都指向前面一个结点。现在遍历到结点…
12306 抢票小工具!
Python 12306 抢票小工具 12306 用python实现的12306抢票小工具 临时起意就写了个这样的小工具来玩.对比另外的两个python项目自己封装了一些数据结构, 自己使用起来更顺手. 如果有bug欢迎…
LeetCode653. Two Sum IV - Input is a BST
The simplest solution for this question is probably get all the value out into an array and solve it just like…
[剑指offer] 序列化二叉树
本文首发于我的个人博客:尾尾部落 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 解题思路 对于序列化:使用前序遍历,递归的将二叉树的值转化为字符,并且在每次二叉树的结点不为空时,在转化val所得的字符之后添加…
806. Number of Lines To Write String
题目地址:https://leetcode.com/problems/number-of-lines-to-write-string/description/ 大意:给定一个字符串,让他们分行书写,每个字符串长度给定,当…
[剑指offer] 丑数
本文首发于我的个人博客:尾尾部落 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个…
Day2. Two Sum(1)
问题描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target.…
windows xp下配置JDK环境变量
windows xp下配置JDK环境变量: 1.安装JDK,安装过程中可以自定义安装目录等信息,例如我们选择安装目录为D:\java\jdk1.5.0_08; 2.安装完成后…
JDK1.8环境变量配置
新建用户变量:JAVA_HOME 、CLASSPATH 和系统Path 变量名:JAVA_HOME 变量值:C:\Program Files\Java\jdk1.8.0_102 变量名:CLASSPATH 变量值:.;%…
二叉树的插入和搜索--python实现
本文首先介绍了二分查找法,采用“循环”和“递归”2种方法实现。采用递归算法实现了二叉树的插入和搜索算法。 一、二分查找法 查找算法的计算复杂度为O(n)、O(logN)、O(1)。 无序列表,顺序查找法时间复杂度为O(n…