摘要: 相信很多人大学时候都学过Java这门语言吧,这门课一般最后有一个大作业,就是用Java写一个小软件,比方说简单的聊天软件、贪吃蛇、计算器等等。这个游戏就是我自己刚学习Java的时候写的,当然刚开始都是边百度边写,很多功能当时就是只考虑了如何实现,而没有考虑这样实现合不合理。所以一开始的代码是写的非常 阅读全文
posted @ 2017-07-15 01:28 nullxjx 阅读(115046) 评论(3) 推荐(17) 编辑
摘要: 快排 int partition(vector<int>& nums, int start, int end) { int tmp = nums[start]; int i = start, j = end; while (i < j) { while (i < j && nums[j] >= tm 阅读全文
posted @ 2021-09-13 09:48 nullxjx 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 原题链接 322. Coin Change 题目描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1: 阅读全文
posted @ 2021-08-15 19:11 nullxjx 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 首先记得 #include < algorithm > 在vector中使用 lower_bound作用 在 非递减序列中 找到 第一个大于或者等于 某个元素的位置,如果找得到,返回相应的迭代器,否则,返回范围中的尾迭代器。 使用示例 vector<int> nums = { 3,2,4,1,5 } 阅读全文
posted @ 2021-08-15 14:20 nullxjx 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 3. Longest Substring Without Repeating Characters 187. Repeated DNA Sequences 209. Minimum Size Subarray Sum 438. Find All Anagrams in a String 1438. 阅读全文
posted @ 2021-08-05 19:02 nullxjx 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 原题链接 518. Coin Change 2 题目描述 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 阅读全文
posted @ 2021-08-04 21:17 nullxjx 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 原题链接 1658. Minimum Operations to Reduce X to Zero 题目描述 给你一个整数数组 nums 和一个整数 x 。每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值。请注意,需要 修改 数组以供接下来的操作使用。 如果 阅读全文
posted @ 2021-08-03 16:14 nullxjx 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 原题链接 739. Daily Temperatures 题目描述 请根据每日气温列表temperatures ,请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72, 阅读全文
posted @ 2021-07-20 16:28 nullxjx 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 原题链接 240. Search a 2D Matrix II 题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1: 输入:matrix = [[1,4,7,1 阅读全文
posted @ 2021-07-20 14:01 nullxjx 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 原题链接 474. Ones and Zeroes 题目描述 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。 示例 阅读全文
posted @ 2021-07-17 13:22 nullxjx 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 原题链接 221. Maximal Square 题目描述 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 示例 1: 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1" 阅读全文
posted @ 2021-07-17 12:52 nullxjx 阅读(35) 评论(0) 推荐(0) 编辑