09 2018 档案
摘要：题目 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0 9。 num1 和 num2 均不以零开头，除非是数字 0 本身。 不能
阅读全文
摘要：题目 给定长度为 n 的整数数组 nums，其中 n 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空
阅读全文
摘要：题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 解法 这道题首先将数组nums排好序，然后从第一个数字i开始遍历，由于已经排好序，我们令 .这样加在一起如
阅读全文
摘要：从一个加法器的实现看简单的编程范式 编程范式 编程范式（Programming Paradigm）是某种编程语言典型的编程风格或者说是编程方式。随着编程方法学和软件工程研究的深入，特别是OO思想的普及，范式（Paradigm）以及编程范式等术语渐渐出现在人们面前。面向对象编程（OOP）常常被誉为是一
阅读全文
摘要：题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 测试案例 解法 首先是最容易想到的复杂度最高的朴素遍历解法: 然后在介绍一种动态规划的方法: $dp[i,j]= \begin{cases} dp[i+1,j 1]& \text{s[i]=s[j]}\\
阅读全文
摘要：题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 解答 这道题真的很巧妙，首先我们有了环形链表1这道题的铺垫，就能方便的判断有无环了，但是题目要求我们找到环形链表的入口处，所以需要找个方法: 如图，X、Y、Z分别是起点、入口处、相遇处，我们通过红色框起来的式子可以
阅读全文
摘要：引入 最近上课的时候老师问我们下面这段代码: 中a和l在内存中占几个字节，它们的排列方式是连续在一起的还是分开的？ 占多少字节如果是内存对齐的话会是4字节、设置 的话则是3字节；但是他们的排列方式还真的不清楚，所以今天研究一下。 解答 首先我们先回答问题，再介绍一下原理，先写个程序看一下: 查看一下
阅读全文
摘要：题目 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 解答 先根据第一个元素进行排序(大的在前面)，如果第一个元素相同则根据第二个元素的大
阅读全文
摘要：题目 如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true，否则返回 false。 测试案例: 解法 这道题开始做的时候开始想当然了，以为是单调增；思考过后只需要加上判断条件就可以了:
阅读全文
