
数据结构与算法
路过繁星
认真对待
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
python实现单向链表连
原文链接 链表由一系列不必在内存中相连的结构构成,这些对象按线性顺序排序。每个结构含有表元素和指向后继元素的指针。最后一个单元的指针指向NULL。为了方便链表的删除与插入操作,可以为链表添加一个表头。 删除操作可以通过修改一个指针来实现。 插入操作需要执行两次指针调整。 1. 单向链表的实现 1.1 Node实现 每个Node分为两部分。一部分含有链表转载 2017-03-02 20:25:35 · 279 阅读 · 0 评论 -
求输入数组最大子数组的和(Java与Python版)
给定一个数组,求数组中子数组的最大和 java public class Solution { public static void main(String [] args){ int [] a = {-2,-23,8,56,67,3,-93,4,-100,4}; Solution s= new Solution(); System.out.println(s.maxSubArr原创 2017-03-04 20:43:36 · 474 阅读 · 0 评论 -
数据结构与算法之栈(Java与Python实现)
基于数组动态调整大小的栈 Java实现:《算法》第四版 package stack; import java.util.Iterator; public class ResizingArrayStack implements Iterable{ private Item[] a = (Item[]) new Object[1]; private int N = 0; public原创 2017-02-25 22:38:46 · 444 阅读 · 0 评论 -
Leetcode Longest Substring Without Repeating Characters Python的失败实现与学习
Python版本自己都写的这么长,虽然对于例子都通过了,但是在leetcode运行的时候还是通不过,主要是因为起初想算法的时候,疏漏了很关键的东西,其起初的思路是:在遍历字符串的时候,遇到重复的字符就截取一个字串,然后计算所得到的子串中长度最大的返回,如果字符串为空的话返回0,如果没有重复的字符返回字符串的长度 自己失败的版本: class Solution(object):原创 2017-03-09 16:41:46 · 355 阅读 · 0 评论 -
Leetcode twosum
public int[] twoSum(int[] numbers, int target) { int[] result = new int[2]; Map map = new HashMap(); for (int i = 0; i < numbers.length; i++) { if (map.containsKey(target - numbers原创 2017-03-06 20:43:24 · 314 阅读 · 0 评论