LeetCode
poppy917
这个作者很懒,什么都没留下…
展开
-
算法题
给你一个已经排好的序列,其中有k个数字被更换,对更换后的数组进行牌组原创 2019-03-26 15:37:22 · 93 阅读 · 0 评论 -
按颜色进行排序
75. Sort Colors (Medium)Input: [2,0,2,1,1,0]Output: [0,0,1,1,2,2]题目描述:只有 0/1/2 三种颜色。public void sortColors(int[] nums) { int zero = -1, one = 0, two = nums.length; while (one < two) { ...转载 2019-04-19 16:57:56 · 667 阅读 · 0 评论 -
去掉字符串连续出现K个0的子串
题目给定一个字符串str和一个整数k,如果str中刚好有连续的k个‘0’字符出现时,把k个连续的‘0’字符删除,返回处理后的字符串。举例 str = “A00B”,k = 2,返回 “AB”。 str = “A0000B000”,k = 3,返回 “A0000B”。思路将字符串转化为数组判断字符数是否为空或者k是否是0,定义start 如果是0,先看start是否-1 ,判断...原创 2019-04-12 16:58:39 · 196 阅读 · 0 评论 -
字符串之数字子串求和
题目:给定一个字符串str,求其中全部数字串所代表的数字之和。要求1.忽略小数点2.考虑‘-’,如果有连续奇数个,则为负,如果有连续偶数个,就为正数。举例:str=“A-1B–2C–D6E” return 7思路:判断是不是0-9不是数字,判断是不是-如果是- 是不是第一个-,第一个符号设置为负,如果不是,则翻转符号不是-,那么符号设置为正,保证没有-时候数字是正的最后 ...原创 2019-04-12 15:42:56 · 219 阅读 · 0 评论 -
字符串变形词
变形词:给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1和str2互为变形词。HashMap 解法:HashMap的主要方法int size() :得到Map中“键-值对”的数量boolean isEmpty() :Map是否是空的,也就是是否不含有任何“键-值对”boolean containsKey(Objec...原创 2019-04-12 14:49:32 · 261 阅读 · 0 评论 -
树知识点汇总
树中任意节点具有孩子的数目,成为度。节点含孩子数目无限制的树成为广义树, general tree。树的平衡对于一棵树,如果树的所有叶子都位于同一层或者相差不超过一层。完全树树是平衡的,且底层所有叶子都位于树的左边,认为树是完全的。满树如果n元树所有的叶子都位于同一层且每个结点要么是叶子结点要么具有n个孩子,则称此树是满的。一般而言,含有m个元素的平衡n元树高度为lognm.遍历...原创 2019-04-07 17:56:08 · 1810 阅读 · 0 评论 -
排序
选择排序第一次选最小的放在位置1处第二次从剩下的选最小的放置在位置2处。。依次处理public static void selectionSort(T[] data){int main;int temp;for(int index=0;index<data.length-1;index++){min=index;for(int scan=index+1;scan<da...原创 2019-04-07 11:30:44 · 104 阅读 · 0 评论 -
java 栈对队列
https://blog.csdn.net/a19881029/article/details/9408649原创 2019-04-06 15:48:53 · 142 阅读 · 0 评论 -
逆波兰算法
https://blog.csdn.net/huangpingcai/article/details/73864521https://blog.csdn.net/qq_39662044/article/details/765957013.下面是对已经是逆波兰序列的一个计算结果import java.util.Stack;public class test {public stati...原创 2019-04-06 14:36:57 · 419 阅读 · 0 评论 -
2019/4/4 动态规划
https://www.cnblogs.com/wuyuegb2312/p/3281264.html#a2转载 2019-04-04 11:05:56 · 115 阅读 · 0 评论 -
LeetCode刷题中遇到的一些知识点
char 数组与Sting 相互转换String s;char array[]=s.toCharArray();s=String.vauleOf(array);或者 new String(array)HashMap 与HashSethashMap 是key-valuehashSet 是key通过hashcode进行选择bucket 然后判断equal()是否相等来决定是否加入h...原创 2019-07-16 19:31:49 · 214 阅读 · 0 评论