数据结构与算法
扎实写代码,从做题中熟悉常用的数据结构和算法,为工作面试做准备
刻苦驴啊
中山大学在读本科生
展开
-
(Leetcode 36、37)回溯法解数独问题
通过两道leetcode的题目来了解如何用回溯法求解数独问题。其实只是简单的回溯法的应用。一、给你一个数独题目,让你判断给出的数字是否合理 这道题跟回溯没关系,只是leetcode下关于数独的题目有两题,这是其中的一题,由这题引入一种判断数独九宫格某一位置上的元素是否重复。题目描述:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。...原创 2019-04-23 22:41:06 · 600 阅读 · 0 评论 -
最大化最小值和最小化最大值
最小化最大值是为了压制优化目标中表现最突出的成分,最大化最小值为了提升优化目标中表现最差的成分关于这两者的理解,我觉得这篇博文讲得非常好,浅显易懂又联系实际。理解问题后,就要思考如何解决问题。记住,这两类问题一般都是用问题转换加二分查找的方法解决。我会用代码+详细注释的形式记录这两类问题的解法,题目描述易于理解,耐心看完再看题解才会有收获。最大化最小值问题:leetcode...原创 2019-11-15 23:58:34 · 8953 阅读 · 0 评论 -
数据结构与算法:从leetcode中学习链表算法
前言链表是一种典型的数据结构,同时又有许多关于链表的算法,如链表反转、排序等等。最近也了解到面试对算法的考察是重要的一部分,因此我想通过leetcode做专项练习,把其中关于链表的好题认认真真做一遍,总结出来,化为己用。希望能对以后找工作有所帮助。终于把Leetcode上链表专题中非会员题目都做了一遍,真的有种受益匪浅的感觉,既复习了之前学过的知识和做过的题目,也学到了新的知识。总体感...原创 2019-10-10 08:52:39 · 770 阅读 · 1 评论