2023年10月31日
摘要: 链表的概念 链表是一种常见的数据结构,用于存储和组织数据。它由一系列节点组成,每个节点包含了数据元素和一个指向下一个节点的指针。 链表中的每个节点都包含两部分内容: 数据元素:用来存储实际的数据。指针(或引用):指向链表中下一个节点的位置。 链表的用法 链表可以分为单链表和双链表两种形式: 单链表: 阅读全文
posted @ 2023-10-31 21:34 dapaige 阅读(12) 评论(0) 推荐(0)
摘要: 时间复杂度基本介绍 T(n) = O(f(n)); T(n):表示代码执行的时间 n :表示数据规模的大小 f(n):表示每行代码执行次数总和 O:表示代码执行时间T(n)与f(n)表达式成正比 常见复杂度从低阶到高阶有: O(1) < O(logn) < O(n) < O(nlogn) < O(n 阅读全文
posted @ 2023-10-31 21:24 dapaige 阅读(16) 评论(0) 推荐(0)
摘要: 求最小公倍数 链接: https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&&tqId=21 331&rp=1&ru=/activity/oj&qru=/ta/huawei/question-rankin 阅读全文
posted @ 2023-10-31 21:12 dapaige 阅读(8) 评论(0) 推荐(0)
摘要: 两种排序方法 【解题思路】: 思路很简单,将接收的字符串都放到 String 数组中,利用 string 的 compareTo 方法来按 ascii 比较字符串字典序 排序,利用 string 的 length 方法来比较字符串的长度排序 import java.util.*; import ja 阅读全文
posted @ 2023-10-31 21:11 dapaige 阅读(9) 评论(0) 推荐(0)
摘要: 合法括号序列判断 链接: https://www.nowcoder.com/practice/d8acfa0619814b2d98f12c071aef20d4?tpId=8&&tqId=1103 9&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-i 阅读全文
posted @ 2023-10-31 21:10 dapaige 阅读(8) 评论(0) 推荐(0)
摘要: Fibonacci 数列 【题目解析】: 本题是对于 Fibonacci 数列的一个考察, Fibonacci 数列的性质是第一项和第二项都为 1 ,后面的项形成递归: F(n) = F(n - 1) + F(n - 2) 。 【解题思路】: 本题可以通过先找到距离 N 最近的两个 Fibonacc 阅读全文
posted @ 2023-10-31 21:08 dapaige 阅读(9) 评论(0) 推荐(0)
摘要: 字符串转成整数 【题目解析】: 就是将字符串转为整数的实现,比较简单。 【解题思路】: 解题思路非常简单,就是上次计算的结果 *10 ,相当于 10 进制进位,然后加当前位的值。 例如: “123” 转换的结果是 sum=0 sum*10+1->1 sum*10+2->12 sum*10+3->12 阅读全文
posted @ 2023-10-31 21:06 dapaige 阅读(11) 评论(0) 推荐(0)
摘要: 不要二 【题目解析】: 本题看起来很难,实际是一个中等难度的题。本题如果没记错,是一个往年网易的笔试题,大家可以看到大 厂的题的难度。 本题的重点是要读懂题意,并且需要多读两遍,才能读懂,本题本质就是在二维数组中每个坐标去放蛋糕, 一个坐标位置放了蛋糕,跟他欧几里得距离为 2 的位置不能放蛋糕,这个 阅读全文
posted @ 2023-10-31 21:05 dapaige 阅读(10) 评论(0) 推荐(0)