雪压枝头低

摘要： 这题开始我最初的想法是转字符串然后反转然后再转回去 感觉有点离谱就看了一眼大神答案果然比我的强啊 public int reverse1(int x){ long rev = 0; while (x!=0){ int pop = x%10; x/=10; rev = rev*10+pop; } if 阅读全文

摘要： 这道题的难点就是对周期的把握 我们只要找到周期的对应规律就行了 盗个图 这个图 要注意一点 是个五行图 不是四行 一个周期是八个点 所以周期和行的比例就是 int cycleLen = 2 * numRows -2; 除去第一行和最后一行外 别的行每个周期都是两行 也就是两个点 第一个点是 行号 第 阅读全文

摘要： 马拉车算法没那么复杂 只是想一次性读懂确实比较难 我们换个思路然后容易理解了 第一 进行字符串预处理 字符串经过预处理后就可以转为奇数串 至于那个$ 与 ^ 这在某大佬的博客里称为哨兵位看的太多记不住谁说的了 见谅 public static String preString(String s) { 阅读全文

摘要： public double findMediandArrays(int[] A ,int[] B){ int m = A.length; int n = B.length; // 长度无所谓 但是必须知道 谁长谁短 这里涉及取值范围的问题 if(m>n){ // 尾递归不会栈堆积 findMedia 阅读全文

摘要： 这里是暴力解法的优化 有两个条件 第一数组是正序 第二找到中位数 中位数有两种 一 种是 当数组长度合为 奇数情况 找出 len/2位置的数即可 数组长度为偶数的情况时 则需找到 (( len/2)+(len/2)-1)/2.0 注 用数组总长度为3 和4 代入一下就理解了 //开始解答 publi 阅读全文

摘要： 好了这道题的 示例和题解不是一回事 所以看了好久 才理解题解是什么意思 按照示例的显示题解 只有一种思路 判断 两组序列长度总和的奇偶性 如果为偶数就是求 len/2 与(len/2)-1 的均值 如果为奇数 是求 len/2 下标处的 值 只考虑解法的话 合并两个序列然后排序是最简单了 publi 阅读全文

摘要： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度 这道题就是理清一个逻辑 (我也是看答案明白的会了就行) 遍历以及遍历操作是不同的 有了这个思想就容易理解了 //壳子 public int XXX(String s){ // 构建 非重复容器 虽然用不到 但是有一点 hash的查 阅读全文

摘要： 恢复内容开始 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 这道题的示例其实有点误导 题目说两个逆序链表 求和 阅读全文

摘要： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 这道题的思路最开始就是暴力破解法 双重循环 阅读全文