huahua的博客

promise列表按顺序输出，切并行

节点值为n的全部二叉树

分治策略 、递归式、分治算法、递归式求解

通过id和父id重建树、深度优先DFS、广度优先BFS

渐进记号，渐进紧确，渐进上界，渐进下界，常用数学操作

算法导论、插入排序、合并排序、归并排序

二叉树的前序遍历(递归，非递归)

无重复字符的最长子串

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

验证回文字符串2

乘积最大子数组、最大和子数组

1到10之间的数字通过运算得到24

n个数 全排列算法

二叉搜索树 javascript 版本

数据结构基础和树，个人理解之笔记

动态规划 经典 数字三角形问题

数字 n 代表生成 () 的对数，实现一个方法用于能够生成所有可能的并且 有效的 括号组合。

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

C版，不使用缓存区typedef struct ListNode ListNode;// 1 1 2 3struct ListNode* removeDuplicateNodes(struct ListNode* head){ if(head==NULL||head->next==NULL){ return head; } ListNode...

c 语言版int myAtoi(char * str){ long num = 0; bool flag = true; //跳过空格 while(*str != '\0' && *str == ' ') str++; //判断正负 if(*str == '+'){ str++; }else if(*str ...

js版/** * @param {number} num * @return {number} */ var maximum69Number = function(num) { return +(num+'').replace("6", "9") };

js版/** * @param {number} num * @return {number} */ var numberOfSteps = function (num) { const binStr = num.toString(2); const arr = binStr.match(/1/g); if (arr) { return binStr...

js版/** * @param {number[]} nums * @return {number} */var findNumbers = function(nums) { return nums.filter(num => !((num+'').length & 1)).length};

js版/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} head * @return {number} */ var getDecima...

js版/** * @param {number} n * @return {number} */var subtractProductAndSum = function(n) { n = n + ''; let arr = n.split(""); let n1 = 1, n2 = 0;; arr.forEach(num => { n1 = n1 * (~...

js版/** * @param {number} num * @return {number[]} */var closestDivisors = function (num) { const r1 = num + 1; const m1 = ~~Math.sqrt(r1); const r2 = num + 2; const m2 = ~~Math.s...

js版/** * @param {number[]} arr * @return {number[]} */ var replaceElements = function(arr) { const res = []; while(arr.length){ arr.shift(); res.push(arr.length ? Math.max.a...

js版/** * @param {string} str1 * @param {string} str2 * @return {string} */var gcdOfStrings = function (str1, str2) { // 1 找出长短字符串 let small, big; if (str1.length > str2.length) {...

js版/** * @param {number[]} A * @return {boolean} */var canThreePartsEqualSum = function (A) { if (A.length < 3) { return false; } let sum = A.reduce((prev, e) => prev + e,...

c语言版/** * Note: The returned array must be malloced, assume caller calls free(). */int* sortArrayByParity(int* A, int ASize, int* returnSize){ int* B; B =(int *) malloc ( ASize * sizeof( in...

c语言版struct ListNode* middleNode(struct ListNode* head){ struct ListNode* p = head; int len = 0; while(p ->next){ len++; p = p->next; } int mid = (len &g...

js 版var binaryGap = function (n) { n = n.toString(2); let r = 0, prev = 0; for (let i = 0; i < n.length; i++) { if (n[i] === '1') { if (i - prev > r) r = i - prev ...

var numJewelsInStones = function(J, S) { let count = 0; for(let i = 0; i< S.length;i++){ if(J.indexOf(S[i]) > -1){ count++; } } return count;};

js解法 var gameOfLife = function (board) { function getLife(input, src) { if (input < 2) { return 0; } if (input === 2) { if (src === 1) { return 1; ...

二叉树的遍历。和怎么得到结果的，开始不太好理解，后来发现一个简单方法，供参考，水平有限，有问题，请指正。如以上二叉树, 前序遍历 (D L R) ,中序遍历 (L D R),后序遍历 (LRD)，代码如下 // 树的表示 const tree = { val: 1, left: { val: 2, left: { val: 4 }, ...

js 版var generate = function (numRows) { if(!numRows){ return [] } let res = [[1]]; function getMid(arr) { const res = []; if (arr.length > 1) { arr.for...

js版 var levelOrder = function (node) { const res = []; if (node) { node.index = 0; const list = [node]; while (list.length) { let node = list.shift(), index = node.i...

c语言版bool compare(struct TreeNode* p1, struct TreeNode* p2){ if(p1 == NULL && p2 == NULL){ return true; }else if(p1 != NULL && p2 == NULL){ return false; }else if(p2 != NULL &a...

c语言版bool isSameTree(struct TreeNode* p, struct TreeNode* q){ if(p == NULL && q == NULL){ return true; }else if(p == NULL && q != NULL){ return false; }else if (p != NULL &amp...