阿萨德发的阿达-CSDN博客

原创 trapping rain water

题目; class Solution { public: int trap(int A[], int n) { int i; int maxline, max; int water = 0; maxline = 0; max = A[0]; for(i = 1; i { if(A[i] > max) { max = A[i]; maxline

2014-10-18 22:37:56 460

原创 Word Ladder 宽搜超时新方法未做！！！！！

题目：点击打开链接解答：第一个思路，宽搜，跳过已经搜索过得

2014-08-31 16:13:44 728

原创 Insert Interval 插入区间

题目：点击打开链接解答：原区间是有序并且无重合的

2014-08-31 14:11:11 437

原创 Merge Intervals 合并区间

题目：点击打开链接解答：按照start的大小对

2014-08-31 13:56:22 442

原创 Partition List 二分链表(重）

题目：点击打开链接解答：类似于

2014-08-31 01:13:07 550

原创 Recover Binary Search Tree 恢复发生错误的BST （重重重）!!!(参考别人的)

题目：点击打开链接参考： http://blog.163.com/ya_mzy/blog/static/19959325520137153340725/ 中序bianli

2014-08-30 23:53:51 464

原创 Construct Binary Tree from Inorder and Postorder Traversal 根据中序和后序序列生成二叉树（重重）

题目：点击打开链接解答：和上一题类似。从后续序列中，从后向前不断地获取根节点的值

2014-08-30 21:37:14 400

原创 Construct Binary Tree from Preorder and Inorder Traversal 根据先序和中序序列生成二叉树（重重）

题目：点击打开链接解答：递归求解，先序b

2014-08-30 21:03:47 397

原创 Reverse Nodes in k-Group 太繁琐没做字符串操作有机会补上（未做）

题目：点击打开链接

2014-08-30 19:16:08 370

原创 Rotate List 右移字符串

题目：点击打开链接解答

2014-08-30 17:55:32 385

原创 Divide Two Integers 没做出来需要重新看（（（（（重重重重））））））！！！！！！！！！！！！！

题目：点击打开链接

2014-08-30 17:28:38 321

原创 Permutation Sequence 生产排列

题目：点击打开链接解答：和上一题解法类似，

2014-08-30 13:35:13 332

原创 Next Permutation 生成下一排列字典序生成法（重）

题目：点击打开链接解答： qua

2014-08-30 00:57:18 420

原创 First Missing Positive（重重）

题目：点击打开链接 jieda

2014-08-29 23:59:43 380

原创 Sqrt(x) 二分法

题目：点击打开链接解法一：因为是返回的int值所以可以用二分法，注意数据leixingyo

2014-08-29 22:50:27 410

原创 Add Two Numbers 链表相加

题目：点击打开链接解答：首先找出较长的那个

2014-08-29 22:21:01 333

原创 Add Binary 两个二进制字符串相加

题目：点击打开链接解答：从后向前加，结果存入新的字符串。

2014-08-29 21:39:37 788

原创 Remove Duplicates from Sorted List II 移除重复元素和其本身（重重）

题目：点击打开链接解答：设置一个flag标志代表当前元素是否是重复元素如果是重复元素在

2014-08-29 20:49:48 436

原创 3Sum Closest(重重重)

题目：点击打开链接解答：解法类似3SUM 看代码注释。 3sum那个题ka

2014-08-29 19:53:46 360

原创 4sum

题目：点击打开链接解答：参考网上的一份比较bizoahun

2014-08-29 19:17:43 328

原创 3sum 3个数的和（重）

题目：点击打开链接解答：参考：

2014-08-29 17:55:09 407

原创 Combination Sum II （重重）

题目：点击打开链接解答：和

2014-08-27 20:38:53 302

原创 Binary Tree Zigzag Level Order Traversal 二叉树锯齿形层次遍历

题目：点击打开链接解答：和链接

2014-08-27 17:27:33 412

原创生成螺旋数组，递归

题目：点击打开链接解答：

2014-08-27 12:59:47 484

原创 Spiral Matrix 螺旋打印数组递归

题目：点击打开链接解答；

2014-08-27 11:23:14 480

原创 Populating Next Right Pointers in Each Node II 寻找右节点（重重重）

题目：点击打开链接解答：方法与

2014-08-26 23:18:14 356

原创 Unique Binary Search Trees II 不同的树个数（重重重）

题目：点击打开链接解答：

2014-08-26 21:02:33 342

原创 Combination Sum 选数相加成一个大数深搜

题目：点击打开链接解答：深搜，记得最后的结果要排序。

2014-08-26 16:42:46 336

原创 Valid Sudoku 判断数独是否可解

题目：点击打开链接解答：只需要判断现在已有的元素shifo

2014-08-26 00:28:46 1016

原创 Decode Ways 将数字转化为字母动态规划特殊情况处理（重）

题目：点击打开链接解答：这是一道比较麻烦的动态规划题。 ditui

2014-08-25 20:53:56 436

原创 Remove Duplicates from Sorted Array II 移除重复的元素（重）

题目：点击打开链接解答：移除重复的元素的

2014-08-25 00:08:23 510

原创 Search in Rotated Sorted Array II 存在重复元素

题目：点击打开链接解答：上一题的代码可以直接to

2014-08-24 22:56:09 329

原创 Search in Rotated Sorted Array 在旋转过的有序数组中进行二分查找重点看解法二三（重重）

题目：点击打开链接解答：和普通的二分chaz

2014-08-24 22:47:54 412

原创 Binary Tree Level Order Traversal II 二叉树层次遍历（广搜，queue）(重重）

题目：点击打开链接解答：上一题采用的深搜+记录深度的fangh

2014-08-24 21:55:17 703

原创 Binary Tree Level Order Traversal 二叉树层次遍历（深搜，vector）

题目：点击打开链接解答：这题虽然是要求ceng

2014-08-24 21:31:07 500

原创 Set Matrix Zeroes 行列置零常量空间（重）

题目：点击打开链接解答：

2014-08-24 20:37:57 481

原创 Rotate Image 顺时针翻转矩阵两次交换先对角线再前后

题目：点击打开链接将一个矩阵顺时针翻转90度。

2014-08-24 19:06:51 417

原创 Populating Next Right Pointers in Each Node 找出每个节点的下一节点（重重）二叉树

题目：点击打开链接解答：题目已经约定：使用常量空间，那么就不可能jin

2014-08-24 17:11:36 371

原创 Integer to Roman 整数转罗马数字

题目：链接 4000以内的整数转罗马数字解答：先将1-9 10 - 90 100 - 900

2014-08-24 16:15:19 510

原创 Roman to Integer 罗马数字转为整数

题目：链接解答：罗马

2014-08-24 15:50:14 509

超级经典的计算机专业知识

C语言经典编程题电脑故障大全病毒知识快捷键汇总……

2010-08-16

数据结构重点大学考研题

里面包含了北京大学、北京工业大学、哈尔滨工业大学历年考研数据结构试题。

2010-01-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人