100DaysOfAlgo
Better code complexity
| 話題 | 解決的問題數量 | 來源 |
|---|---|---|
| 數組 | 35 | 極客的極客，Techiedelight |
| 鏈接列表 | 28 | 極客的極客，面試 |
| 數學思維 | 34 | 訪談點，教程點 |
| 動態編程 | 27 | 訪談位，編程訪談的元素 |
| 裁員 | 15 | GFG |
| 圖 | 19 | programiz，面試位 |
| 樹 | 15 | 編程面試書的要素 |
| 哈希 | 8 | Techie Delight |
| Hackerrank 30Dayschallenge | 30 | hackerrank |
| Java分配解決方案中的NPTEL編程 | 15 | nptel |
| 全部的 | 226 |
這裡
第1天1）河內塔（推薦[https://www.geeksforgeeks.org/c-program-forgram-for-tower-of-hanoi/]）
2） n- Queens問題（轉介[https://www.codesdope.com/blog/article/backtracking-explanation-and-explanation-and-n-queens-problem/]）
第2天：1）給定的字符串的置換
2）在詞彙順序中給定弦的置換
第3天：1）打印所有可能由一組n個字符形成的長度k的字符串
2）編寫一個函數merge_ranges（），該函數獲取多個會議時間範圍的列表並返回一個凝結範圍的列表。會議表示為列表，其形式為（開始時間，結束時間）
第4天：1）給定數字列表（也許是陽性或負面），找到等於所需總和的三胞胎
2）給定三個收費訂單清單，用訂單用餐和服務訂單。
第5天：1）鏈矩陣乘法（[https://www.radford.edu/~nokie/~nokie/classes/360/dp-matrix-parens.html]）遍歷此鏈接，以更好地理解對幕後工作的邏輯的理解
2）給定一系列整數編寫一個函數子，如果有一個滿足a^2 = b^2+c^2的三胞胎（a，b，c），則返回true。
第6天：1）編寫一個函數，該函數沿左向旋轉D元素的nar []大小為n
2）編寫一個程序來打印所有領導者。
第7天：1）編寫一個程序來檢查兩個數字是否是共同出現的
2）一些基本的排序算法
第8天：1）在某些地方給出帶有通配符字符（'？'）的二進製字符串。打印所有可能的二進製字符串組合，形成了通過用0或1代替通配符的字符
2）打印所有皇后問題的所有可能解決方案
第9天：1） Python程序生成所有二進製字符串，左側和右半弦。
2）在大小n的數組中打印所有大小r組合的程序
第10天：1）用詞典訂單設定的功率
2）取自Codechef（[https://www.codechef.com/problems/lecandy]）
第11天：1）計數以同一信開始和結尾的子字符串
2）在字符串中計數輔音*
第12天：1） CodeChef的廚師和筆記本（[https://www.codechef.com/problems/cnote]）
2）成對交換節點（[https://leetcode.com/problems/swap-nodes-in-pairs]）
第13天：1）四足
2） k交換後可能的最小數量
第14天：1） Kadane的算法
2）*給定兩個分類的數組x []和y []大小m和n，其中m> = n and x []具有正常的空置位置，通過維護排序順序，將y []的元素合併在陣列x [] iemerge x []和y []中的正確位置
第15天：1）鏈接列表插入
2）計數鏈接列表中的節點數量迭代
第16天1）在鏈接列表中刪除節點
2）在鏈接列表中獲取n個節點
第17天1）計數特定節點在單鏈接列表中發生的次數
2）編寫一個程序以在單鏈接列表中從最後一個節點獲取nth節點
3）函數扭轉單鏈接列表
第18天1）鏈接列表的反向指定部分
2）編寫一個程序以查找鏈接列表的中間元素
第19天1）給定一個單獨的鏈接列表，其節點代表數字的數字，在其中添加一個數字。
2）從單鏈接排序列表中刪除重複項
第20天1）給定單獨鏈接列表，檢查鏈接列表是否為回文
2）*添加了一個名為“算法”的新文件，添加了一些基礎知識，例如在其中排序算法
第21天1）雙重鏈接列表 - 所有插入方法
第22天1）在單鏈接列表中插入排序
2）*添加兩個鏈接列表而無需使用任何額外的空間*
第23天1）在鏈接列表中刪除冗餘節點
第24天1）鏈接列表的交集
第25天1）鏈接列表中的奇數節點
第26天1）重新排序鏈接列表（https://www.interviewbit.com/problems/reorder-list/）
第27天1）*分區給定的鏈接列表（https://www.interviewbit.com/problems/problems/partition-list/）
第28天1）排序二進制鏈接列表（https://www.interviewbit.com/problems/sort-binary-linked-list/）
2） Prime Sum （https://www.interviewbit.com/problems/sumprime/）
第29天1）成對錘距的總和
第30天1） fizzbuzz （https://www.interviewbit.com/problems/fizzbuzz/）
第31天1）長度n和值k的數量（https://www.interviewbit.com/problems/numbers-of-length-length-n-and-value-value-value-val--less-than-k/）
第32天1）一個物品將以大小為B的圓圈交付。
如果我們從給定的位置開始。
第33天1）最大
2）數字階段
第34天1） Excel專欄標題
2）下一個類似數字
第35天1）逐步（https://lnkd.in/dwaqgsf）
2）廚師和紙牌遊戲（https://lnkd.in/dthxacg）
第36天1） 1）給定字符串，在其排列中找到字符串的等級。假設沒有重複字符。
2）廚師和彩虹陣列（取自Codechef）
第37天1）*重新排列給定的數組，以使arr [i]與o（1）額外空間變為arr [arr [i]]
第38天1）給定一個整數A您需要找到ATH fibonacci編號modulo 10^9 + 7.（https://lnkd.in/gxvfzsv）
2）使用數組實現堆棧
第39 1）*給定數組，在數組中為每個元素a [i]找到最近的較小元素g [i]，以使該元素的索引小於i。
更正式，
G[i] for an element A[i] = an element A[j] such that
j is maximum possible AND
j < i AND
A[j] < A[i]*
<br>
第40天1）鏈接列表實現堆棧
第41天1）使用單個數組實現兩個堆棧
2）編程使用堆棧對數組進行分類
第42天1）使用回憶的斐波那契系列
2）使用列表（自下而上）版本的斐波那契號
第43天1）僅給出一個n數組，其中包括正數和負數。任務是找到陣列中最長的交替（表示負陽性陰性或陽性陽性）子陣列的長度。
第44天1）從面試中解決了一些MCQ
第45天1）矩陣鏈乘法
2）給定的硬幣序列的最大值
第46天1）找到從底部到達n樓梯的總方法
2）將字符串轉換為回文所需的最小刪除數量
第47天1）給定兩個字符串A和B。找到最長的常見序列（不需要連續的序列），這在兩個字符串中都是常見的。您需要返回如此最長的常見子序列的長度。
第48天1）最長的回文序列
第49天*1）要找到第n個鐘數[讓S（n，k）是n個元素的分區總數中的k集。 n'th鐘數的值是k = 1至n的s（n，k）的總和] *
第50天1）由2D矩陣形成的最小總路徑
第51天1）給定一個字符串a，找到最長的重複子序列的長度，以使兩個子序列在同一位置上沒有相同的字符串字符，即兩個子序列中的任何一個字符都不應在原始字符串中具有相同的索引。
第52天1）給定兩個字符串A和B，找到將A轉換為B所需的最小步驟數。
第53天1）最大的矩形區域帶有排列（給定一個由0和1組成的二元網格A，找到網格內部最大矩形的區域，以使所選矩形內部的所有單元都應該具有1個。您可以將其列入每個列中的列列列列，以將每個列安排在列中。
第54天1）允許使用k旋轉的矩陣右下角的右下角的方法。
第55天1）使用鄰接列表的圖表*
第56天1）圖中的廣度首次搜索
第57天1）深度第一遍歷圖
2）深度用於處理斷開圖的深度遍歷。
第58天1）Dijkstra的算法
第59天1）Kruskal的最小跨越樹算法
第60天1）定向無環圖的拓撲排序
第61天1）給定一個有向圖，其節點從1個標記到包含M x 2的矩陣B給出的M邊的節點，該節點是從節點B [i] [0]到節點b [i] [1]的邊緣。查找從節點1到節點A的路徑是否存在。如果存在路徑，則返回1返回0。
第62天）圖形問題
第63天*1）在二進制樹中插入，其中給定級別的順序遍歷 *
第64天1）找到具有給定訂單遍歷的二進制樹
2）從訂單和級別越過遍歷中找到二進制樹的高度。
第65天1）二進制樹的對角線遍歷
2）在二進制樹的郵標遍歷中找到n個節點
第66天1）檢查二進制樹的高度是否平衡。
第67天1）在二進制搜索樹中查找KTH最小元素
第68天*1）重新審視了樹木的一些基本概念 *
第69天1）檢查兩個節點是否在根節點的同一子樹中。
第70天1）實施AVL樹
第71天1）在AVL樹中刪除
第72天1）在表達式中刪除無效的括號
第73天1）給定有限的範圍陣列包含正數和非陽性數字，即，元素在-max到 +max的範圍內。搜索O（1）時間中的數組中是否存在一些數字
2）使用微不足道的哈希函數進行分類。
第74天1）給定一個整數數組，找到兩個數字，以便它們加起來為特定的目標號碼。
2）兩個鏈接列表的聯合和交集。
第75天1）二進制樹中的垂直總和
2）給定整數數組，找到最長的子序列的長度，以便theSubSequence中的元素是連續的整數，連續數字可以按任何順序。
第76天1）給定具有不同元素的數組，任務是在數組中找到對，以使a％b = k，其中k是給定的整數。
2）給定n個整數的數組，找到所有對（i，j）的f（a [i]，a [j]）的總和，這樣（1 <= i <j <= n）。
第77 *1）給定數組，在數組中對計數對，以使一對的一個元素分開
2）給定兩個尺寸n的數組，使用第二個數組中的元素最大化第一個數組
第78天1）在Python中實施了FCFS調度算法。
第79天*1）使用兩個變量的斐波那契系列
2）給定兩個數字m和n，任務是檢查fIbonAcci數字是否完美地相互劃分。
第80天1）給定數組和k，我們需要找到使陣列相等或多個k的GCD所需的最小操作。這裡的操作意味著要么增加或減少數組元素1。
第81天1）找到2D矩陣的決定因素
2）將方形矩陣旋轉90度
第82天1）Kosaraju的算法
第83和84天1）連接士兵（https://www.codechef.com/problems/nokia）
2）在三角形（https://www.codechef.com/problems/trisq）中擬合正方形
第85天1）修訂日*
第86天1）線性雙方方程
2）Eratosthenes的篩子
第87天1）從不平衡的BST中構建一個高度平衡的BST。
第88天1）給定一個字符串和包含通配符字符的圖案，編寫有效的算法以檢查輸入字符串是否使用通配符模式
第89天*1）給定數字集，返回所有可能的排列。
2）給定兩個整數n和k，返回1 2 3 ... n的k數組合的所有可能組合。
第90天1）給定一組候選號（c）和目標號（t），在C中找到所有唯一組合，其中候選號總計為T。
2）給定一個大小為n的整數陣列，由1到n組成的唯一整數組成。您可以在最大的b倍之間交換任何兩個整數。返回可以通過執行最大b交換來創建的最大詞典值陣列。
第91天*1）在2D平面上給定n個點，找到位於同一直線上的最大點。
2）給定一個大小為n的整數陣列，由1到n組成的唯一整數組成。您可以在最大的b倍之間交換任何兩個整數。返回可以通過執行最大b交換來創建的最大詞典值陣列。
第92天1）找到由移動鍵盤形成的所有可能組合。
2）打印給定集的所有不同子集。
第93天1）集合[1,2,3，…，n]包含n個！唯一的排列。賦予n和k，返回KTH置換序列。
2）給定一個字符串s，分區s使得分區的每個串都是回文
第94天1）給定樓梯，找到從樓梯底部到達第n樓的總數，當一個人一次只能一次爬上1或2或3樓梯時。
2）給定n樓梯，我們有2種顏色的黃色和綠色的任務是我們必須通過給定顏色繪製給定的樓梯，這是我們不能直接在彼此之後直接繪製兩個黃色的步驟。
第95天1）給定字符串，如果分區的每個子字符串都是回文，則對字符串進行分區是一種撥號分區。例如，“ ABA | B | BBABB | A | B | ABA”是“ Ababbbbababa”的重點分區
第96天1）1）給定編碼的二進製字符串和Huffman Minheap樹，您的任務是完成函數DecoDeHuffMandata（），該功能解碼了二進制編碼的字符串並返回原始字符串。
第97天1）給定一系列單詞，以及可以放入一行（線寬）的字符數量的限制。將線路斷裂在給定的序列中，以使線條整齊地打印。假設每個單詞的長度小於線寬度。
第98天1）給定三個數字A，B和K，從右側找到AB中的K-th Digit
2）給定每個元素發生三次的數組，除了一個僅發生一次的元素。找到一次發生的元素。
第99天1）凸多邊形的最小重量三角剖分。
第100天1）為所有人添加資源
