首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
JulyYu
创建于2022-04-17
订阅专栏
搬砖人士必学必会
等 3 人订阅
共41篇文章
创建于2022-04-17
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【算法】调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。
【算法】检查二进制字符串字段
给你一个二进制字符串 s ,该字符串 不含前导零 。 如果 s 包含 零个或一个由连续的 '1' 组成的字段 ,返回 true 。否则,返回 false 。 如果 s 中 由连续若干个 '1' 组成的
【算法】最大升序子数组和
给你一个正整数组成的数组 nums ,返回 nums 中一个 升序 子数组的最大可能元素和。子数组是数组中的一个连续数字序列。
【算法】重新格式化电话号码
给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。
【算法】数值的整数次方
实现函数double Power(double base,int exponent),求base的exponent次方。不使用库函数以及不考虑大数问题。
【算法】二进制中1的个数
实现一个函数输入一个整数,输出该数二进制表示中1的个数。例如9表示成二进制是1001,有2位是1,因此如果输入是9,输出就是2。
【算法】旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾。输入一个递增排序数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}一个旋转,该数组最小值为1。
【算法】用两个栈实现队列
用两个栈实现一个队列。队列声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入节点和在队列头部删除节点的能力。
【算法】从尾到头打印链表
从尾到头输出打印实际上就是对链表方向的改变。从头到尾输出打印链表是简单的,若要反制输出就需要根据要求来看如何具体实现了。
【算法】替换空格
实现一个函数可以将字符串中每个空格替换为"%20"。举例输入"We are Family",进过函数处理后输出"We%20are%20Family"。
【算法】二维数组中的查找
在一个二维数组中,每行都在按照从左到右递增顺序排序,每一列都按照从上往下递增顺序排序。输入一个该二维数组和整数,判断数组中是否有该整数。
数据结构与算法-常用数据结构必知必会
ArrayList 内部维护elementData对象数组 通过size记录elementData中实际存
数据结构与算法-堆排序
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第18天,点击查看活动详情。 前言 在此之前已经了解冒泡、选择、插入、希尔、快速、归并排序算法。还有最后一个排序算法需要了解学习,那就
数据结构与算法-归并排序
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第16天,点击查看活动详情。 归并排序 归并排序顾名思义是利用归并思想实现的排序算法,也叫分治策略。该算法将数组拆分成多个数组然后递归
数据结构与算法-快速排序
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第15天,点击查看活动详情。 快速排序 快速排序可以说是冒泡排序的改进升级。冒泡排序方法是对数组中相邻两个数进行比较,而快速排序是分别
数据结构与算法-希尔排序
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第14天,点击查看活动详情。 希尔排序 希尔排序是插入排序的升级版。插入排序一步步对数据进行比较+平移+插入,希尔排序就是为解决对于多
数据结构与算法-插入排序
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第13天,点击查看活动详情。 前言 学习了解冒泡排序和选择排序之后,这次再学习一种排序-插入排序。在之前排序效率上看都是O($N^2$
数据结构与算法-选择排序
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第12天,点击查看活动详情。 前言 了解冒泡排序后接下来介绍一种新的排序算法:选择排序。通过选择排序来和冒泡排序作对比,比较一下两者排
数据结构与算法-冒泡排序
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第11天,点击查看活动详情。 前言 排序算法算是计算机科学中经常被研究使用的基础知识点。例如有序数组通过从小到大或者从大到小的规则有序
数据结构与算法-大O记法介绍
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第10天,点击查看活动详情。 大O记法 量化线性查找最准确的方式是具有N个数据的数组,线性查找最多需要N个步数。同时为了更好的表达时间
下一页