OJ
文章平均质量分 81
Menlleny-啊M的求生之路
给口饭吃吧!
展开
-
Leetcode题集合
Leetcode题集合 刷题的一些小小反思。 动态规划 376 摆动序列 https://leetcode-cn.com/problems/wiggle-subsequence/ 这道题是求子序列的题目 300 最长递增子序列和这道题一样,都是是使用动态规划,通用递归公式都差不多,都需要两次遍历可以解决。 但是这道题leetcode官方有另外一种解法,不太常规,只需要O(n)复杂度,但是需要证明,为什么i状态下只与i -1状态下的代码有关?目前没搞懂哦。 ...原创 2021-07-03 21:11:13 · 143 阅读 · 0 评论 -
数组中只出现一次数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 题目思想 首先我们考虑这个问题的一个简单版本:一个数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里?题目为什么要强调有一个数字出现一次,其他的出现两次?我们想到了异或运算的性质:任何一个数字异或它自己都等于0 。也就是说...转载 2019-01-30 19:43:07 · 168 阅读 · 0 评论 -
按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 设计思路 用两个栈分别村粗单数层和双数层的输出即可,并且发现之字形的输入只要改变栈push时候的进栈顺序就可以轻易实现。 代码 import java.util.*; /* public class TreeNode {...转载 2019-01-30 19:43:46 · 112 阅读 · 0 评论 -
不用加减乘除做加法
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路 首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。 第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。 同样我们可以用三步走的方式计...转载 2019-01-30 19:44:35 · 98 阅读 · 0 评论 -
大数阶乘(求阶乘)
https://blog.csdn.net/lisp1995/article/details/52403507#commentBox 这篇帖子说的挺好的。比王道上面的好很多。转载 2019-03-03 17:06:11 · 311 阅读 · 0 评论 -
最小邮票数
题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入描述: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。 输出描...原创 2019-03-08 20:04:20 · 119 阅读 · 0 评论 -
双指针法
转载自:https://leetcode-cn.com/problems/container-with-most-water/solution/container-with-most-water-shuang-zhi-zhen-fa-yi-do/ 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别...转载 2019-09-17 13:31:40 · 147 阅读 · 0 评论