- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode第17题：电话号码的字母组合
leetcode第17题：电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。题目来源我的解法十分繁琐，精确计算每个字符串待添加字符在字母数组中的位置。class Solution { public List<String> letterCombinat...
2019-10-16 15:53:50
168
原创 关于FPGA的并行方式
FPGA结构1. FPGA与GPU 并行方式的不同点FPGA相比GPU的核心优势在于延迟FPGA的并行有两种：数据并行（GPU 也有）和流水线并行因为FPGA 在烧录的时候，假设每个数据包有10个步骤，FPGA可以直接搭建一个10级的流水线。每个处理完的数据包可以直接输出。联系CPU 和GPU的执行特点，都是取指，译指，执行。数据并行的方式是做10个计算单元。每个计算单元在处理不同的...
2019-09-26 18:53:50
7024
原创 leetcode 第六题 Z字形变换
leetcode 第六题 Z字形变换题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：题目来源想法从题目要求看，字符从左到右变化的是行号。根据要求打印的行数看，行号都是一会增加一会减少，具体转变在顶行和最后一行。代码展示的是官方给的代码。比自己写的简洁好看很多。tq...
2019-09-10 19:39:38
160
原创 leetcode 第五题：最长回文子串
leetcode 第五题：最长回文子串题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。题目来源想法自然而然的想到的是暴力解决，设置在字符串中检查所有子串是否为回文串。代码class Solution { public int longestPart...
2019-09-09 21:06:10
184
原创 leetcode 第三题：无重复字符的最长子串
leetcode 第三题：无重复字符的最长子串题目描述给定一个字符串，找出其中不含有重复字符的 最长子串 的长度例如：abcabcbb 输出 3bbbbbb 输出1pwwkew 输出3题目来源想法看到题目后，先想到使用一个指针在给定字符串上滑动，判断这个字符对当前最长子串的影响，用hash表储存最长子串，key是字符，value是以该字符结尾的最长子串长度。如...
2019-09-06 18:54:18
171
原创 leetcode第一题：两数之和
题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题目来源我写的...
2019-09-05 18:54:16
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人