tongww丶top-CSDN博客

原创 880. 索引处的解码字符串《leetcode 刷题》

给定一个编码字符串 S。请你找出解码字符串并将其写入磁带。解码时，从编码字符串中每次读取一个字符，并采取以下步骤：如果所读的字符是字母，则将该字母写在磁带上。如果所读的字符是数字（例如 d），则整个当前磁带总共会被重复写d-1 次。现在，对于给定的编码字符串 S 和索引 K，查找并返回解码字符串中的第K个字母。示例 1：输入：S = "leet2code3", K = 10输出："o"解释：解码后的字符串为 "leetleetcodeleetleetcodeleetl...

2021-08-15 20:25:35 98

原创二叉树的遍历（非递归实现）

二叉树节点为：class TreeNode {public: int val; TreeNode *left; TreeNode *right; TreeNode () { left == NULL; right == NULL; } TreeNode(int a) { val = a; left == NULL; right == NULL; } ~Tre

2021-08-04 00:03:33 178

原创红黑树动画在线演示网站

链接dihttps://www.cs.usfca.edu/~galles/visualization/RedBlack.html

2021-06-17 23:21:15 3157 3

原创 leetcode第53道:最大子序和

题目描述：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：https://l...

2020-02-26 16:36:22 138

原创 java源码(1):ArrayList

ArrayList是实现了List接口的一个动态可调节大小的数组可用来存放各种形式的数据，好处：1.动态的增删数据；2.数组的大小动态控制，实现了ICollection和IList接口，看源码：继承于AbstractList抽象类，但其内部只有一个抽象方法 get()，关于AbstracktList链接:AbstractList详解实现接口List，RandomAccess，Clo...

2019-08-07 13:49:21 265

原创 leetcode_64. 最小路径和（动态规划）

给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...

2019-08-07 07:22:02 353

原创 leetcode5:最长回文子串

这个题目想到n的3次方的复杂度站起来，我先站起来了各位！这道题难度只是复杂，只是复杂，我好菜啊。这里写两种一种n的平方时间复杂度：确切的来说不止n的平方吧//解法1public static String longestPalindrome(String s) { String returnS = ""; for(int i=0;i<s.lengt...

2019-07-25 20:23:28 130

原创约瑟夫问题解法，不是最优解

package classics;import lib.ListNode;/** * 约瑟夫问题， * 39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式， * 41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数， * 直到所有人都自杀身亡为止。然而Josephus 和...

2019-07-24 22:54:01 307

原创 leetcode题目1021. 删除最外层的括号

import java.util.Stack;/** * @Description: * @Date: 2019/7/24 * @Author 王通 * @Version 1.0 * * 有效括号字符串为空("")、"(" + A + ")"或A + B，其中A 和B都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()"和"(()(()...

2019-07-24 11:04:33 127

原创把一个数分解成任意几个数的和，把所有的可能性列出来。

在boss上面，一位大boss给我出的题目，自己没答出来，机会是留给有准备的人，看来不是给我准备着，虽然自己最近才刚刚学习了动态规划，但是能力还是差很多，下面进入正文。这个问题我第一个想到的就是m个苹果放入n个篮子，苹果和篮子都一样，篮子不能为空。这就和走棋盘问题和杨辉三角类似咯。算法一：求解出一共有多少种可能性：解法1：public static void main(Str...

2019-07-23 22:51:25 11433 1

原创 volatile关键字多线程

最近在看多线程.volatile关键字网上好多文章对这个关键字的解释都有错，很难受。volatile关键字是多线程中很重要的知识点，volatile关键字可以保证可见性，不能保证原子性，重点不能保证原子性，网上还有说什么保证弱原子性，还来个弱原子性，扯犊子，不够乱还来个弱原子性。volatile没有原子性，不能保证原子性！！！多个线程在运行的时候，每个线程都有自己的一部分缓存，也有线程...

2019-07-22 10:23:46 162

原创 idea翻译插件：Translation

为了能够更快捷的方便看源码，对于我这种英语渣渣。直接在idea里面搜索不到要去网页下载:https://plugins.jetbrains.com/plugin/8579-translation看看效果：也可以在设置中更换采用的翻译工具，有点东西的。但是要有道和百度需要注册：应用id和密码...

2019-05-22 16:58:05 8511 3

原创 leetcode上面的问题ZigZag Conversion，领扣上面的问题 Z 字形变换。击败了100%的用户

题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字...

2019-04-03 13:30:22 131

原创 java实现快速排序三种方法（推荐方法三）

方法一：package paixu;import java.util.Arrays;/** * 快速排序 */public class fastSort { public static void main(String[] args) { int[] nums = new int[]{23,34,45,56,67,4,3,2,3,4}; ...

2019-03-19 23:14:04 222

转载应对程序员面试，你必须知道的八大数据结构

大数据文摘出品编译：Hope、睡不着的iris、胡笳、云舟瑞士计算机科学家Niklaus Wirth在1976年写了一本书，名为《算法+数据结构=编程》。40多年后，这个等式仍被奉为真理。这就是为什么在面试过程中，需要考察软件工程师对数据结构的理解。几乎所有的问题都需要面试者对数据结构有深刻的理解。无论你是初入职场的新兵（刚从大学或者编程培训班毕业），还是拥有几十年经验的职场老鸟。有些面试题会明确...

2019-03-05 11:11:51 197

转载史上最全Java面试题

今天要谈的主题是关于求职，求职是在每个技术人员的生涯中都要经历多次。对于我们大部分人而言，在进入自己心仪的公司之前少不了准备工作，有一份全面细致面试题将帮助我们减少许多麻烦。在跳槽季来临之前,特地做这个系列的文章，一方面帮助自己巩固下基础，另一方面也希望帮助想要换工作的朋友。 相关概念面向对象...

2019-03-04 15:28:25 203

转载【注册】Axure 8.1.0.3381注册码

转载原地址：axure注册码License：zdfansKey：fZw2VoYzXakllUuLVdTH13QYWnjD6NZrxgubQkaRyxD5+HNMqdr+WZKkaa6IoE5NLicensee：zd423Key：LrZoHQetrL7OK8XOVWgvTFn+XOR32hQkrxkYj0CkbDUsvvENp6GCS38B8GiOS1ec...

2019-03-01 16:33:45 1973 4

原创 idea新建一个springboot+mybatis+mysql项目，以及遇到的问题分享。

通过idea新建一个spring boot项目1.第一步：把冰箱门打开（新建一个项目） 2.第二步：选择spring Initializr 点击next（上面的Project sdk可以选择本地的）3.第三步：填写项目的基本信息，命名。4.选择需要导入的配置（如果这里没有忘记勾选，后面可以自己...

2019-03-01 16:05:55 4149 1

原创 layui中css无法正常显示，

2018-09-12 17:41:54 7016

原创 Mysql对int字符进行模糊查询!!!

首先可以将int类型转换为string类型的值再进行模糊查询，用方法cast(num as char)；这个可以将num（int类型）转化为char类型。完整的语句：假如我现在要在课程表（course）里面根据课程id(courseId)进行模糊查询：select * from course where cast(courseId as char) like '%118%'; ...

2018-09-02 14:24:47 10358 3

wwsprin_start的博客