2020年02月_wdt_

12月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【网格 dp】B000_LC_三角形最小路径和（递归 / 记忆化搜索 / 二维 dp / 一维 dp）

一、题目描述Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], ...

2020-02-29 21:51:14 302 2

原创【进制】十六进制的解疑

一、什么是十六进制？十六进制（英文名称：Hexadecimal），是计算机中数据的一种表示方法。它由0-9，A-F(a-f)组成，字母不区分大小写。与10进制的对应关系是：0-9对应0-9；A-F对应10-15；N进制的数可以用0~(N-1)的数表示，超过9的用字母A-F。二、运算规则(1)公式十进制数转换成十六进制数的方法是：十进制数的整数部分“除以16取余”，十进制数的小数部分“乘1...

2020-02-29 18:23:25 1319

原创你不清楚的18个非技术面试题！

001 自我介绍方面这道面试题是大家在以后面试过程中会常被问到的，那么我们被问到之后，该如果回答呢？是说姓名？年龄？还是其他什么?回答提示一般人回答这个问题往往会进入误区，回答的过于平常，只说姓名、年龄、爱好、工作经验等，但是你们想到没有，其实这些信息你的个人简历上都有，那么面试官还问你干什么？其实，面试官最希望知道的是求职者能否胜任这份工作，包括：最强的技能、最深入研究的知识领域、个性中...

2020-02-29 18:19:52 331

原创【网格 dp】B000_LC_最小路径和（记忆化搜索 / bfs / dp）

一、题目描述Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or rig...

2020-02-29 16:33:22 250

原创【动归】C000_斐波那契数（递归 | 记忆化递归 | dp）

一、题目描述二、题解方法一：递归如果 N 等于 1 或等于 2，则返回 1。否则，通过 Fn=Fn−1+Fn−2F_n =F_{n−1} +F_{n−2}Fn=Fn−1+Fn−2 调用自身求解问题。public int fib(int N) {// if (N == 0) return 0;// if (N == 1) return 1; if (N =...

2020-02-28 22:13:14 209

原创【动归】如何透彻理解动态规划？

1. 怎么理解动态规划我记得 quora 上有一个回答是这么说的：首先在一张纸上写下 1+1+1+1+1+1+1+1=？“它等于多少呢？”我们会立即脱口而出，“等于 8！”如果我们在左边添一个 +1，会等于多少呢？”不用想，“等于 9！”“为什么你会计算得这么快呢？”“ 因为 8+1=9，我们没有重新计算 1+1+1+1+1+1+1+1+1 的值 8，再次计算时只需在 8 的基础...

2020-02-28 20:29:37 418

原创【Week】No.173

C_01 删除回文子序列给你一个字符串 s，它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文...

2020-02-28 16:05:27 197

原创【Week】No.174

C_01 方阵中战斗力最弱的 K 行给你一个大小为 m * n 的方阵 mat，方阵由若干军人和平民组成，分别用 0 和 1 表示。请你返回方阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。军人总是排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。输...

2020-02-27 23:16:24 182

原创【工具】idea 中文字体渲染异常

很简单，依次点击：File -> Settings -> Editor -> Font -> Fallback fontFallback font 表示回滚字体，选择 SimHei 字体

2020-02-27 23:11:06 252

原创【树】C008_二叉树最小深度（dfs，层序遍历迭代 | 递归）

一、题目描述二、题解方法一：层序遍历（Queue）不一定一上来就用递归。怎么简单怎么来。所以我将处于同一深度的节点一起处理，判断其中是否有叶子节点，有叶子结点，那么最小深度就是当叶子结点层的深度。public int minDepth1(TreeNode root) { if (root == null) return 0; int depth = 1; LinkedLis...

2020-02-27 20:30:41 288

原创【树】C007_对称二叉树（bfs / 递归）

一、题目描述Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).the following [1,2,2,null,3,null,3] is not symmetric: 1 / \ 2 2 \ \ 3 3二、...

2020-02-27 11:40:00 230

原创【树】递归模板思路总结

三部曲：终止条件：递归的结束时机？返回值：给上一层递归返回的信息？本层递归的责任？例题待整理 …

2020-02-27 10:30:57 267

原创常用数据结构的算法复杂度速查表

颜色标记抽象数据结构的操作复杂度排序图堆大-O 复杂度曲线

2020-02-27 09:35:52 299

原创【树】C006_LC_平衡二叉树（自顶向下 / 自底向上 / 模板代码）

一、题目描述二、题解方法一：求高度思路核心思想：只有每个节点的左右子树的高度差 diff <= 1 时，该树才是平衡的。所以，求高度就变成了本题的重点。算法一开始就求出根节点 root 的左子树高度 DLeft 与右子树高度 RLeft，如果高度查大于 1，那么就不是平衡二叉树；根节点 root 的 DLeft 与 DRight 没问题，不能证明每一棵子树的最大高度都没有...

2020-02-26 23:21:02 224

原创【树】C005_二叉树的坡度（递归）

一、题目描述 Given a binary tree, return the tilt of the whole tree.The tilt of a tree node is defined as the absolute difference between the sum of all left subtree node values and the sum of all right s...

2020-02-26 21:28:12 195

原创一步步带你挑选机械键盘！

一、什么是机械键盘？二、机械键盘的优势机械键盘使用寿命长。一般单键可用 3000 万次，黑轴更可达 5000 万次。手感好。全键无冲。无冲的意思是键盘可以多个按键同时使用，不会发生冲突。键帽可以拆卸。反应更加灵敏。小劣势：防水防尘能力较差，不能沾水。三、机械键盘有哪些分类？如何选择适合自己的机械键盘？机械键盘是按照 “轴” 的不同来进行分类，现在市场上常见的有四种：红轴、青轴...

2020-02-26 20:53:03 2034 1

原创【树】一套「模板」秒杀二叉树的遍历

一、题目描述 * 未做：N 、二叉树的层次遍历。Please design a code template that can solve the traversal problem of binary tree uniformly前序遍历：结点 —> 左子树 —> 右子树，简称：根左右中序遍历：左子树—> 结点 —> 右子树，简称：左根右后序遍历：左子树 —&...

2020-02-26 11:02:55 225

原创【树】C004_N叉树的层序遍历（递归 | 迭代）

一、题目描述Given an n-ary tree, return the level order traversal of its nodes' values.Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by ...

2020-02-26 11:02:41 370

原创【树】C003_N叉树的后序遍历（递归 | 迭代）

一、题目描述Given an n-ary tree, return the postorder traversal of its nodes' values.Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by t...

2020-02-25 18:02:47 163

原创【J2SE】浅谈 Java 的方法参数传递机制

class Solution { public void backtrace(int i, String digits, StringBuilder sb, LinkedList<String> resList, boolean[] visited) { if(sb.length() == digits.length()) { resList.addLast(s...

2020-02-25 16:29:29 163

原创【树】C003_N叉树的前序遍历（递归 | 迭代）

一、题目描述Given an n-ary tree, return the preorder traversal of its nodes' values.Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by th...

2020-02-25 13:06:54 187

原创【树】C002_翻转二叉树（4 种遍历 (递归 | 非递归)）

一、题目描述翻转一棵二叉树。输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时...

2020-02-24 23:11:53 179

原创【树】4 种遍历方式

前序：先根结点后左孩子最后右孩子，简称：根左右中序：先左孩子后根结点最后右孩子，简称：左根右后序：先左孩子后右孩子最后根结点，简称：左右根...

2020-02-24 22:16:36 416

原创 Homebrew 是什么?

Homebrew 是一款 Mac OS 平台下的软件包管理工具，拥有安装、卸载、更新、查看、搜索等很多实用的功能。简单的一条指令，就可以实现包管理，而不用你关心各种依赖和文件路径的情况，十分方便快捷。...

2020-02-24 21:56:44 720

原创【树】C001_合并二叉树（dfs 递归 | 非递归）

一、题目描述Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new bin...

2020-02-24 21:33:59 281

原创【树】C000_二叉搜索树的范围和（dfs 递归 | 非递归）

一、题目描述Given the root node of a binary search tree, return the sum of values of all nodes with value between L and R (inclusive).The binary search tree is guaranteed to have unique values.Input: r...

2020-02-24 19:39:38 191

原创【Python】006_函数与模块篇

一、函数篇定义函数def 关键词 + 标识符名称 + 圆括号(parameters …) + :def myPrint(str): print(str);myPrint("function1") #function1参数传递可变 (mutable) 与不可变 (immutable) 对象不可变类型：变量赋值 a=5 后再赋值 a=10，新生成一个 int 值对象10，再...

2020-02-24 13:27:48 90

原创【Python】005_字符串，列表，元组，字典

一、字符串Python 字符串运算符二、列表 []删除列表元素list1 = [1, 2, 1997, 2000];print list1;del list1[2];print "After deleting value at index 2 : "print list1;[1, 2, 1997, 2000]After deleting value at index 2:...

2020-02-24 13:17:51 165

原创【Python】004_Python 常用模块

一、math 与 cmath 模块math 模块提供了许多对浮点数的数学运算函数。cmath 模块包含了一些用于复数运算的函数。import cmathdir(cmath)['__doc__', '__file__', '__loader__', '__name__', '__package__', '__spec__', 'acos', 'acosh', 'asin', 'as...

2020-02-24 11:54:52 177

原创【Python】003_循环与 pass 语句

一、循环whilenumList = [1,2,3,4,5];evenList = [];oddList = [];while (len(numList) > 0): num = numList.pop(); if (num % 2 == 0): evenList.append(num) else: oddList.append(num) if ...

2020-02-24 11:51:38 499

原创【Python】002_Python 运算符与条件判断

陌生运算符/，//，/= ，//=//：取整除。返回商的整数部分。x = 10y = 3print(x//y) # 3print(x//y * 1.0) # 3.0x /= yprint(x) # 3****：x ** y，返回 x 的 y 次幂。x = 10y = 3print(x**y) # 1000<>比较两个对象是否不相等。类似 !...

2020-02-24 11:36:13 274

原创【Python】001_初探 Python 变量类型

标准数据类型Numbers（数字）int（有符号整型）long（长整型 [也可以代表八进制和十六进制] ）float（浮点型）complex（复数）String（字符串）List（列表）Tuple（元组）Dictionary（字典）类型转换，类型获取，类型比较int()，float()，str()# 类型转换str = '123'a = int(str)p...

2020-02-24 11:28:38 186

原创【Python】000_基础语法

行和缩进Python 的代码块不使用大括号（{}）来控制类，函数以及其他逻辑判断。所有代码块语句必须包含相同的缩进空白数量。多行注释多行注释使用 3 个单引号 '''或 3 个双引号"""换行输出（默认）print 默认输出是换行的，如果要实现不换行需要在变量末尾加上逗号 ,# 不换行输出print x,y# 不换行输出print x,print y,代码组 if、...

2020-02-24 10:06:31 458

原创【Python】My First View On Python

init__.py 的主要作用是：是 Python中 package 的标识，不能删除定义__all__用来模糊导入编写 Python 代码(不建议在 init 中写 python 模块，可以在包中在创建另外的模块来写，尽量保证 init.py 简单）_all_的主要作用：Python 中的包和模块有两种导入方式：精确导入和模糊导入精确导入：from Root.Pack1 im...

2020-02-24 09:34:31 121

原创通配符「T，E，?，K，V，N」

符号含义T - TypeT 会进行类型推断E - Element把泛型类型放在类上面进行声明，E 可用其它任意字母代替？表示不确定的 Java 类型，代表所有类型。? 不会进行类型推断K - Key键V - ValueJava 类N - Number数值类型T - TypeJava 类T - TypeJava 类泛...

2020-02-23 23:21:04 206

原创排列数 A(n, m) 与组合数 C(n, m) 的求法

由上可得，排列数和组合数的求法代码如下：一、排列数 m 就是需要减 1 的次数。int A(int n, int m) { int res = 1; for (int i = m; i >= 1; i--) { res *= n; //n × n-1 × n-2 × ... n-m，m就是需要减1的次数 n--; }}二、组合数跟排列一样，都是对公式的实现，...

2020-02-23 21:28:56 67770 1

原创【Double Week】No.20

C_01 根据数字二进制下 1 的数目排序给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,...

2020-02-23 18:16:51 255

原创【Week】No.177

import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;class Solution { public int daysBetweenDates(String date1, String date2) { SimpleDateFormat sdFor...

2020-02-23 17:59:07 209

原创【Quick Sort】图解快排

一、主要思想选定一个基准元素。分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。再对左右区间重复第二步，直到各区间只有一个数。二、第一版 Quick Sort区间 [l, j] 的元素都比 v 要小，区间 [j+1, i-1] 的元素都比 v 要大。此时如果元素 e 比 v 大，很好办，直接移动 i. 此时如果元素 e 比 v 小，意味着 e 应...

2020-02-22 00:19:52 736

原创【堆】B007_查找和最小的 K 对数字（最小堆 | 剪枝 | 双剪枝）

一、题目描述You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k.Define a pair (u,v) which consists of one element from the first array and one element from the sec...

2020-02-21 22:38:18 226