随笔分类 -  leetcode

两数之和
摘要：题意非常简单， 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 一眼看到的解决方法一定是两层for 循环，这题考的应该是如何优化，但出乎意料的是两层for循环也通过了 阅读全文
posted @ 2018-12-05 17:28 家迪的家 阅读(161) 评论(0) 推荐(0)
盛最多水的容器
摘要：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文
posted @ 2018-12-04 12:40 家迪的家 阅读(188) 评论(0) 推荐(0)
颠倒二进制位
摘要：主要考察的知识点为进制间的转换 阅读全文
posted @ 2018-08-19 17:49 家迪的家 阅读(153) 评论(0) 推荐(0)
最小路径和
摘要：这边记录了Python和Java的解法，Python是一年前的自己写的，Java是现在写的。 Python 这个问题卡了两天，自己也想到了可行的方法，但还是因为时间超出了限制。这个问题的关键在于动态规划，存储中间计算值，这样就大大节约了计算时间。 自己从全排列想到的方法，向右为0，向下为0，先排序出 阅读全文
posted @ 2018-08-19 13:50 家迪的家 阅读(218) 评论(0) 推荐(0)
有效的括号
摘要：栈的应用，很妙。 阅读全文
posted @ 2018-08-15 21:24 家迪的家 阅读(121) 评论(0) 推荐(0)
全排列
摘要：给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 记录一下自己的思路总结，关于去重复的思路比较棒： 全排序一： 全排序二： 有两种方式，更好的肯定是从底层就不交换大大节约时间，无脑的则是先全排列，后集合去重。 阅读全文
posted @ 2018-08-14 16:34 家迪的家 阅读(176) 评论(0) 推荐(0)