![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
不放弃每一天
这个作者很懒,什么都没留下…
展开
-
希尔排序而引出的对排序算法的认识
前提说明:有关插入排序的三种方式 (1)插入排序的基本方法是:每步将一个待排序的元素,按其排序码大小插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。 (2)可以选择不同的方法在已经排好序的有序数据表中寻找插入位置,依据查找方法的不同,有多种插入排序方法。下面是常用的三种。 直接插入排序 折半插入排序 希尔排序 三种方式思想 (3)直接插入排序基本思想:当插入第i(i>1)个元素时,前面的data[0],data[1]……data[i-1]已经排好序。这时用data[i]的排序码原创 2020-05-27 13:00:29 · 122 阅读 · 0 评论 -
LeetCode的朴素无华且枯燥
程序员的快乐往往就是这么的朴素无华且枯燥 我,打开了LeetCode官网,打算随意的做几题,看到877题目中的问题几百个字描述我却使用- -行代码仅仅11个字母就AC,哎,枯燥。 class Solution { public boolean stoneGame(int[] piles) { return true; } } 想象着评论区里面他们们给我拼命点赞的样子,是多么的滑稽,我笑了笑,哎,...原创 2019-12-26 11:01:04 · 106 阅读 · 0 评论 -
leetcode——你知道异或吗?
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 答案: class Solution { public int singleNumber(int[] num...原创 2019-12-11 09:54:19 · 73 阅读 · 0 评论 -
LeetCode:461题_汉明距离
上设计课课无聊的我,悠闲的打开Chrome,然后熟练的进入Leetcode,想象着自己的才能无处伸展,就又随便的打开一道题目,看着461题目叙述的很多废话,也就是想让最后的方法就是传递两个数字,然后判断转换成两个二进制的数字,求出其按位异或( x^y的意思是按位异或,当两个数的二进制表示,进行异或运算时,当前位的两个二进制表示不同则为1相同则为0。) 不慌不忙,用一个Integer的bitCo...原创 2019-11-18 10:40:04 · 118 阅读 · 0 评论 -
LeetCode:第103题@我的第七题
题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回它的最大深度 3 。 解法(一)递归 使用递归方式 简单易操作一行代码即可,使用三目表达式 class Solution { pub...原创 2019-11-11 15:13:27 · 89 阅读 · 0 评论 -
LeetCode:第509题@我的第五题
题目 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N,计算 F(N)。 代码一(自己写出的第一个,数组循环试用): class Solution { public i...原创 2019-11-04 10:50:48 · 88 阅读 · 0 评论 -
LeetCode:第169题@我的第四题
题目 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 代码一(暴力数组循环破解法): class Solution { public int majorityElement(...原创 2019-11-04 09:47:00 · 71 阅读 · 0 评论 -
LeetCode:第101题@我的第2题
题目 思路 代码 总结原创 2019-11-01 11:47:03 · 93 阅读 · 0 评论 -
LeetCode:第204题@我的第3题
题目: 统计所有小于非负整数 n 的质数的数量。 class Solution { public int countPrimes(int n) { int[] nums = new int[n];//传入多少个数据,就创建多少个数据的整型数组 int res = 0;//res代表的是有多少的质数 for (int i = 0; i <...原创 2019-11-02 21:39:35 · 61 阅读 · 0 评论 -
LeetCode:第20题@我的第1题
题目:20、给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串 思路 先判断是否为空,若空则正确,Stack表示一个栈。Stack表示一个栈,且栈里的每个元素都是T类型的。以此类推。 new表示调用该泛型类型的构造函数,创建一个...原创 2019-10-31 20:56:09 · 104 阅读 · 0 评论