随笔分类 -  Leetcode

数据结构和算法、刷题！！！
力扣 哈希算法
摘要：Leetcode #1178 猜字谜 题名：猜字谜 描述： 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底： 单词 word 中包含谜面 puzzle 的第一个字母。 单词 阅读全文
posted @ 2021-02-26 11:09 Codroc 阅读(141) 评论(0) 推荐(0)
LeetCode之用C++写动态规划
摘要：Leetcode #198 打家劫舍 题名：打家劫舍 描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在 阅读全文
posted @ 2020-03-14 12:12 Codroc 阅读(353) 评论(0) 推荐(0)
LeetCode之用C++写贪心算法
摘要：Leetcode #455 分发饼干 题名：分发饼干 描述： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我 阅读全文
posted @ 2020-03-12 09:29 Codroc 阅读(1043) 评论(0) 推荐(0)
双指针
摘要：Leetcode #167 两数之和 II - 输入有序数组 题名：两数之和 II - 输入有序数组 描述： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返 阅读全文
posted @ 2020-03-11 09:31 Codroc 阅读(192) 评论(0) 推荐(0)
图
摘要：[TOC] Leetcode 785 判断二分图 题名：判断二分图 描述： 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接 阅读全文
posted @ 2020-02-24 12:15 Codroc 阅读(153) 评论(0) 推荐(0)
打表找素数
摘要：打表找素数 打表是典型的空间换时间的思想，尤其是需要用到判断素数的情形下，如果事先有一张素数表可以直接查找该数是否为素数，而不是到需要判断某一个数是否是素数时再去运行时判断，时间上会节省许多。 看了《算法笔记》如今自己写一下素数打表的算法： 阅读全文
posted @ 2020-02-23 11:24 Codroc 阅读(148) 评论(0) 推荐(0)
树
摘要：Leetcode #104 二叉树的最大深度 题名：二叉树的最大深度 描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 具体描述请查看Leetcode相关网页：https://leetcode-cn.com/p 阅读全文
posted @ 2020-02-22 14:05 Codroc 阅读(177) 评论(0) 推荐(0)
链表
摘要：[TOC] Leetcode 160 相交链表 题名：相交链表 描述：编写一个程序，找到两个单链表相交的起始节点。 具体描述请查看Leetcode相关网页： 方法1： 1.利用指针及链表特性数出两个链表各自长度 2.使较长的链表的头指针先向前移动多出来的长度，使得两链表从当前位置处开始长度相等 3. 阅读全文
posted @ 2020-02-21 11:59 Codroc 阅读(192) 评论(0) 推荐(0)