算法&数据结构
ANG-X
你知道的越多,你不知道的越多
展开
-
算法-二分查找
二分查找 public int find(int[] nums, int target){ if (nums == null || nums.length == 0) return -1; int left = 0; int right = nums.length - 1; while (left <= right){ int middle = (left + right) / 2; if原创 2020-07-23 17:36:23 · 464 阅读 · 0 评论 -
LeetCode---罗马数值解析
罗马数值解析题目传送门算法参考Leetcode题解思路:数值小的在左侧,则是减法,例如:IV = 4其他情况都是加法,例如:III = 3,VI = 6代码public class Main3 { public int romanToInt(String s) { if (s == null || s == "") return -1; int preVal = get(s.charAt(0)); int sum = 0;原创 2020-07-16 12:19:11 · 176 阅读 · 0 评论 -
算法 - k个一组翻转链表
算法 - k个一组翻转链表leetcode题目来源代码实现参考题目描述:给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k = 3 时,应当返回: 3->2->1->4-原创 2020-07-14 10:45:13 · 139 阅读 · 0 评论 -
基础数据结构 - b
数据结构 - 基础数据结构(2)文章目录数据结构 - 基础数据结构(2)1.树1.1 基本概念1.2 树的表示法1.3 树的基本术语1.4 二叉树1.4.1 概念1.4.2 性质1.4.3 存储1.4.3.1 顺序存储结构1.4.3.2 链式存储结构1.4.4 遍历1.4.4.1 递归实现1.4.4.2 非递归实现1.4.4.3 遍历应用1.4.4.3.1 统计结点个数1.4.4.3.2 输出叶...原创 2019-12-28 22:44:09 · 163 阅读 · 0 评论 -
基础数据结构 - a
java - 数据结构 - 基础数据结构整理所学,期待批评指教基础概念数据描述客观事物的数值、字符以及能输入到计算机中且能被处理的各种符号集合数据元素组成数据的基本单位,数据集合的个体,计算机中通常作为一个整体进行考虑数据对象性质相同的数据元素的集合,数据的一个子集数据结构相互之间存在一种或多种特定关系的数据元素的集合是一个二元组:...原创 2019-12-21 19:22:15 · 276 阅读 · 0 评论