文件名称:DSA-cracker-sheet:该存储库是我为解决450个DSA问题(称为DSA饼干纸)而进行的尝试。 床单是由爱·巴巴尔(Love Babbar)准备的
文件大小:43KB
文件格式:ZIP
更新时间:2024-03-30 20:39:48
C++
这个资料库是我试图解决编写的DSA的450个问题。 可以在找到列表。 到现在为止完成的问题如下。 数组 反转数组 查找数组的最小值和最大值 查找数组中的第k个最小数 在不使用任何排序算法的情况下对包含0,1和2的数组进行排序 在开始时移动数组的所有负元素 两个数组的并集和交集 循环旋转数组一位 最大子数组总和(Kadane算法) 最小跳到数组结尾 查找大小为(n + 1)的数组中的重复项 合并2个排序的数组,而无需使用额外的空间。 合并间隔 买卖股票的最佳时间 给定总和“ k”,找到具有该总和的数组中的对数。 将正负排列在备用位置 大量的阶乘 最长连续子序列 查找一个数组是否是另一个数组的子集 巧克力分配问题 弦乐 在恒定空间中反转字符串 回文字符串是否正确。 查找字符串中的重复项 检查一个字符串是否是另一字符串的旋转 被串扰是其他两个字符串的有效改组。 数数并说问题 最长回
【文件预览】:
DSA-cracker-sheet-master
----3.Strings()
--------10_print_permutations.cpp(2KB)
--------11_split_substrings.cpp(1KB)
--------8_longest_recurring_subsequence.cpp(2KB)
--------5_is_shuffle.cpp(1KB)
--------2_palindrome_string.cpp(329B)
--------1_reverse_string_in_const_space.cpp(209B)
--------3_duplicates_in_string.cpp(2KB)
--------6_count_and_say.cpp(2KB)
--------9_print_all_subsequences.cpp(1KB)
--------4_check_strings_rotation_or_not.cpp(1KB)
--------7_Longest_palindromic_substring.cpp(2KB)
----14.Dynamic_Programming()
-------- 2_0-1_knapsack.cpp(1KB)
-------- 1_coin_change_I.cpp(2KB)
-------- 9_friends_pairing_problem.cpp(1KB)
--------16_longest_increasing_subsequence.cpp(2KB)
--------10_Gold_mine.cpp(2KB)
-------- 5_Catalan_number.cpp(1KB)
-------- 4_permutation_coefficient.cpp(1KB)
--------18_lcs_three.cpp(2KB)
--------17_space_optimized_lcs.cpp(2KB)
--------19_max_sum_increasing_subsequence.cpp(2KB)
--------12_paint_fence.cpp(1KB)
-------- 6_Matrix_chain_multiplication.cpp(1KB)
--------15_longest_repeated_subsequence.cpp(2KB)
--------13_maximize_cut_segments.cpp(2KB)
-------- 8_equal_subset_sum_partition.cpp(2KB)
-------- 3_binomial_coefficient.cpp(1KB)
-------- 7_edit_distance.cpp(2KB)
--------11_assembly_line_scheduling.cpp(2KB)
--------14_longest_common_subsequence.cpp(2KB)
----README.md(2KB)
----1.Array()
--------8_max_subarray_sum.cpp(2KB)
--------11_Find_duplicate.cpp(765B)
--------14_merge_overlapping_intervals.cpp(745B)
--------4_sort012.cpp(995B)
--------20_arrange_alternate.cpp(2KB)
--------10_min_jumps.cpp(1KB)
--------6_union_of_two_arr.cpp(1KB)
--------24_Longest_consecutive_subsequence.cpp(643B)
--------18.find_pair_sum.cpp(1KB)
--------30_Chocolate_distribution.cpp(1KB)
--------12_merge_arrays_without_extra_space.cpp(1KB)
--------7_cyclic_rotation.cpp(1KB)
--------22_large_factorial.cpp(1KB)
--------1_reverse.cpp(481B)
--------3_kth_smallest.cpp(685B)
--------5_move_neg_in_beginning.cpp(804B)
--------17_buy_and_sell_stocks.cpp(480B)
--------2_max_min.cpp(2KB)
--------27_subset_or_not.cpp(0B)