算法
Somewater_
这个作者很懒,什么都没留下…
展开
-
Python input()“字节池”
s1=input('输入第一个')s2=input('输入第二个')# print(s1==s2)print(id(s1))print(id(s2))print(type(s1))print(s1 is s2)当输入s1和s2为q时:输入第一个q输入第二个q23216839139522321683913952<class ‘str’>True当输入一个字节...原创 2020-04-28 14:40:09 · 406 阅读 · 0 评论 -
292. Nim 游戏
你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/nim-game著作权归领扣网络所有。商业转载...原创 2020-04-02 16:17:26 · 253 阅读 · 0 评论 -
66.加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/plus-one著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:...原创 2020-01-20 20:54:41 · 182 阅读 · 0 评论 -
27.移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums ...原创 2020-01-20 19:32:49 · 200 阅读 · 0 评论 -
125.验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true示例 2: 输入: "race a car" 输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.co...原创 2020-01-20 12:30:09 · 120 阅读 · 0 评论 -
7.整数反转
先上题干:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321示例 2: 输入: -123 输出: -321示例 3: 输入: 120 输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数, 则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回...原创 2020-01-20 08:43:22 · 100 阅读 · 0 评论 -
231. 2的幂
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 2^0 = 1示例 2: 输入: 16 输出: true 解释: 2^4 = 16示例 3: 输入: 218 输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/power-of-two著作权...原创 2020-01-17 11:10:56 · 156 阅读 · 0 评论 -
942. 增减字符串匹配
今天又在写一个简单算法题,也没有很难,考的就是逻辑:给定只含 “I”(增大)或 “D”(减小)的字符串 S ,令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1,都有:如果 S[i] == “I”,那么 A[i] < A[i+1]如果 S[i] == “D”,那么 A[i] > A[i+1]来源:力扣(Lee...原创 2020-01-16 19:53:26 · 191 阅读 · 0 评论 -
747. 至少是其他数字两倍的最大数
在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others著作权归领扣网络所有。商业转载请联系官方授权,非商业转...原创 2020-01-15 22:18:36 · 102 阅读 · 0 评论 -
1016.子串能表示从 1 到 N 数字的二进制串
最终我还是失败了。没写出来题干:给定一个二进制字符串 S(一个仅由若干 ‘0’ 和 ‘1’ 构成的字符串)和一个正整数 N,如果对于从 1 到 N 的每个整数 X,其二进制表示都是 S 的子串,就返回 true,否则返回 false。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-string-with-substrin...原创 2020-01-15 13:54:36 · 253 阅读 · 0 评论 -
算法 快乐数
编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/happy-number著作权归领扣网络所有。商业...原创 2020-01-14 21:03:39 · 581 阅读 · 0 评论 -
第 N 个泰波那契数
泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/n-th-tribonacci-number读完题之后,第一反应是递归...转载 2020-01-14 15:39:46 · 352 阅读 · 0 评论 -
堆积排序法 C#
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 堆积排序法{ class Program { static int[] data = { 0, 5, 6, 4,...转载 2019-12-18 20:36:42 · 197 阅读 · 0 评论 -
快速排序法C#
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 快速排序法{ class Program { static int process = 0; s...转载 2019-12-14 15:24:37 · 160 阅读 · 0 评论 -
希尔排序法 C#
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 希尔排序{ class Program { static int[] data = new int[8]; ...转载 2019-12-06 11:18:58 · 201 阅读 · 0 评论 -
插入排序C#
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 插入排序{ class Program { static int[] data = new int[6]; ...转载 2019-12-06 10:33:32 · 126 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题: 编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈, 从编号为 1 的士兵开始依次报数(1,2,3…这样依次报), 数到 m 的 士兵会被杀死出列,之后的士兵再从 1 开始报数。 直到最后剩下一士兵,求这个士兵的编号。C#代码public int Joseph(int n,int m) { return n ...转载 2019-11-11 17:15:18 · 265 阅读 · 0 评论 -
最小生成树 Kruskal(克鲁斯卡尔)算法
最小生成树转载 2019-11-11 16:34:28 · 230 阅读 · 0 评论