- 博客(31)
- 收藏
- 关注
RSS订阅原创 JavaScript 继承
JavaScript 继承原型链继承原型链继承JavaScript原型链详细版见这里多说无益，直接上代码// 1stfunction Super() { this.colors = ['red', 'blue']}var test = new Super()// 1stfunction Super() { this.colors = ['red', 'blue']}var test = new Super()// 2ndfunction Sub() {}// 1
2022-04-25 18:19:16
1282
原创 LeetCode 21. 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。代码：function ListNode(val, next) { this.val = (val === undefined ? 0 : val) this.next = (next === undefined ? null : next)}let mergeTwoLists = function(list1, list2) { let preHead = new ListNode(0)
2022-04-23 17:31:04
551
原创 Leetcode 5.最长回文子串
给定一个字符串，找到其中最长的回文子串回文串的定义为左右对称，例如 abcba ，这个字符串以 c 为中心左右对称；又例如 abccba ，这个字符串也是对称的，虽然中心不在某个字符上。现在假设字符串 str 为 abcdeffeab ，不难看出其中有一个回文子串 abcd effe ab，有假设现在字符串为 abadeffea，里面有两个回文子串 aba d effe a，那么这个字符串的最长回文子串应该为 effe由于字符串 str 中可能出现多个回文子串，因此，现在假定有两个索引 left 和
2022-04-17 17:43:02
246
原创 Javascript Object.defineProperty理解
文章目录前言一、Object.defineProperty作用？二、每个属性描述符及其作用1.value1.configurable2.writable总结前言最近几天一直在找工作，面试也是遇到了很多底层原理问题，在Vue上有问到双向绑定原理，也是不太记得了，去补了补课有一些理解。主要使用到Object.defineProperty()来实现dom元素与data的绑定。一、Object.defineProperty作用？Object.defineProperty能够直接在对象上定义新的属性描述符
2022-04-15 18:07:54
721
原创 Leetcode热题70：爬楼梯
Leetcode热题70：爬楼梯题目如下：假设需要爬一个n阶的楼梯，每次都可以选择爬1阶或者2阶，问有多少种方式？示例1：n = 2总共有两种情况：①：1 + 1 = 2②：2 = 2示例2：n = 3总共有三种情况：①：1 + 1 + 1 = 3②：1 + 2 = 3③：2 + 1 = 3分析：不妨多列举几种情况，假设n = 4，此时有如下可能①：1 + 1 + 1 + 1 = 4②：1 + 1 + 2 = 4③：1 + 2 + 1 = 4④：2 + 1 + 1 = 4⑤
2022-04-15 17:28:26
229
原创 LeetCode另一个树的子树
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s:给定的树 t：返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。示例 2:给定的树 s：给定的树 t：返回 false。/** * Definition ...
2020-05-07 21:39:34
139
原创 LeetCode面试题 04.10. 检查子树
检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。示例1:输入：t1 = [1, 2, 3], t2 = [2]输出：true示例2:输入：t1 = [1, null,...
2020-05-05 13:13:22
195
原创 LeetCode不浪费原料的汉堡制作方案
圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。给你两个整数 tomatoSlices 和 cheeseSlices，分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下：巨无霸汉堡：4 片番茄和 1 片奶酪小皇堡：2 片番茄和 1 片奶酪请你以 [total_jumbo, total_small]（[巨无霸汉堡总数，小皇堡总数]）的格式返回...
2020-05-05 12:42:06
273
原创 LeetCode验证二叉搜索树
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:示例 2:解释: 输入为: [5,1,4,null,null,3,6]。根节点的值为 5 ，但是其右子节点值为 4 。/** * Definition for a bin...
2020-05-05 12:28:46
126
原创 LeetCode同构字符串
给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “foo”, t = “bar”输出: false示...
2020-05-03 12:38:01
149
原创 LeetCode最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。class Solution {public: int maxS...
2020-05-03 11:59:05
87
原创 LeetCode祖父节点值为偶数的节点和
给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节点值为偶数的节点，那么返回 0 。输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]输出：18解释：图中红色节点的祖父节点的值为偶数，蓝色节点为这些红色节点的祖父节点。提示：树中...
2020-04-29 10:42:54
221
原创 LeetCode合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6#include <iostream>#include <windows.h>#include <...
2020-04-26 16:50:00
103
原创 LeetCode跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达...
2020-04-17 19:36:57
116
原创 快手2020春季实习生及校招补招程序B卷
四道搞定两道，悬。#include <iostream>#include <string>using namespace std;void kuoHao(string str, int& legal, int& left, int& right) { for (auto ch : str) { if (ch == '(') ...
2020-04-12 17:43:02
274
原创 广发银行研发中心2020届春季校园招聘笔试（附加题）
只通过了80%，先留着，改bug#include <iostream>#include <windows.h>#include <algorithm>#include <unordered_map>#include <vector>#include <string>#include <windows.h...
2020-04-09 16:36:23
1809
原创 LeetCode最小差值 I
给你一个整数数组 A，对于每个整数 A[i]，我们可以选择处于区间 [-K, K] 中的任意数 x ，将 x 与 A[i] 相加，结果存入 A[i] 。在此过程之后，我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B = [1]示例 2：输入：A = [0,10], K = 2输出：6解释...
2020-04-06 13:39:48
248
原创 LeetCode编辑距离
给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：1、插入一个字符2、删除一个字符3、替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose...
2020-04-06 13:20:06
143
原创 LeetCode面试题58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh”, k = 6输出: “umghlrlose”限制...
2020-04-06 12:08:11
116
原创 LeetCode车的可用捕获量
在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他...
2020-03-26 14:07:41
144
原创 华为无线2020春招一面二面主管面-3.25
一面技术面，问的也不是很难1、简单介绍下自己2、计算机网络分层（7层），分别干什么的3、链表的应用（电视缓存，计算机消息队列）4、为什么要发明链表？（没答上来，解决消息产生速度与处理速度不匹配）5、撸代码，一棵树，实现每个结点左右子树互换//我的代码#include <iostream>#include <queue>#include <window...
2020-03-25 21:53:36
2385
1
原创 LeetCode三维形体的表面积
在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]]输出：10示例 2：输入：[[1,2],[3,4]]输出：34示例 3：输入：[[1,0],[0,2]]输出：16示例 4：输入：[[1,1,1],[1,0,...
2020-03-25 13:46:48
105
原创 LeetCode面试题 01.02. 判定是否互为字符重排
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = “abc”, s2 = “bca”输出: true示例 2：输入: s1 = “abc”, s2 = “bad”输出: false#include <iostream>#include <string>#include &l...
2020-03-24 13:07:48
304
原创 LeetCode面试题 01.01. 判定字符是否唯一
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = “leetcode”输出: false示例 2：输入: s = “abc”输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。#include <iostream>#include <algorithm>usi...
2020-03-22 21:34:11
176
原创 LeetCode寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)...
2020-03-21 16:29:38
93
原创 随笔1
1.给定一个k位整数N=d_(k-1)*10(k-1)+⋯+d_1*101+d_0 (0≤d_i≤9,i=0,…,k-1,d_(k-1)>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出...
2020-03-20 12:21:09
116
原创 LeetCode无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...
2020-03-19 14:41:49
76
原创 华为的笔试好难...
3道题过了1道基本没戏了…就做了第一道出来了，第二道过了20%。#include <iostream>#include <vector>#include <string>#include <algorithm>#include <windows.h>using namespace std;void getIp(vec...
2020-03-18 20:52:55
4248
原创 完美世界2020春招笔试题（通过）
给一个字符串，将其中的{0}，{1}，{2}分别替换为给定的。例如"I {0} want to {1} it!", “really”, “do"变为"I really want to do it!”字符串中给定的最多到{2}，若不够替换，使用"null"替换。string getSentence(vector<string>& strs) { // write code...
2020-03-18 12:52:38
1304
原创 LeetCode两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...
2020-03-16 23:08:54
79
原创 LeetCode两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solut...
2020-03-14 12:30:16
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人