zzzky-CSDN博客

原创 7-重建二叉树 C++

源代码/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * 构建函数： * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };...

2020-04-28 19:33:13 155

原创 5-替换空格 JS

代码function replaceSpace(str){ //var pos=str.indexOf(" "); //while(pos > -1){ // str.splice(pos,1,"%20"); //str.indexOf(" ",pos+1); var resArr=str.split(" ").join("%20")...

2020-04-27 19:08:34 114

原创 6-从头到尾打印链表 C++

代码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: vector<...

2020-04-27 19:05:40 172

原创 Vue搭环境以及VSCode的使用

VUE环境搭建和hello world环境搭建1.官网安装nodejs2.安装淘宝镜像 cnpmnpm install -g cnpm --registry=https://registry.npm.taobao.org3.安装脚手架，用cnpm安装vue脚手架cnpm install -g vue-cli4.创建项目vue init webpack 项目名my-project...

2020-02-27 19:42:30 187

含义理解1.百度：当事件发生后，这个事件就要开始传播(从里到外或者从外向里)。为什么要传播呢？因为事件源本身（可能）并没有处理事件的能力，即处理事件的函数（方法）并未绑定在该事件源上。例如我们点击一个按钮时，就会产生一个click事件，但这个按钮本身可能不能处理这个事件，事件必须从这个按钮传播出去，从而到达能够处理这个事件的代码中（例如我们给按钮的onclick属性赋一个函数的名字，就是让这个函...

2020-02-17 19:05:44 112

原创 LeetCode-6 Z字形变换

思路将Z看成多个“一竖”以及“斜线”组成，根据已知的行数可得这Z字形一竖和斜线包含的字符个数为（2numRows-2）。将整个字符串划分为长度为（2numRows-2）的若干组，变量z_sum表示划分的组数。设置二维数组，保存划分后的字符串，字符串未填满的地方用0初始化。按行读二维数组对应的字符串，除了第一行和最后一行，同一行上竖线和斜线的两个字符串满足下标相加等于2*numRows-2。源...

2020-02-07 18:49:33 126

原创 LeetCode-5 最长回文子串动态规划

思路动态规划：一个回文子串去掉第一个字符和最后一个字符依然是一个回文子串。采用一个二维数组dp[i][j],当dp[i][j]=true表示是回文子串。状态转移方程：dp[i][j]=dp[i+1][j-1]&&s[i]==s[j]代码//动态规划class Solution {public: string longestPalindrome(string s)...

2020-01-27 15:35:57 61

原创 LeetCode-3 无重复字符的最长子串 C语言

无重复字符的最长子串思路采用滑动窗口的方法，窗口结束后的第一个字符与窗口内的字符串进行比较，如果不存在相同的则窗口往后扩大一个；如果存在相同的则要往后移动一定位置，使得两个相同字符不在同一个窗口内。代码int lengthOfLongestSubstring(char * s){ int begin=0; //窗口开始的位置 int length=strlen(s); ...

2020-01-22 19:11:07 576

原创 LeetCode-2 两数相加 C语言

LeetCode-2 两数相加 C语言解题思路代码碰到的错误总结解题思路设置变量count和num。count表示两数相加后的进位，num为除10后的余数。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; ...

2020-01-17 18:06:34 299

zzzky的博客