Hdu陈
Hdu陈
全部文章
分类
未归档(1)
项目笔记(1)
题解(9)
归档
标签
去牛客网
登录
/
注册
Hduchen
JAVA编程爱好者
全部文章
(共10篇)
排序算法总结
冒泡排序(稳定)冒泡排序的思想:冒泡排序的核心思想是数组内两个数来回比较,比如下面数组中先是第一个数与第二个数相比,即5和7比,5小于7则位置不变。然后再是第二个数字与第三个数字比即7和2比,7比2大,则7与2互换位置后继续,让第三个数与第四个数相比,即7和9比,7小于9则不做交换。就这样依次比较,...
2020-08-14
0
406
剑指offer53:0~n-1中缺失的数字
题目描述://一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出//这个数字。// 示例 1:// 输入: [0,1,3]//输出: 2// 示例 2:// 输入: [0,1,2,3,4,5,6...
2020-08-04
0
497
剑指offer53在排序数组中查找数字
题目描述://统计一个数字在排序数组中出现的次数。// 示例 1:// 输入: nums = [5,7,7,8,8,10], target = 8//输出: 2// 示例 2:// 输入: nums = [5,7,7,8,8,10], target = 6//输出: 0// 限制:// 0 <...
2020-08-04
0
408
剑指offer52两个链表第一个公共节点
题目描述://输入两个链表,找出它们的第一个公共节点。// 如下面的两个链表:// 在节点 c1 开始相交。// 示例 1:// 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, s//kipB =...
2020-08-03
0
484
剑指offer58翻转单词顺序
题目描述://输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",//则输出"student. a am I"。// 示例 1:// 输入: "the sky is blue"//输出: "blu...
2020-08-03
0
528
剑指offer50第一次只出现一次的字符
题目描述://在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。// 示例:// s = "abaccdeff"//返回 "b"//s = ""//返回 " "// 限制:// 0 <= s 的长度 <= 50000// Related Topi...
2020-08-02
0
398
剑指offer42连续子数组的最大和
题目描述://输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。// 要求时间复杂度为O(n)。// 示例1:// 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]//输出: 6//解释: 连续子数组 [4,-1,2,1]...
2020-08-02
0
442
剑指offer40题最小的K个数
第40题://输入整数数组 nums ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。// 示例 1://// 输入:nums = [3,2,1], k = 2//输出:[1,2] 或者 [2,1]// 示例 2://// 输入:nu...
2020-07-31
0
424
剑指offer第39题数组中出现次数超过一半的数字
39题:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2解题思路:HashMap方法 代码: class Solution { public...
2020-07-30
0
429
校园O2O项目笔记
1.项目能解决什么问题:随着互联网的快速发展,校园中的学生购买小成本商品的趋势已经逐年降低!本项目针对的是校园店铺o2o项目,用来解决局部区域的店铺信息共享的痛点,即某个区域内中小店铺迫切想宣传自己店铺及商品,同时该区域的或者进入该区域内的顾客很难通过美团等大平台获取到该区域里的中小店铺(特别是衣服...
2020-07-23
1
755