Algo issues

记录算法练习中遇到的问题和思路

第一周题目

链表

简单:https://leetcode.com/problems/remove-duplicates-from-sorted-list/
简单:https://leetcode.com/problems/merge-two-sorted-lists
中等:https://leetcode.com/problems/swap-nodes-in-pairs/
中等:https://leetcode.com/problems/linked-list-cycle-ii
困难:https://leetcode.com/problems/reverse-nodes-in-k-group/

数组

简单:https://leetcode.com/problems/sort-array-by-parity/
简单:https://leetcode.com/problems/sort-array-by-parity-ii/
中等:https://leetcode.com/problems/search-in-rotated-sorted-array-ii/
中等:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
困难:https://leetcode.com/problems/search-in-rotated-sorted-array

简单:https://leetcode.com/problems/valid-parentheses/
中等:https://leetcode.com/problems/next-greater-element-ii/
困难:https://leetcode.com/problems/maximum-frequency-stack/

递归

简单:https://leetcode.com/problems/longest-univalue-path/
中等:https://leetcode.com/problems/partition-to-k-equal-sum-subsets/
困难:https://leetcode.com/problems/special-binary-string/

排序

简单:https://leetcode.com/problems/valid-anagram/
中等:https://leetcode.com/problems/wiggle-sort-ii/
困难:https://leetcode.com/problems/maximum-gap/

二分查找

简单:https://leetcode.com/problems/arranging-coins/
中等:https://leetcode.com/problems/powx-n/
困难:https://leetcode.com/problems/dungeon-game/


第二周题目

哈希表

简单:https://leetcode.com/problems/valid-anagram/
中等:https://leetcode.com/problems/top-k-frequent-words
中等:https://leetcode.com/problems/find-duplicate-file-in-system/
困难:https://leetcode.com/problems/substring-with-concatenation-of-all-words/
困难:https://leetcode.com/problems/number-of-atoms/

二叉树

简单:https://leetcode.com/problems/second-minimum-node-in-a-binary-tree/
中等:https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
中等:https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/
困难:https://leetcode.com/problems/count-of-smaller-numbers-after-self/
困难:https://leetcode.com/problems/binary-tree-maximum-path-sum/

二叉搜索树

简单:https://leetcode.com/problems/minimum-distance-between-bst-nodes/
中等:https://leetcode.com/problems/range-sum-of-bst/
中等:https://leetcode.com/problems/contains-duplicate-iii/
困难:https://leetcode.com/problems/count-of-range-sum/
困难:https://leetcode.com/problems/count-of-smaller-numbers-after-self/


第三周题目

简单:https://leetcode.com/problems/find-the-town-judge/
中等:https://leetcode.com/problems/course-schedule-ii
困难:https://leetcode.com/problems/minimize-malware-spread-ii/

堆和排序

简单:https://leetcode.com/problems/kth-largest-element-in-a-stream/
中等:https://leetcode.com/problems/find-k-pairs-with-smallest-sums/
困难:https://leetcode.com/problems/find-median-from-data-stream/

DFS

简单:https://leetcode.com/problems/maximum-depth-of-binary-tree/
中等:https://leetcode.com/problems/number-of-islands/
中等:https://leetcode.com/problems/find-eventual-safe-states/
困难:https://leetcode.com/problems/longest-increasing-path-in-a-matrix/
困难:https://leetcode.com/problems/making-a-large-island/

BFS

简单:https://leetcode.com/problems/n-ary-tree-level-order-traversal/
中等:https://leetcode.com/problems/minesweeper/
中等:https://leetcode.com/problems/minimum-height-trees/
困难:https://leetcode.com/problems/bus-routes/


第四周题目

Trie树

简单:https://leetcode.com/problems/longest-word-in-dictionary/
中等:https://leetcode.com/problems/add-and-search-word-data-structure-design/
困难:https://leetcode.com/problems/word-search-ii/

分治算法

简单:https://leetcode.com/problems/majority-element/
中等:https://leetcode.com/problems/different-ways-to-add-parentheses/
困难:https://leetcode.com/problems/burst-balloons/

贪心算法

简单:https://leetcode.com/problems/assign-cookies/
中等:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
困难:https://leetcode.com/problems/ipo/

回溯算法

简单:https://leetcode.com/problems/letter-case-permutation/
中等:https://leetcode.com/problems/add-and-search-word-data-structure-design/
困难:https://leetcode.com/problems/n-queens/

动态规划

简单:https://leetcode.com/problems/min-cost-climbing-stairs/
中等:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
困难:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
困难:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/
困难:https://leetcode.com/problems/edit-distance/


4.13~4.14算法训练营反馈:

推荐意向:9分

建议,满意或不满意的地方: 再优化一下课程内容,不需要要面面俱到。“我们提供什么内容”,“哪些人需要我们这样的课程”。这样也更方便找到课程的用户。 现有具体的流程设置非常赞。

线上学习的建议: 高强度的两天课程之后,实际上只能考自觉性了。现有的小组是随机生成的,可以根据实际的作业情况(作业质量,积极性),重新组织小组,让更努力学习的人更聚集。也算是一种激励。

那部分帮助最大: 数据结构跟编程语言中的数据结果的辨析。两位老师都算是帮我对算法“祛魅”,都是普通人,算法都有套路,需要多练习。算法“起源”大概是某人的“灵机一动”,现在不需要强求自己“为什么我就想不到呢”。先学套路。画图梳理思路。梳理出思路,明确需求;写出思路;最后的编码只是剩下的20%。

 
comments powered by Disqus