算法题
文章平均质量分 76
ZHANGTAOZAQaq
这个作者很懒,什么都没留下…
展开
-
Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?在一个单链表中找到you原创 2014-06-01 14:09:05 · 515 阅读 · 0 评论 -
奇数位于偶数的前面在一个数组中
调整数组顺序使奇数位于偶数前面。题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,思路: 设置两个p1和p2指针,p1首先指向开始,p2指向最后,然后从p1开始,当遇到第一个偶数时,停止向前,接下来让p2从后往前移动,当遇到第一个奇数时,停止下来,然后交换着两个数。原创 2014-06-20 22:15:36 · 896 阅读 · 0 评论 -
红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组
问题描述:我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。如下图所示: 这个问题,类似快排中partition过程。不过,要用三个指针,一前begin,一中current,一后end,俩俩交换。1、current遍历,整个数组序列,cu转载 2014-06-21 13:07:43 · 3592 阅读 · 0 评论 -
全排列
全排列以递归的方式实现,现在xia原创 2014-06-20 21:53:02 · 594 阅读 · 0 评论 -
判断单链表是否有环
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?原创 2014-06-01 00:02:36 · 526 阅读 · 0 评论 -
非递归遍历二叉树
Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].题目原创 2014-05-31 22:33:37 · 492 阅读 · 0 评论 -
LeetCode-----Word Break
题目链接地址:Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dic原创 2014-06-21 21:33:08 · 471 阅读 · 0 评论 -
两单链表的差集
已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。package com.qetch.interview;import java.util.Scanner;原创 2014-05-28 15:16:14 · 1041 阅读 · 0 评论 -
Binary Tree Level Order Traversal
题目描述:Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree {3,9,20,#,#,15,7}, 3 / \原创 2014-06-28 14:20:04 · 411 阅读 · 0 评论 -
JAVA面试题解惑系列
JAVA面试题解惑系列分类: javase2013-08-12 20:09 252人阅读 评论(0) 收藏 举报目录(?)[+]JAVA面试题解惑系列(一)——类的初始化顺序博客分类: JAVA面试题解惑系列面试java对于静态变量、静态初始化块、变量、初始化块、构造器,它们的初始化顺序依次是(静态变量、静态转载 2014-06-07 00:14:14 · 942 阅读 · 0 评论 -
Populating Next Right Pointers in Each Node
题目地址:https://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/;原创 2014-06-22 12:47:49 · 485 阅读 · 0 评论 -
最长不重复子串
public static int lengthOfLongestSubstring(String s) { if(s==null||s.length()==0)return 0; int[] t = new int[256]; int start =0; int end = 0; int max原创 2014-11-19 21:11:00 · 422 阅读 · 0 评论