/LintCode

记录LintCode上边的一些编程题

Primary LanguageC++

LintCode

记录LintCode上边的一些编程题

线性表

数组

  • remove_element
  • remove_duplicates_from_sorted_array
  • long_consecutove_sequence
  • two_sum
  • 3sum_closest
  • next_permutation
  • trapping_rain_water
  • rotate_image
  • plus_one
  • climbing_stairs
  • set_matrox_zeros
  • gas_station(todo)
  • candy
  • single_number
  • single_number_1(todo)

单链表

  • add_two_numbers

字符串

栈和队列

队列

二叉树的遍历

  • binary_tree_preorder_traversal
  • binary_tree_inorder_traversal
  • binary_tree_postorder_traversal
  • binary_tree_level_order_traversal

二叉树的构建

二叉查找树

二叉树的递归

排序

  • merge_sorted_array
  • merge_two_sorted_lists
  • merge_k_sorted_lists

查找

  • search_for_a_range
  • search_insert_position
  • search_a_2d_matrix

暴力枚举

广度优先搜索

深度优先搜索

分支法

贪心法

动态规划

细节实现题