2019年08月_pcwl1206

12月 11月 09月 08月 07月 05月 04月 03月 01月

原创【搞定算法】找出数组中只出现一次的那个数，其他都出现两次【字节跳动面试题】

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。题目：找出数组中只出现一次的那个数，其他都出现两次。要求：时间复杂度O(N)、空间复杂度O(1)这道题因为要求了空间复杂度为 O(1)，因此无法使用 map 的形式记录出现的次数来解题。分析：任何一个数字异或自己都等于 ...

2019-08-17 12:20:44 1205

原创【搞定算法】判断一个字符串是否是一个合法的 IPV4【美团面试题】

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。这题并不难，但是却是很好的手撕代码题。需要注意的是字符串分割的一个细节：1、如果用 “.” 作为分隔的话，必须是如下写法：String.split("\\.")，这样才能正确的分隔开，不能用 String.split(".");2、...

2019-08-15 01:02:40 1731

原创【搞定算法】字符串的最长公共子串和最长公共子序列

目录：1、求两个字符串的最长公共子串2、求两个字符串的最长公共子序列动态规划实现求两个字符串的最长公共子序列的长度1、求两个字符串的最长公共子串要求：求两个字符串的最长公共子串，如：“abcdefg” 和 “adefgwgeweg” 的最长公共子串为 “defg”（子串必须是连续的）。暴力解法【O(N^2)】 1、选出两个字符串中长度较短的那个字符串；...

2019-08-01 20:44:49 1002

原创【LeetCode】第538题：把二叉搜索树转换为累加树（百度面试题）

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。LeetCode 链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree/submissions/题目：给定一个二叉搜索树（Binary Search Tree），...

2019-08-01 18:49:02 452