摘要:
题目 给定一个包括 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]}\\ 阅读全文