劲草浅躬行

笔落惊风雨不停 诗成泣鬼神经病

排序:
默认
按更新时间
按访问量

LeetCode随笔之排序算法

快速排序 void quicksort(int A[],int l,int r) { if(l<r) { int i=l; int j=r; int x=A[l]; //while循环保证把第一个数A提出来,把从...

2017-09-06 17:42:02

阅读数:107

评论数:0

LeetCode随笔之backtracking

LeetCode随笔之回溯

2017-09-05 14:54:48

阅读数:113

评论数:0

LeetCode随笔之DFS深度优先搜索

Given an m x n matrix of non-negative integers representing the height of each unit cell in a continent, the “Pacific ocean” touches the left and top...

2017-08-24 21:50:37

阅读数:216

评论数:0

LeetCode随笔之BFS广度优先搜索

(迷宫初级版) (迷宫进阶版)假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到钥匙才能打开门。请设计一个算法,帮助探险家找到脱困的最...

2017-08-24 17:14:48

阅读数:221

评论数:0

LeetCode随笔之链表

输入两个链表,找出它们的第一个公共结点。 /* 找出2个链表的长度,然后让长的先走两个链表的长度差,然后再一起走 (因为2个链表用公共的尾部) */ class Solution { public: ListNode* FindFirstCommonNode( ListNode*...

2017-08-24 16:57:27

阅读数:105

评论数:0

LeetCode随笔之栈

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)...

2017-08-23 15:39:25

阅读数:112

评论数:0

LeetCode随笔之Binary Tree(二叉树)

二叉搜索(排序)树建树及其他操作 #include<stdio.h> #include<stdlib.h>typedef struct node { double w; struct node *l,*r; }*Node;void Build(Node &a...

2017-08-23 15:37:08

阅读数:66

评论数:0

LeetCode随笔之Dynamic programming

一. Dynamic Programming 1. 牛牛在农场饲养了n只奶牛,依次编号为0到n-1, 牛牛的好朋友羊羊帮牛牛照看着农场.有一天羊羊看到农场中逃走了k只奶牛,但是他只会告诉牛牛逃走的k只奶牛的编号之和能被n整除。你现在需要帮牛牛计算有多少种不同的逃走的奶牛群。因为结果可能很大,输出...

2017-08-20 17:54:33

阅读数:185

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭