摘要:
(一)现象 No 'Access-Control-Allow-Origin' header (二)解决方案 右键谷歌浏览器得快捷方式 在目标后加入参数,允许跨域 --user-data-dir="c:\ChromeDebug" --test-type --disable-web-security 使 阅读全文
摘要:
题目: 思路: 指针位移,一次比较一列 (一)代码 class Solution { public String longestCommonPrefix(String[] strs) { String res = ""; int compareTimes = Integer.MAX_VALUE; f 阅读全文
摘要:
题目: 思路: 按空格拆分 反转拆分后数组中的每一个串(双指针) 用StringBuffer 进行连接 (一)代码 class Solution { public String reverseWords(String s) { String[] strs = s.split(" "); String 阅读全文
摘要:
题目: 思路: 1 Arrays.sort() 排序两个数组 2 定义双指针,和一个list 集合 访问数组相等的加入list (一)代码 class Solution { public int[] intersect(int[] nums1, int[] nums2) { //排序 Arrays. 阅读全文
摘要:
题目: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 思路: 1 双指针 swap 进 阅读全文
摘要:
题目: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 阅读全文
摘要:
题目: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 思路: 1 双重for 循环 比较 2 hashmap key 存字符,value 存出现次数 再次遍历找出第一个次数为1的 (一)代码 HashMap work 阅读全文
摘要:
(一) new 一个对象发生了什么? 1 确认类原信息是否存在 (1) JVM收到new 指令时 在metaspace 中检查需要创建的类元信息是否存在 (2) 若不存在,那么在双亲委派模式下,使用当前类加载器以 ClassLoader + 包名+类名为 Key 进行查找对应的 class 文件 ( 阅读全文
摘要:
题目: 思路: 1 Brian Kernighan算法 x &= (x - 1) 每次可以从最右边擦除一个二进数 1 2 动态规划 (一)代码 Brian Kernighan算法 class Solution { public int[] countBits(int n) { //位运算 算法 x 阅读全文
摘要:
前言: 背包问题: 给定一组物品,每种物品都有自己的重量和价格, 在限定的总重量内,我们如何选择,才能使得物品的总价格最高 题目: 思路: 转移方程不太好理解 1 初始化dp数组为10001 dp[0] = 0 2 转移方程 dp[j] = min(dp[j],dp[j - coin] + 1) 3 阅读全文