GreenWinter Blog

“几种语言中0.1 + 0.2结果的无聊记录。” 浮点数的表示方式 浮点数类型的表示方式: \[signifant \times base ^ {expont}\] 因此，显然会丢失部分精度，于是就有了经典的$0.1 + 0.2 \ne 0.3$问题。 IEEE754 双精度标准 C C语言的double类型是双精度浮点数，运算结果较为well-known： #in...

“链表基本问题。” 题干 给你单链表的头节点 $head$ ，请你反转链表，并返回反转后的链表。 跳过废话，直接看答案 示例 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [] 输出：[] 链表的数据格式定义： // Definition for singly-linked li...

“BFS基本问题。” 题干 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 跳过废话，直接看答案 示例 示例 1： 输入： 3 / \ 9 20 / \ 15 7 输出：[3, 14.5, 11] 解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 ...

“数组遍历基本问题。” 题干 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 跳过废话，直接看答案 示例 示例 1： 输入：nums = [2,7,11,15], ...