Wenbooboo-CSDN博客

原创 Unity Android StreamingAssets 目录文件读取问题

1.android 平台下 StreamingAssets 文件夹是只读的没有写入权限2.android平台StreamingAssets 文件路径注意前面"jar:file://" #elif UNITY_ANDROID path= "jar:file://" + Application.dataPath + "!/assets/; #else...

2019-08-09 18:43:09 10072

原创 Win10 添加映射网络驱动器出现无法连接网络解决方案

情况是这样的，电脑已经映射过一个网络驱动器，再添加另一个时候出现无法连接网络，然后上网查结局方法，什么关防火墙啊，设置家庭组啊，查看各种服务是否开启啊，都没有用，直到我看到了这个哥们的解决方法，成功解决问题，被此问题困扰的小伙伴可以试下，具体步骤如下：1.在文件管理器根目录下（有C，D，E盘符的位置），单击鼠标右键，选择“添加一个网络位置”，如下图2.然后一直下一步，输入要添加的共享位...

2018-12-05 18:12:50 48258 4

原创 Android Studio 新建工程出现 Waiting for build to finishing

解决方案：Ctrl + Shift + A 快捷键，输入 Sync Project with Gradle Files点击等待 Sync 完成即可，如果报 Gradle sync failed: Cause: error in opening zip file错误，可能是Gradle 压缩包破坏导致的，打开这个 gradle-wrapper.properties 文件...

2018-11-27 19:18:39 12341 1

原创凸多边形

给定一组点的数组，当一个多边形按顺序连接时，发现这个多边形是凸多边形(凸多边形定义)。思路：我们可以通过判断三角形是顺时针还是逆时针来求解；具体判断三角形是顺时针还是逆时针参考此篇博文《三角形顺时针和逆时针的判定》步骤： 1.依次求多边形定点连线的向量（不要忘了最后一个定点指向第一个定点的向量） 2.依次计算并判断向量叉乘值符号是否一致 ...

2018-08-21 16:35:53 875

原创加一链表

描述给定一个非负整数，这个整数表示为一个非空的单链表，每个节点表示这个整数的一位。返回这个整数加一。除了0本身，所有数字在最高位前都没有0。列表的头节点存的是这个整数的最高位。思路:可以参考加一数组来实现 public ListNode PlusOne2(ListNode node) { ListNode current = node; ...

2018-08-21 16:23:59 253

原创 MyCalendar I，II 问题

1.MyCalendar I /* //实现我的日历类，类里面有一个 Book（int start,int end）方法 //代表要添加一个代办事件，事件的时间区间，这个区间是半开区间[start,end）,即左闭右开 //每次添加一个事件后，如果时间区间和已有的区间没有冲突则返回true，否则返回false //eg: * MyCalend...

2018-08-15 10:51:20 304

原创二叉树的序列化和反序列化

设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。这里利用二叉树的前序遍历来序列化和反序列化代码如下： private string Serialize(TreeNode ro...

2018-08-14 17:45:07 252

原创 x 的 n 次幂

实现 x 的 n 次幂，要求复杂度：O(logn)首先循环相乘是不可能的了，第一想法是二分法，我们还要考虑，幂数是否为负，为负的话可以转换位正数幂：2^-2=(1/2)^2;二分法可以有两种写法，第一种是递归代码如下： private double Power(double x, int n) { long i = n; if (i ...

2018-07-31 14:34:12 754

原创炸弹袭击（MaxKilledEnemies）

/* * 给一个二维矩阵, 每一个格子都可能是一堵墙 W, 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用 * 一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人, 因为墙比较坚 * 固难以摧毁. * * 0 E 0 0 * E 0 W 0 * 0 E 0 E * ...

2018-07-26 15:18:10 361

原创有效岛屿个数（NumOflands）

/* * 给一个01矩阵，求不同的岛屿的个数。 * 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 * * eg * [ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1],...

2018-07-26 15:00:46 317

原创生成括号

/* * 生成括号 * 给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。 * 给定 n = 3, 可生成的组合如下: * "((()))", "(()())", "(())()", "()(())", "()()()" * * * 题目描述很简单，也很明白关键时...

2018-07-26 14:48:08 466

原创有效括号对

/* 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'，判定是否是有效的括号序列。 * 括号必须依照 "()" 顺序表示， "()[]{}" ,"({}[()])"是有效的括号，但 "([)]"则是无效的括号。 */看到这道题很容易想到栈操作，题目很简单不多说 private bool Is...

2018-07-26 14:35:30 339

原创 BST中任意两节点差的绝对值最小值（MinimumAbsoluteDifferenceinBST）

这道题考察的是二叉搜索树的遍历，二叉搜索树常用的遍历有前序遍历，中序遍历，后序遍历，其中中序遍历的结果是有序的，这道题利用的是中序遍历 private int min = int.MaxValue; int? temp = null; int GetMinimumDifference(TestMethod.TreeNode head) { i...

2018-07-26 14:24:19 1265

原创区间插入并合并（InsertInterval）

/* * 区间合并 * 在一个有序不重合和区间组中插入一个新区间，确保新的区间组有序且不重合 * eg; * Insert (2, 5) into [(1,2), (5,9)], we get [(1,9)]. * Insert (3, 4) into [(1,2), (5,9)], we get [(1,2), (3,...

2018-07-26 11:42:02 400

原创区间合并（IntervalMerging）

/* 区间合并给出若干闭合区间，合并所有重叠的部分。 * [ [ (1, 3), (1, 6), (2, 6), => (8, 10), (8, 10), (15, 18) (15,...

2018-07-26 10:49:30 705

原创最长文件路径名(Longest Absolute File Path)

/* * 假设我们通过以下的方式用字符串来抽象我们的文件系统： * 字符串"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext"代表了： * dir * subdir1 * subdir2 * file...

2018-07-26 10:22:57 731

原创 Beautiful Arrangement

* 定义 BeautifulArrangement 数列满足： * i位置的数能被i整除，或者i能整除i位置的数 * 有N个正整数 1 到 N，求能组合成 BeautifulArrangement 数列的个数 int res = 0; private int BeautifulArrangement(int N) { if (N &...

2018-07-13 18:29:43 293

原创 Twitch Words

* 我们正常的单词不会有连续两个以上相同的字母，如果出现连续 *三个* 或以上的字母，那么这是一个抽搐词。 * 现在给一个单词，从左至右求出所有抽搐字母的起始点和结束点。 * eg: * 1.给出 str = "whaaaaatttsup", 返回 [[2,6],[7,9]]。 * 2.给出 str = "whooooisssbesssst",...

2018-07-13 18:02:46 333

原创 Reverse Vowels

* Write a function that takes a string as input and reverse only the vowels of a string * 意思就是将给定字符串中所有元音字母前后对调 * Given s = "hello", return "holle".sannereoooo * Given s = "linatcode"...

2018-07-13 17:58:18 210

原创 Find The Differenc

*Given two strings s and t which consist of only lowercase letters. * String t is generated by random shuffling string s and then add one more letter at a random position. * Find the lett...

2018-07-13 17:49:11 168

原创 Add Strings

* 以字符串的形式给出两个非负整数 num1 和 num2，返回 num1 和 num2 的和。 * num1 和 num2 的长度都小于5100。 * num1 和 num2 都只包含数字 0-9。 * num1 和 num2 都不包含任何前导零。 * 您不能使用任何内置的BigInteger库内的方法或直接将输入转换为整数。 * eg: ...

2018-07-13 17:13:44 182

原创栅栏染色问题

有一个栅栏，它有 n 个柱子，现在要给柱子染色，有 k 种颜色可以染。必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。 * 分析： * 1.这是一个典型的动态规划问题，我们一样从最后的情况开始讨论 * 2.设num[i]为有i个柱子的染色方案，他可以分为两种情况 * ·最后两根主子颜色相同：不能连续三根柱子颜色相同故...

2018-07-13 17:02:10 728

原创 Binary Tree Paths

//求一个二叉树从头节点到叶子节点的所有路径//叶子节点：二叉树中没有子节点的节点称为叶子节点 1 / \ 2 3 \ 5 返回： [ "1->2", "1->3->5" ]思路：要求所有路径，首先...

2018-07-13 16:38:01 259

原创 PlusOne

/*给定一个非负数，用一个数组表示各个位上的数，返回这个数加1后组成的新数组 *eg. * 给定 [1,2,3] 表示 123, 返回 [1,2,4]. * 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]. */分析：主要考虑进1的情况，如果最高位加1 后需要进1，则新数组就会比原数组多一个数解法一：利用栈先进后出特性存储每一位数 pr...

2018-07-13 16:20:32 189

原创 Baseball Game

/*Given a list of strings, each string can be one of the 4 following types: Integer (one round's score): Directly represents the number of points you get in this round. "+" (one round's scor...

2018-06-26 18:47:25 156

原创 Diameter of Binary Tree

二叉树的直径，即二叉树中一个节点到另一个节点的最大路径采用分治和递归的思想：根节点为root的二叉树的直径 = Max(左子树直径，右子树直径，左子树的最大深度（不包括根节点）+右子树的最大深度（不包括根节点)) private int diameter = 0; private int DiameterofBinaryTree(Algorithm.TreeNode he...

2018-06-26 18:34:32 239

原创 Nth Digit

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...求连续自然数中的第n位数字n is positive and will fit within the range of a 32-bit signed integer (n < 2^31).Input:11Ou...

2018-06-22 16:15:08 121

原创有效的三角形

给出三个正数a，b，c，判断是否可以构成三角形 bool IsValidTriangle(int a, int b, int c) { return a + b > c && a + c > b && b + c > a; }

2018-06-22 15:58:46 959

原创 Minimum Absolute Difference in BST

求非负二叉搜索树中任意两个节点值的差的绝对值的最小值。There are at least two nodes in this BST.利用搜索二叉树中序遍历的有序性来求解 private int min = int.MaxValue; int? temp = null; int GetMinimumDifference(TreeNode head) { ...

2018-06-22 15:52:27 97

原创 SubarraySumEqualsK

给定一个整数数组和一个整数k，你需要找到所有连续子数列中和为k的子序列总个数。例：输入:nums = [1,1,1], k = 2输出: 2解法一：先算出数组的前n项和，放在数组sums中，然后再双层循环遍历数组求出和为k的子序列总个数，代码如下： int SubarraySumEqualsK(int[] nums, int k) { int res = 0; ...

2018-06-22 15:07:27 130

原创 LintCode 完全平方数

给出一个正整数 'num,写一个函数，要求当这个当num为完全平方数时函数返回True，否则返回False。要求不利用Sqrt函数库。解法一：利用 1+3+5+7+9+…+(2n-1)=n^2，即完全平方数肯定是前n个连续奇数的和我们还可以发现，完全平方数的末位不含2，3，7，8. bool IsPerfectSquare(int num) { int...

2018-06-22 14:29:54 632

原创 Unity OnLevelWasLoaded 方法

unity OnLevelWasLoaded 跟Start，Awake方法一样是MonoBehaviour自动调用的方法；OnLevelWasLoaded(int level) 是在加载一个新场景时候调用，参数为加载到的场景索引

2018-05-23 16:16:19 2723

原创缺少的字符串

给一个字符串 str1 = This is an example, 给出另一个字符串 str2 = is example返回 ["This", "an"]见到这个题目第一想法是用字符串得Replace方法，代码如下 public List<string> MissingString(string str1,string str2) { String[] s...

2018-05-14 18:25:20 378

原创字模式

//给定一个模式和一个字符串str，查找str是否遵循相同的模式。 //给定模式= "abba"， str = "dog cat cat dog"，返回true。 //给定模式= "abba"， str = "dog cat cat fish"，返回false。 //给定模式= "aaaa"， str = "dog cat cat dog"，返回false。

2018-05-11 18:32:05 284

原创数对统计

给一个<Point>的List p，求满足p[i].x+p[j].x和p[i].y+p[j].y（i < j)都能被2整除的(i,j)对数最笨方法循环遍历 public int PairNumbers(List<Vector2> p) { int count = 0; for (int i = 0; i < p.Co...

2018-05-11 18:18:00 293

原创 C#中的？运算符

1、三目运算符（？：）这个用的多就不用多说了。2、可空运算（？）单？，放在类名，数据类型后面，表是这个变量可以是null；例：int a1=null; //会报错“无法将 null 转换为 int”int？ a2=null; //不会报错Vector3? v = null; //可空3、null合并运算符（??）string？ s1; ...

2018-05-10 14:25:18 952

原创循环单词（LintCode）

计算数组中不同的旋转字符串个数；旋转字符串定义为str1经右旋转后可以得到str2，str1和str2即为相同的旋转字符串。eg：picture和turepic即为相同旋转字符串样例Given dict = ["picture", "turepic", "icturep", "word", "ordw", "lint"]return 3.分析最基本的思路： 1.循环判断当前字符串和前

2018-05-07 18:45:10 369

原创找出字符串数组中所有最长的字符串

public string[] LongestWords(string[] strs) { List<string> res = new List<string>(); int length = 0; for (int i = 0; i < strs.Length; i++) { ...

2018-05-04 18:22:11 7244

题目描述：给一个数组，如果数组中存在相同数字，且相同数字的距离小于给定值k，输出true，否则输出false例：给出 array = [1,2,3,1,5,9,3], k = 4, 返回 true。解释：index为0的1和index为3的1相距为3<4,返回true。最low的方法两层循环来求解，算法复杂度高，但是通俗易懂，换个角度我们可以定义一个Dictionary，将元素的值做key，...

2018-05-04 18:05:03 200

原创二叉树的层次遍历

3 / \9 20 / \ 15 7给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）输出[ [3], [9,20], [15,7]]思路，运用Queue（队列）先进先出的特点存储二叉树每层节点 public List<List<int>> LevelOrder2(TreeNode root) { ...

2018-04-20 18:30:37 194

空空如也

空空如也