- 博客(27)
- 资源 (9)
- 收藏
- 关注
原创 CocosCreator.碰撞系统
Cocos Creator 内置了一个简单的碰撞检测系统,使用这个系统需要提前开启 碰撞检测系统。默认是 关闭的 这点需要特别注意,不然就会出现 明明加了碰撞盒,却检测不到碰撞var manager = cc.director.getCollisionManager();manager.enabled = true;系统中有三个重要的方法:1.onCollisionEnter2....
2018-12-29 21:21:23 4716
原创 Letcode-108.将有序数组转换为二叉搜索树
题目:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。此题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组: [-10,-3,0,5,9],一种可行答案是:[0,-3,9,-10,null,5],它可以表示成下面这个高度平衡二叉搜索树: 0 / \-3 9/ /-10 5解题思路:采用二分法创建平...
2018-12-28 21:48:24 132
转载 Letcode_4. 寻找两个有序数组的中位数
给定两个大小为 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)...
2018-12-27 22:01:34 108
原创 宝石与石头
暴力求解using System;namespace NumberJewelSinStones{ /// <summary> /// 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 /// S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 /// J 中的字母不重复,J 和 S中的所有字符都是...
2018-12-26 21:46:30 105
原创 Letcode-169. 求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。第一种:巧妙的解法这种投票法先将第一个数字假设为众数,然后把计数器设为1,比较下一个数和此数是否相等,若相等则计数器加一,反之减一。然后看此时计数器的值,若为零,则将下一个值设为候选众数。以此类推直到遍历完整个数组,当前候选众数即为该数组的众数...
2018-12-24 18:01:06 302
原创 Letcode 三数之和
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]解题思路:排序,然后把三个数求和的解就...
2018-12-23 18:50:01 127
原创 letcode-125. 验证回文串
using System;using System.Text;namespace IsPalindrome{ //125. 验证回文串 给定一个字符串, // 验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 class Program { static void Main(string[] args) { ...
2018-12-22 20:20:10 103
原创 Letcode-56. 合并区间
/// 合并区间/// 给出一个区间的集合,请合并所有重叠的区间。/*示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间[1, 3] 和[2, 6] 重叠, 将它们合并为[1, 6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间[1, 4] 和[4, 5] ...
2018-12-21 20:55:37 97
原创 Letcode.75颜色分类
//暴力求解 两次遍历 static void SortColors(int[] nums) { int r = 0; int w = 0; for(int i = 0; i < nums.Length; i++) { ...
2018-12-20 22:14:37 99
原创 Letcode-922. 按奇偶排序数组
给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。提示:2 <= A.length <...
2018-12-19 20:33:17 108
原创 LetCode-349.两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。using System;using System.Coll...
2018-12-18 21:01:12 96
原创 Letcode-242.有效的字母异位词
设置两个数组 以字母为下标 a:0,b:1,c:2 以此类推取出字符串中的字母,将数组中的初始值累加;最后去遍历 如果两个数组的值不相等则说明 两个字符串的值是不一致,不是有效的字母异位词。using System;namespace _242.IsAngram{ class Program { static void Main(string[] arg...
2018-12-17 20:54:05 120
原创 Letcode-107. 二叉树的层次遍历
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7],[[15,7], [9,20], [3]]递归求法using System;using System.Collections.Generic;using System.Linq;using System....
2018-12-16 23:36:02 70
原创 Letcode-104.二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。递归求法: 比较左右节点的深度大小,返回大的那个节点深度+1;using System;namespace MaxDepth{ class Program...
2018-12-15 18:39:47 81
原创 Letcode-101.对称的二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3注意递归中条件判断的先后顺序if (Left == null || Right == null) return ...
2018-12-14 21:31:20 97
原创 Letcode-100.相同的树
直接用递归查找,相同位置比较,都相同返回true 不同返回falseusing System;namespace TheSameTree{ class Program { public class TreeNode { public int val; public TreeNode l...
2018-12-13 21:25:42 75
原创 LetCode-69.Sqrt(x)的平方根
二分法求解 public int MySqrt(int x){ if (x <= 1) return x; int left = 0, right = x; while (left < right) { int mid = left + (right - left) / 2; ...
2018-12-12 23:07:59 96
原创 LetCode-88. 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,...
2018-12-11 20:45:41 83
原创 LeetCode-415. Add Strings(计算两个字符串表示的数字的和)
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意:num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。基本思路,一位一位相加,然后算和算进位,最后根据进位情况看需不需要补一个高位using Sy...
2018-12-10 23:21:48 240
原创 汉诺塔 求解
限制条件 大的不能在小的上面using System;namespace DivideAndConquer{ class Program { static int count = 0; static void Main(string[] args) { Solve(2); Co...
2018-12-08 21:24:13 130
原创 Letcode-67. 二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”从后往前遍历两个给出的二进制字符串,对应位做二进制加法,然后依次将相加的结果添加到result中即可。但是这个里面有个问题,就是两个二...
2018-12-07 20:34:08 119
原创 Letcode-83.删除排序链表中的重复元素
给定一个***排序链表***,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3using System;namespace Letcode_83.DeleDuplicate{ class Program...
2018-12-06 23:58:43 83
原创 Letcode-66.加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。重点考虑 数组...
2018-12-05 22:47:49 149
原创 LetCode.单个数字
所有元素都是成对的,只有一个元素是单一的,求问如何在O(N)的复杂度里面找出这个元素暴力求解就需要两层循环,不符合题意这里运用到异或的性质:对于任何数x,都有XX=0,x0=xint singleNumber(int A[],int n){ int ans = 0; for(int i=0;i<n;i++){ ans^=A[i]; } r...
2018-12-04 00:30:49 253
原创 最后一个单词的长度
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。看似简单的题目 往往最容易忽视细节要先去除原字符串中存在的头部是“ ”和尾部是“ ”的情况不然会对结果造成干扰。 public static int LengthOfLastWord(string s) ...
2018-12-03 00:20:21 74
原创 冒泡排序以及冒泡排序的两种优化
原始冒泡排序图解不需要排序 进行外层优化的情况内部需要优化的情况using System;namespace bubbling{ class Program { static void Main(string[] args) { int[] nums = new int[] { 6,7,4,3,2,1 };...
2018-12-01 23:57:58 1001
原创 letCode-53.最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。最最直接的暴力求解 static public int MaxSubArrayTwo(int[] nums) { ...
2018-12-01 00:47:22 72
Yank Note 面向程序员的笔记应用
2022-06-06
Ruby_2.6.6.zip
2020-05-14
MarkDownPad2.zip
2020-05-14
ShaderLabVs-2015-0.7
2019-03-02
NodePad+PluginManager
2019-02-26
Excel 表格 生成 XML 工具
2018-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人