08 2019 档案

LeetCode 2. 两数相加 Add Two Numbers
摘要：题目描述 给定两个非空链表，表示两个非负整数。 数字以相反的顺序存储，每个节点包含一个数字。 添加两个数字并将其作为链接列表返回。 你可以假设这两个数字不包含任何前导零，除了数字0本身。 Example: 题解 这道题给的数是倒着的，返回的结果也是要倒着的，所以倒着加就行了，进位也是要倒着进。 时间 阅读全文
posted @ 2019-08-14 10:27 丶沧月 阅读(86) 评论(0) 推荐(0)
LeetCode 1. 两数之和 Two Sum
摘要：[TOC] 题目描述 给定一个整数数组，返回两个数字的 索引 ，使它们相加到特定目标。 您可以假设每个输入都只有一个解决方案，并且您不会使用元素两次。 Example: 思路与实现 使用查找表 O(n) O (n) Java class Solution { public int[] twoSum( 阅读全文
posted @ 2019-08-14 10:13 丶沧月 阅读(116) 评论(0) 推荐(0)
动态规划总结
摘要：[TOC] 背包问题一直是动态规划的热点，也是各大公司笔试的常客，所以掌握基本的背包解题思路是很重要的 0 1 背包问题 题目 有 件物品和一个容量为 的背包。第i件物品的费用是 ，价值是 。求解将哪些物品装入背包可使价值总和最大。 解题思路： 这是最基础的背包问题，特点是： 每种物品仅有一件，可以 阅读全文
posted @ 2019-08-09 20:39 丶沧月 阅读(323) 评论(0) 推荐(0)
剑指 Offer——13. 调整数组顺序使奇数位于偶数前面
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。这和书本不太一样。 解题思路 复制出一个新的数组 copy[ ]，然后统计出数组奇数个数，作为新的偶数的起始索引，再设置一 阅读全文
posted @ 2019-08-03 10:20 丶沧月 阅读(122) 评论(0) 推荐(0)
剑指 Offer——12. 数值的整数次方
摘要：题目描述 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方。 解题思路 下面的讨论中 x 代表 base，n 代表 exponent。 因为 (x x)n/2 可以通过递归求解，并且每次递归 n 都减小一半，因此整个算 阅读全文
posted @ 2019-08-03 10:18 丶沧月 阅读(103) 评论(0) 推荐(0)
剑指 Offer——11. 二进制中1的个数
摘要：题目描述 输入一个整数，输出该数二进制表示中 1 的个数。 "原码反码补码" "可能是最通俗易懂的 Java 位操作运算讲解" 解题思路 代码实现 会陷入死循环的解法 如果是负数，因为最高位一直是 1 ，所以会陷入死循环 改善 n&(n 1) 该位运算去除 n 的位级表示中最低的那一位。 n : 1 阅读全文
posted @ 2019-08-02 17:33 丶沧月 阅读(92) 评论(0) 推荐(0)